zoukankan      html  css  js  c++  java
  • 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),预处理出阶乘,求逆相加就是最后的答案了;

  • 相关阅读:
    编程心得5
    编程心得2
    心得2
    心得1
    7-11
    7-13
    7-9
    7-8
    7-12
    7-14
  • 原文地址:https://www.cnblogs.com/zhangchengc919/p/6561102.html
Copyright © 2011-2022 走看看