Rurirat
Rurirat
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
Rurirat的博客
Just another little vegetable chicken
全部文章
(共4篇)
L题:组合数学
组合数学中常用结论:不全相异元素的全排列。这里有k种字母,第i种有a[i]个,总共N个。它们能排列出多少个单词?答案是: 这很好证明,做全排列有N!种可能,但有a[1]个相同的,这a[1]个不考虑次序,除以a[1]!,等等。答案就是这个不全相异的全排列数-1
2020-11-27
7
58
Q题
当且仅当n的质因数只有2和5注意到,n的范围比较小,因此不用分解质因数直接用一个较大的10的方幂去除n看能否整除 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { co...
2020-11-27
7
53
O题
对i=1,2,...,n从第i堆中拿出i个硬币,一股脑放到秤上,观察读数。如果所有的硬币都是正常的,叫做标准情况。如果比标准情况多X克,说明有X个次品。那么显然次品来自于第X堆。特判n=1的情况。 #include <bits/stdc++.h> using namespace std;...
2020-11-27
15
237
F游戏
题目:https://ac.nowcoder.com/acm/contest/6871/F先上代码: #include <bits/stdc++.h> using namespace std; int main() { int t=0; cin>>t; ...
2020-08-05
10
243