首页 > 其他 > 详细

Codeforces Round #404 (Div. 2)

时间:2017-03-16 20:27:39      阅读:266      评论:0      收藏:0      [点我收藏+]

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)

原文:http://www.cnblogs.com/zhangchengc919/p/6561102.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!