![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
fly_tzf
这个作者很懒,什么都没留下…
展开
-
CodeForces 165C Another Problem on Strings(递推)
题意:给出一个二进制串,统计有多少中含有k个一的子串。 思路:令答案为ans,首先用数组a记录1出现的位置,用cnt代表a的个数,当1的个数大于等于k时,ans += a[cnt - k - 1] - a[cnt - k] ; 注意:当k = 0时,特判。 #include #include #include #include #include #include #include #原创 2017-04-20 10:19:25 · 537 阅读 · 0 评论 -
CodeForces 160C Find Pair(思路)
题意:给定n个数,两两之间形成一个数对,共有n*n个,求第k小的数对。 思路:首先,排个序,每一个数可以形成n个数对,这样就可以确定第k小数对的第一个数,就是a[(k-1)/n],记为t1,那么比t1小的都不行,第k下数对只存在第一个数为t1的数对中。 #include #include #include #include #include #include #include #incl原创 2017-04-20 10:38:27 · 434 阅读 · 0 评论 -
HDU 5860 Death Sequence(递推)
题意:一排n个人,编号从1到n,从1开始每隔k选一个人,选完后,剩下的人重新排列,继续选,直到选完。 思路:为了方便我们编号从0开始,设此时编号i,如果i被k整除,那么i在第一轮被选出,否则,i可以用i - i / k - 1代替。求出所有人在第几轮第几个选出,然后排个序输出就行了。 #include #include #include #include #include #includ原创 2017-04-20 18:27:40 · 374 阅读 · 0 评论