小红书笔试。
AC了两道题。
最后一题,固定输出6,有10%的通过率😂
最后一题,固定输出6,有10%的通过率😂
全部评论
第二题A不出来,直接输出负一,骗了9%😭😭
俺也一样哈哈哈哈哈,不过我输出6好像只过了6点几
我第二题用dp只过了91%,第三题骗了18%
AC两道能不能进面啊
有约面了的吗
第三题题目是啥呀,给忘了,有佬能说一下嘛?
第一题我没太理解啥意思,为啥就是组合数分之一呢
一毛一样
几道题才能约面呀😭
6 16 30 各有百分之10
第二题DP只能过27,搞了半天都搞不明白- -有佬帮忙看看吗
using namespace std;
int main(){
int n,target;
cin>>n>>target;
vector<int> nums(n,0);
vector<int> nums2(n,0);
for(int i = 0;i<n;i++){
cin>>nums[i];
}
//求和
for(int i = 0;i<n;i++){
nums2[i] = nums[i]/2;
}
int mx = n+1;
vector<int> dp(target+1,mx);
dp[0] = 0;
for(int i = 0;i<n;i++){
for(int j = target;j>=nums2[i];j--){
int p1 = j>=nums[i]? dp[j-nums[i]]+1 : mx;
int p2 = dp[j-nums2[i]] +1;
dp[j] = min(min(p1,p2),dp[j]);
}
}
if(dp[target]>=mx){
cout<<-1;
return 0;
}
cout<<dp[target];
求第二题题解。
第二题暴力回溯干到了 27,有没有会第三题的佬
第二题为啥我dp只能过27鸭,楼主是咋做的
哎,第一题那么简单,不会输出格式。第二题用递归但是A不了,咋做呀
佬,第二题咋做的?
有交流第三题的吗
一样,第三题完全没想法
第一题为什么怎么写都不对啊……保留10位小数的
+1
相关推荐
点赞 评论 收藏
分享
11-18 18:24
北京理工大学珠海学院 嵌入式软件工程师
秋招投简历提醒助手:个人经验是,一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试,都是很多不会,回复很慢。后面慢慢迭代,到九月中的时候基本上面啥说啥,很放松的状态 点赞 评论 收藏
分享
10-31 10:39
哈尔滨工业大学(威海) Java 点赞 评论 收藏
分享


