码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #404 (Div. 2)

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

标签:答案   ons   sse   round   组合   枚举   思路   family   class   

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)

标签:答案   ons   sse   round   组合   枚举   思路   family   class   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!