首页 > 代码库 > 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)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。