首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
现在竟然180天才能换一次昵称!
2019-04-12 21:31
滴滴_安全工程师
关注
已关注
取消关注
阿里第二题鱼丸那个题交流一下
我是觉得是一个m个球放到n个盒子里的问题,然后结果相乘做累加。。
但是发现鱼丸和肉丸是不区分的,最后过了40
来问问各位使用啥方法做的,重复的问题怎么解决啊
想了一下
提示
全部评论
推荐
最新
楼层
随缘笔试
C++
居然是DP,还是我太年轻了
点赞
送花
回复
分享
发布于 2019-04-12 21:33
拼命_up
Java
同思路,不会考虑重复的
点赞
送花
回复
分享
发布于 2019-04-12 21:45
秋招专场
校招火热招聘中
官网直投
体制躺平狗
算法工程师
怎么知道过了多少?
点赞
送花
回复
分享
发布于 2019-04-12 21:49
已删除
和lz思路一样,最后也过了40。。。
点赞
送花
回复
分享
发布于 2019-04-12 21:50
汤米弟弟
算法工程师
诶???代码居然能编译😂😂不好意思,打扰了
点赞
送花
回复
分享
发布于 2019-04-12 21:54
空空空空空如也
算法工程师
我觉得自己的思路没问题。。 最开始也是想的DP,后面想想枚举碗的个数再用组合数更容易,而且不可能有重复,但是也只过了40? 看到别的帖子有人发了个代码,他没说自己A了没,但是明显是错的,他在算组合数的时候用了除法,然后还取模。。 上面是我的代码,下面是那个人的代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include<bits/stdc++.h> using namespace std; int mod = 10000; int C[55][55]; void init() { memset(C,0,sizeof(C)); C[0][0]=1; for(int i=1; i<=51; i++) { C[i][0]=C[i][i]=1; for(int j=1; j<i; j++) C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod; } } int main() { int n,m,k; init(); while(scanf("%d %d %d",&m,&n,&k)!=EOF) { int ans=0,ans1=0; for(int i=1; i<k; i++) ///鱼丸所用碗数量 { for(int j=1; j+i<=k; j++) ///牛丸所用碗数量 { if(i>m || j>n) continue; ans = ans + C[m-1][i-1] * C[n-1][j-1] %mod; ans %= mod; } } printf("%d\n",ans); } return 0; } #include<bits/stdc++.h> #include<unordered_set> using namespace std; int m, n, k; int mod = 10000; int main() { cin >> m >> n >> k; if (k == 1) { cout << 0 << endl; return 0; } int m1 = min(m, k - 1); int n1 = min(n, k - 1); vector<int> num_m(m1+1); num_m[1] = 1; for (int i = 2; i <= m1; ++i) { num_m[i] = num_m[i - 1] * (m + 1 - i) / (i - 1); num_m[i] %= mod; } vector<int> num_n(n1 + 1); num_n[1] = 1; for (int i = 2; i <= n1; ++i) { num_n[i] = num_n[i - 1] * (n + 1 - i) / (i - 1); num_n[i] %= mod; } int res = 0; for (int i = 1; i <=m1; i++) { int right = min(k - i, n1); for (int j = right; j >= 1; j--) { res += num_m[i] * num_n[j]; res %= mod; } } cout << res << endl; return 0; }
点赞
送花
回复
分享
发布于 2019-04-12 22:03
空空空空空如也
算法工程师
好吧,插板***出现重复....
点赞
送花
回复
分享
发布于 2019-04-12 22:06
加油鸭~
算法工程师
和同学讨论出来应该是考虑多少个碗。不分鱼丸肉丸
点赞
送花
回复
分享
发布于 2019-04-12 22:10
秋招专场
校招火热招聘中
官网直投
相关推荐
XGWhite
05-23 18:26
机械设计/制造
B站 日常实习音视频
音视频日常实习 师兄要去暑期实习了,在课题组群里发了boss链接找继任,打算试试。211本科,985研一,刷题数=0,MIT6.824做了一半,啥也不太会。但勇闯b站实习!简历:专业相关:1、Qt+openGL做的很简陋的可视化小程序2、网格简化自学:3、TinyWebServer4、Mit分布式(还没做完核心lab)一面 50min 2024/5/17体验:面试官很厉害很温柔很有耐心很循循善诱,我:垃圾中的垃圾ಥ_ಥ问题C++多态了解吗 (会)动态和静态多态深拷贝浅拷贝 (忘得一干二净)在面试官引导下说出来一点点vector实现原理了解吗?专门学过吗? (不会,瞎说)没有专门学过,它主...
查看15道真题和解析
第一次面试
点赞
评论
收藏
转发
Stupid_Pig
03-30 10:54
广州应用科技学院 计算机类
好难啊
点赞
评论
收藏
转发
爱吃老白薯
05-23 11:53
北京体育大学 体育学类
58同城测试实习一面
http和https的区别get和post的区别对一个信息流的推送进行相关的测试实习中遇到的测试中的一些问题有哪些?遇到的bug,可能会是什么原因?如何去定位这里指出了我的问题,是不是单台设备的问题,兼容性考虑一下,是偶现还是必现,是前端还是后端的问题,做一个定位编写测试用例是根据什么去编写的你了解还有哪些专项测试,根据这些专项测试还可以对你设计的用例进行补充吗如何去看推送的信息与你个人的用户画像是否是匹配的反问:具体的业务场景(面试通过再分配到具体的组)会有专项测试和开发的工作吗(基于公司内部完善的测试平台进行测试,都比较成熟了,你愿意进行功能的修修补补啥的也可以)是在东五环的总部吗(是的,...
查看9道真题和解析
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
【奖】这个夏天🍉,和牛牛一起打卡刷题~
2.0W
2
...
毕业第一课之租房攻略
1.9W
3
...
2024华为-硬件面试题目汇总
1.4W
4
...
美团后端日常实习面经
9015
5
...
25暑期实习的心态变化 & 拥抱变化
8100
6
...
拼多多一面
7298
7
...
【收集向】延毕了,影响工作吗?
5014
8
...
拼多多笔试 0526 24届算法
4907
9
...
27届JAVA后端
4607
10
...
不要再外卖点评了
4487
正在热议
#
和牛牛一起刷题打卡
#
4581次浏览
434人参与
#
机械制造薪资爆料
#
341066次浏览
4044人参与
#
牛客帮帮团来啦!有问必答
#
984245次浏览
15257人参与
#
通信硬件薪资爆料
#
242102次浏览
2282人参与
#
腾讯工作体验
#
146414次浏览
1407人参与
#
如何写一份好简历
#
300910次浏览
4325人参与
#
实习必须要去大厂吗?
#
18136次浏览
265人参与
#
你的简历改到第几版了
#
323224次浏览
4857人参与
#
晒一晒我的offer
#
3651565次浏览
56928人参与
#
2022毕业生求职现身说法
#
20487次浏览
310人参与
#
毕业租房也有小确幸
#
32058次浏览
1854人参与
#
产品人专业大盘点
#
15084次浏览
120人参与
#
浅聊一下我实习的辛苦费
#
93386次浏览
916人参与
#
为什么国企只招应届生
#
56104次浏览
411人参与
#
视觉/交互/设计岗位评价
#
3359次浏览
59人参与
#
双非本科求职如何逆袭
#
224735次浏览
3292人参与
#
你觉得机械有必要实习吗
#
10152次浏览
138人参与
#
为什么那么多公司毁约
#
54936次浏览
486人参与
#
在国企工作的人,躺平了吗?
#
105454次浏览
1335人参与
#
来选选带哪个offer回家过年
#
185367次浏览
1773人参与
牛客网
牛客企业服务