首页 > 代码库 > Codeforces Round #404 (Div. 2)

Codeforces Round #404 (Div. 2)

A: Anton and Polyhedrons(水题)

 

B: Anton and Classes(水题)

 

C: Anton and Fairy Tale(二分)

思路:m>=n时 ans=n;m<n时 前m天都能补满,第m+1天时就要开始减少了,n-m-(x+1)*x/2是m天后第x天的剩余,二分n-m<=x*(x+1)/2的最小的x,ans=m+x;

 

D: Anton and School - 2(组合计数)

思路:枚举左括号的最后一个,它之前有n个左括号,右边有m个有括号,那么就C(n,0)*C(m,1)+C(n,1)*C(m,2)+...+C(n,k)*C(m,k+1)+...=C(n+m,m+1),预处理出阶乘,求逆相加就是最后的答案了;

 

Codeforces Round #404 (Div. 2)