codeforces #630 F. Selection of Personnel

题目链接

排列组合计算 C(N,5)+C(N,6)+C(N,7)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long LL;
LL C(LL n,LL r){LL i,j,s=1;if(n-r<r)r=n-r;for(i=0,j=1;i<r;i++){s*=(n-i);while(j<=r&&s%j==0)s/=j,j++;}return s;
}
int main()
{LL n;cin>>n;cout<<C(n,5)+C(n,6)+C(n,7)<<endl;
}

codeforces #630 F. Selection of Personnel相关推荐

CodeForces - 1401 F Reverse and Swap（线段树，区间翻转，区间交换，清晰易懂）
CodeForces - 1401 F Reverse and Swap(线段树, 区间翻转, 区间交换) 首先一共有四个操作,第一个和第四个都是线段树的基本操作,直接用线段树实现. 第 ...
Codeforces#1157 F. Ehab and the Big Finale （思维+交互题）
链接: http://codeforces.com/contest/1174/problem/F 题意: 给你一颗树,需要你求出某个已知点,你有两种询问操作问你能否在36次询问之内得知所求点思路: ...
Codeforces 835 F Roads in the Kingdom(树形dp)
F. Roads in the Kingdom(树形dp) 题意: 给一张n个点n条边的无向带权图定义不便利度为所有点对最短距离中的最大值求出删一条边之后,保证图还连通时不便利度的最小值 $n & ...
【Codeforces 1426 F】Number of Subsequences，字符串计数DP
problem F. Number of Subsequences time limit per test1 second memory limit per test256 megabytes inp ...
codeforces：F. All Possible Digits【贪心 + 模拟进位】
目录题目截图题目分析 ac code 总结题目截图题目分析注意是只能再最后一位加我们要使得0到p - 1都出现至少一次统计出现的数字aset 考虑最后一位pivot 情况1:如果pivo ...
Codeforces 940 F - Machine Learning（带修改莫队, 及注意事项）
F - Machine Learning You come home and fell some unpleasant smell. Where is it coming from? You are ...
Codeforces 1100 F - Ivan and Burgers
F - Ivan and Burgers 思路:线性基+贪心,保存线性基中每一位的最后一个代码: #pragma GCC optimize(2) #pragma GCC optimize(3) #p ...
【题解】 Codeforces Edu41 F. k-substrings （字符串Hash）
题面戳我 Solution 我们正着每次都要枚举从长到短,时间复杂度承受不了,但是我们可以发现一个规律,假设某次的答案为$x$,那么这个字符串为$A+X+B$组成,无论中间的$X$是重叠还 ...
codeforces 877F F. Ann and Books hash+莫队算法
题意:给你一堆数字,每个数字有正负之分,求任意区间内和为k的子区间的个数. 题解: 先把前缀和都求出来,构成一个数组sum. 建立一个hash表,然后考虑区间sum[l,r],从左到右扫,每扫到一个前 ...
Codeforces Gym101473 F.Triangles-前缀和 (2013-2014 ACM-ICPC Brazil Subregional Programming Contest)...
前缀和. 代码: 1 #include<iostream>2 #include<cstring>3 #include<cstdio>4 #include<cm ...

codeforces #630 F. Selection of Personnel

codeforces #630 F. Selection of Personnel相关推荐

最新文章

热门文章