【cf611X】Good Bye 2015

2016年1月2日1,14210
智商基本已经放弃我了,身败名裂后的题解。
因为太弱加上是个高三狗,所以就只有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里看不到你

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