Codeforces Round #404 (Div. 2)

Posted 2020-09-05 LittlePointer

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),预处理出阶乘，求逆相加就是最后的答案了;