![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 72
France1243
这个作者很懒,什么都没留下…
展开
-
CF #287 div2 D The Maths Lecture 数位DP
题意:给三个数n,k,m。求满足以下条件的数有多少个。1,. 位数为n(去前导0);2. 存在一个后缀,后缀数模k等于0。思路:数位DPdp[i][j][0]表示有i位,模k等于j且不存在后缀数模k等于0的数的个数。dp[i][j][1]表示有i位,模k等于j且存在后缀数模k等于0的数的个数。显然需要从低位向高位扫。pos[i]表示第i位等于1模k运算应该加上的数。原创 2015-01-26 23:12:20 · 514 阅读 · 0 评论 -
CF #278 div2 D Strip 线段树+优先队列
题意: 有N个连续的数,求一种划分,使得满足以下条件: 1,每一个块中最少有L个数。2,块中最大数和最小数的差不超过S。求最少要划分成多少块,如果没有满足条件的划分,输出-1;思路: dp[i]表示前i个字符中满足条件的最小划分。则dp[i]=min(dp[0],dp[1],dp[i-L]),这是第一个条件,我们可以用优先队列简化这个过程。第二个条件需要求在dp[k]+1的位置到dp[i]原创 2015-01-31 18:00:53 · 454 阅读 · 0 评论 -
CF #284 div2 C
题意:n条直线将平面划分成多个块,有两个点,每个点都在块中,不在直线上,问一个点到另一个点最少跨越多少条直线。思路:判断两个点是否在直线的两侧。即D=Ax+Bx+C>0是否一样。/*I have given up treatment-_-||*/#include#include#include#include#include#include#include#includ原创 2014-12-28 11:11:26 · 370 阅读 · 0 评论 -
CF #287 div2 C Guess Your Way Out!
题意:一棵树,按要求的顺序遍历,问在序号n之前要遍历多少个结点。思路:二分。当结点在左子树中且此时遍历顺序为L时,ans不变并将遍历顺序变为R,当遍历顺序为R时,ans加上右子树所有的结点数,注意此时的遍历顺序仍应该是R。当结点在右子树时情况类似。/*I have given up the treatment-_-||*/#include#include#include#include原创 2015-01-26 00:36:09 · 760 阅读 · 0 评论 -
CF Good Bye 2016 C New Year and Rating 模拟乱搞
新年第一天写篇题解压压惊...一年没搞ACM了题意:L在2016年参加了n场codeforces比赛,告诉你这些比赛各自的divide和分数变动,问最后的rating最高是多少。思路:从最后一场比赛开始模拟,当这场是div1时显然最后的最小值不小于1900与到这场比赛总变动值的和;当这场比赛是div2时显然最后的最大值不大于1899与到这场比赛总变动值的和。//I have given原创 2017-01-01 22:50:11 · 415 阅读 · 0 评论