首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
秋招专场
校招火热招聘中
官网直投
相关推荐
北极_星
昨天 22:52
门头沟学院 计算机类
无问东西(10)
今日进度,写昨天线上作业-把黑马商城单体项目拆分成微服务架构,这个项目是用的java11,我一开始是17,到后面发现一直运行不对,然后去官网下了个,后面看解释才发现是因为17对于外部内对内部类的反射的是禁止的,然后又去回顾了下反射,注解,动态代理的知识,反射感觉主要就是可以根据Object获取他的类,属性,成员变量,方法,甚至还可以设置参数来获取其private的,并可以来改变变量或者调用函数,注解就是相当于一个接口,可以实现其运行的方式,注解是一个接口,里面可以定义一些变量,然后可以在类,方法,变量上添加注解来实例化,相当于做了标志,感觉还是没有理解深入,后面有机会...
&无问东西&am...
点赞
评论
收藏
转发
云南名菜
昨天 15:44
中国石油大学(华东) 计算机类
面试看源码
damn,今天面试遇到个看源码的,问到几个功能直接让打开文件看。想问一下这种情况多吗
第一次面试
我的实习求职记录
点赞
评论
收藏
转发
大胖胖谈
04-07 15:31
商洛学院 化学类
前端上岸。
前端求上岸,娃太苦了,身在西安,咕嘟咕嘟😭😭。
点赞
评论
收藏
转发
爱人也爱己
05-15 10:58
小马智行_算法实习生(实习员工)
OK啦,不找实习咯
点赞
评论
收藏
转发
被升职的小饼干很高大
05-25 17:07
已编辑
山东师范大学 计算机类
在北京每个月花2k租房是一种什么体验?
大家好,我是小布丁。 时间过的真快,我已经北漂一年了,搬家两次,找房三次,多少有点小经验,写篇文章来记录,希望能帮到小伙伴们~ 先给大家介绍一下我的租房经历: 北京的第一个房子: 在永旺家园租到了北京的第一个房子,是一个二十平左右的小次卧,房子很新,也特别干净,一个月2k,离地铁站特别近,交通方便,小区里就有接饮用水的地方,不用每个月都买矿泉水。唯一的缺点就是只租三个月,后来房东嫌麻烦直接整租了,没办法,找新房子吧,搬家! 北京的第二个房子: 第二个房子租在了龙腾苑,这边的房子比较旧,都是一些老小区,一个月也是2k,没有电梯,我租在五楼搬家真的要半条命,平时上上下下也挺累的。...
租房前辈的忠告
毕业租房也有小确幸
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
毕业第一课之租房攻略
2.2W
2
...
【奖】这个夏天🍉,和牛牛一起打卡刷题~
2.1W
3
...
2024华为-硬件面试题目汇总
1.5W
4
...
美团后端日常实习面经
8991
5
...
拼多多一面
7849
6
...
25暑期实习的心态变化 & 拥抱变化
7538
7
...
拼多多笔试 0526 24届算法
4981
8
...
不要再外卖点评了
4553
9
...
回首向来萧瑟处,也无风雨也无晴
4411
10
...
【收集向】延毕了,影响工作吗?
4401
正在热议
#
和牛牛一起刷题打卡
#
4779次浏览
447人参与
#
机械制造薪资爆料
#
341358次浏览
4052人参与
#
牛客帮帮团来啦!有问必答
#
986793次浏览
15290人参与
#
通信硬件薪资爆料
#
242360次浏览
2283人参与
#
腾讯工作体验
#
146693次浏览
1408人参与
#
如何写一份好简历
#
301293次浏览
4330人参与
#
实习必须要去大厂吗?
#
18274次浏览
265人参与
#
你的简历改到第几版了
#
323398次浏览
4860人参与
#
你觉得机械有必要实习吗
#
10234次浏览
139人参与
#
你收到了团子的OC了吗
#
515440次浏览
6137人参与
#
晒一晒我的offer
#
3653808次浏览
56946人参与
#
2022毕业生求职现身说法
#
20599次浏览
310人参与
#
毕业租房也有小确幸
#
32277次浏览
1903人参与
#
产品人专业大盘点
#
15115次浏览
120人参与
#
为什么国企只招应届生
#
56194次浏览
411人参与
#
浅聊一下我实习的辛苦费
#
93496次浏览
916人参与
#
视觉/交互/设计岗位评价
#
3367次浏览
61人参与
#
产品人求职现状
#
54981次浏览
795人参与
#
为什么那么多公司毁约
#
55055次浏览
486人参与
#
找工作时遇到的神仙HR
#
196623次浏览
1844人参与
牛客网
牛客企业服务