小红书笔试。
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
相关推荐
04-06 22:33
西华大学 运维开发工程师 点赞 评论 收藏
分享