【cf611X】Good Bye 2015

2016年1月2日1,66610
智商基本已经放弃我了,身败名裂后的题解。
因为太弱加上是个高三狗,所以就只有ABCD了QAQ
A. New Year and Days
求2016年有多少个星期n
求2016年有多少个月有n号
可以算好答案输出

B. New Year and Old Property

求L-R中有多少十进制数转为二进制只有1个0

枚举0在哪一位,然后再枚举1的个数

C. New Year and Domino

求一个子矩形有多少种放置1*2的方式

二维前缀和,子矩形的边界就暴力一下

D. New Year and Ancient Prophecy

设计F(i , j)为最后一个数字长度为i,结尾在j的方案数

则F(i , j) = ∑ F(k, j – i) (k < i) + F(i , j – 1) (若以j结尾长为 i 的数大于上一个相邻的长为 i 的数)

两个数的比较用哈希表+二分来加速,或者用预处理来实现

比赛完挂后,gwy神犇:反正大家比赛的时候在friend list里看不到你

  • 窗旁的yeben2016年1月5日 下午1:31 回复

    请问一下为什么以这样的方式进行hash?,我不清楚这样hash的原理。。谢谢~~

    #1  
    • hzwer2016年1月5日 下午4:33 回复
      admin

      预处理后可以O1得到一个区间的哈希值,类似前缀和的思想

      #11
  • yz232016年1月9日 下午6:26 回复

    同为高三狗,羡慕黄学长有时间。。

    #2  
  • karia2016年1月10日 下午6:31 回复

    博主真的很优秀,羡慕你在这样的年轻的时候就已经变得这么卓越。你的水平可以打爆我们大学的一线校队,真的羡慕,要珍惜!

    #3  
    • hzwer2016年1月11日 下午7:24 回复
      admin

      0.0 以后还不一定有打acm的机会,而且我似乎也不怎么感兴趣

      #31
      • szy0422016年1月11日 下午7:47 回复

        T大acm….

        #32
        • hzwer2016年1月11日 下午7:51 回复
          admin

          ???

          #33
  • 子衿。 .2016年4月29日 下午5:11 回复

    大触高三了还有时间刷题= =

    #4  
  • 卓家旧巷2016年5月4日 上午9:32 回复

    请问cf611X是哪里刷题目啊,你这里是源代码,有没有提交的网站,或者测试数据

    #5  
    • 1234562016年5月4日 上午10:35 回复

      codeforces

      #51