首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
秋招专场
校招火热招聘中
官网直投
相关推荐
moyuhuashui
今天 12:25
已编辑
门头沟学院 计算机类
腾讯云智后台二面凉经
面试时长一小时,全程场景题,无八股,无手撕。面完二十分钟秒挂。面试的时候感觉面试官就是想凑满一小时走人。开局的时候清不清楚云智的定位,我说内包(给自己啪啪两巴掌),面试官更正为子公司。场景题1.LRU不用map指向迭代器会怎么样,分析数组实现和链表实现的缺陷。2.怎么抓包(期间http也问了问)3.缓存击穿怎么解决(从缓存存空值,到LRU,延伸到多级LRU)。
腾讯云智研发二面44人在聊
查看3道真题和解析
点赞
评论
收藏
转发
拿到了ssp少年
05-23 18:58
海口经济学院 公共管理类
淘通科技电商运营面试
感觉自己没表现好,一面线上业务面,主要的流程和问题:(1)自我介绍 (2)即兴演讲:有8个题目,随机抽取,3分钟准备,3分钟演讲 (3)你比较看中公司的哪三方面? (4)你对于电商运营怎么理解的 (5)你通过什么渠道了解到我们公司 (6)你最快到岗时间 (7)你的期望薪资
查看7道真题和解析
运营面经
点赞
评论
收藏
转发
讲道理的熊猫
今天 13:51
已编辑
杭州电子科技大学 电子信息类
看看孩子简历,25届实习0offer
焦虑了😭改了改了,谢谢大家建议
点赞
评论
收藏
转发
别刷了开摆
04-22 15:19
重庆理工大学 电子信息类
java找实习要不要换个项目啊。。没多少
要不要花几天换个项目,把外卖换掉,感觉简历送出去没多少面试啊,另外,五月份还有机会找得到实习吗,我只要有实习就行了😢😢😢 #实习,投递多份简历没人回复怎么办# #java#
实习,投递多份简历没人回复怎么办
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
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
正在热议
#
和牛牛一起刷题打卡
#
4593次浏览
434人参与
#
机械制造薪资爆料
#
341082次浏览
4044人参与
#
牛客帮帮团来啦!有问必答
#
984564次浏览
15262人参与
#
通信硬件薪资爆料
#
242130次浏览
2282人参与
#
腾讯工作体验
#
146432次浏览
1408人参与
#
如何写一份好简历
#
300952次浏览
4326人参与
#
实习必须要去大厂吗?
#
18136次浏览
265人参与
#
你的简历改到第几版了
#
323238次浏览
4857人参与
#
晒一晒我的offer
#
3651829次浏览
56933人参与
#
2022毕业生求职现身说法
#
20513次浏览
310人参与
#
毕业租房也有小确幸
#
32058次浏览
1854人参与
#
产品人专业大盘点
#
15085次浏览
120人参与
#
浅聊一下我实习的辛苦费
#
93401次浏览
916人参与
#
为什么国企只招应届生
#
56120次浏览
411人参与
#
视觉/交互/设计岗位评价
#
3359次浏览
59人参与
#
产品人求职现状
#
54932次浏览
795人参与
#
你觉得机械有必要实习吗
#
10165次浏览
138人参与
#
为什么那么多公司毁约
#
54936次浏览
486人参与
#
在国企工作的人,躺平了吗?
#
105454次浏览
1335人参与
#
找工作时遇到的神仙HR
#
196195次浏览
1841人参与
牛客网
牛客企业服务