首页 > 随机数
开通博客写题解
头像 威风镰鼬
发表于 2021-08-18 21:51:38
思路 先说一下个人思路，由于时间原因我把这题跳了：区间[0,b]中的RN-区间[0,a-1]中的RN就是区间[a,b]中的RN,求所有小于k的RN的个数，可以先找出二进制中k的每一个1，然后在这些1之后的几位数字中填入n个1和m个0(m>=n)，那么这些组合数的结果相加就是小于k的RN个数，答 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 白色L号谢谢
发表于 2019-07-19 19:22:01
可以使用组合数学或者数位dp来写组合数的写法， 就是通过枚举1 和 0的个数来计算总的方案数 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll pre[110]; ll C(ll n, ll m) 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 savage
发表于 2019-08-12 14:43:15
题目描述 正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。 所以她们通过"round number"竞赛的方式。第一头牛选取一个整数，小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "round numbers 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”