首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
滴滴
校招火热招聘中
官网直投
相关推荐
鼠鼠不想学爪哇
05-13 20:15
已编辑
中国科学技术大学 计算机类
字节抖音电商后端日常实习一二三面已oc
一面(50min): 自我介绍 项目(20分钟) RocketMQ延时消息(项目用到了)底层怎么实现的(不会) 消息量太大导致读消息延迟时间很长怎么办 项目还有啥优化 讲一讲redis redis为什么快(说了内存、数据结构优化、单线程不用考虑线程安全、io多路复用) 单线程模型有什么缺点,有什么不太适用的场景 redis的大key问题,为什么会产生大key redis怎么设置过期时间,底层是怎么实现的,有哪些过期删除策略 普通索引、(a b c)联合索引,如果只通过b等值查询能走索引吗,如果用a和c呢 ...
软件开发2024笔面经
点赞
评论
收藏
转发
BatmanX
04-02 16:42
已编辑
四川大学 戏剧与影视学类
尊嘟假嘟
点赞
评论
收藏
转发
BatmanX
03-28 11:55
四川大学 戏剧与影视学类
我回答得对吗
玩原神的男孩子真的很加分诶
点赞
评论
收藏
转发
想找个实习上上啊
05-13 18:29
东北林业大学 计算机类
请问被其他部门锁定是什么意思啊?
今天一个hr叫我把简历给他,捞捞我,他和我说我被其他部门锁定了,是加入黑名单了吗?还是泡池子考虑啊?🙄
牛客解忧铺
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
携程oc了
1.5W
2
...
兄弟们之间就别卷了吧,选自己喜欢的offer得了
1.1W
3
...
美团-Java后端-平台技术部-一面凉经(复活赛)
9867
4
...
【话术建议】求职者和企业的互骗话术?
6334
5
...
快手二面g
4823
6
...
字节抖音电商后端日常实习一二三面已oc
3772
7
...
31天勇闯盲审(附盲审经验
3713
8
...
【进面核心】如何紧盯个人简历与企业需求的契合度
3310
9
...
滴滴秋储后端(秒挂)
3189
10
...
许愿贴•58同城
3081
正在热议
#
牛客帮帮团来啦!有问必答
#
694541次浏览
11369人参与
#
你的秋招进展怎么样了
#
497628次浏览
13393人参与
#
找工作时遇到的神仙HR
#
175902次浏览
1735人参与
#
如何写一份好简历
#
257050次浏览
3891人参与
#
许愿池
#
76634次浏览
1537人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
34393次浏览
350人参与
#
通信硬件人笔面经互助
#
105407次浏览
2141人参与
#
无实习如何秋招上岸
#
221698次浏览
3473人参与
#
互联网公司评价
#
78358次浏览
1078人参与
#
投了多少份简历才上岸
#
56152次浏览
945人参与
#
市场营销面经
#
4240次浏览
120人参与
#
产品人求职现状
#
50267次浏览
742人参与
#
面试中的破防瞬间
#
81764次浏览
1009人参与
#
软件开发投递记录
#
466550次浏览
7125人参与
#
如何缓解入职前的焦虑
#
33105次浏览
339人参与
#
互联网公司爆料
#
36100次浏览
367人参与
#
科大讯飞求职进展汇总
#
36234次浏览
369人参与
#
你会选择考研还是直接就业
#
74932次浏览
861人参与
#
2022届毕业生现状
#
316266次浏览
4398人参与
#
我的上岸简历长这样
#
161987次浏览
3247人参与
牛客网
牛客企业服务