注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

ydc的博客

 
 
 

日志

 
 

这周做的几道CF  

2013-11-16 15:19:10|  分类: codeforces |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
CF 211 div2
ABCD没什么好说的
E题的话……我预处理了一些东西:第i行的前缀后缀最大值,(i,j)这样的向量会不会相交,deltax下不相交的deltay的最小值,接下来枚举第一个圆心,枚举第二个圆心所在行,根据预处理的东西算出第二个圆心所在列的范围,用前缀后缀最大值搞搞
CF 209 div2
C题考试的时候以为随便搞搞就行了,等意识到可以有像多米诺骨牌一样的连锁反应时已经晚了……
学着cmg暴力的用个map每次不断连锁反应的做法A了
D题是个傻逼题……考试结束的十几秒后A了……因为之前一直在搞C
E题也是个显然的贪心……先打开一堆灯,再慢慢关上
CF 208 div2
C就是个贪心,D就是个O(n)的dp搞搞
E的话,找到最左上角的点(x,y),枚举答案k,拿(x+ak,y+bk)点参与构图,显然题目转化判定是否存在欧拉路与欧拉路是否能覆盖所有点
CF 207
div1 B 只要看lcm以内的就行了……接下来是个周期性的。那么在lcm以内(i,j)匹配会是什么情况呢?弄出一个同余方程来之后发现就是按%gcd(n,m)分类
div1 C 我坚信这是这场考试最难得题!!!!(考试的时候以为这个比B好写最后都没能A掉的傻逼哭了)
div1 D 转化一下就是每个包要么不套,要么只套一个包。但是压位背包什么的好难写阿……很无耻的BFS过了。
div1 E 这题其实很暴力的……因为那个串才就n log n个。倍增一下,dp[i][j]表示i~i+2^j-2这个串合法,然后预处理一些hash值。每次枚举这一位变成什么,然后计算一下减少量与增加量
CF 206
div1 B 刚开始看错题了……其实这种状压似乎真是我的弱项,后来问了谭大……做法是F[i][j]表示第i个对角线,选与不选的二进制状态为j,j表示某个字母的颜色集合,枚举接下来是什么字母,从j的一个点开始向右向下转移,要求接下来的点是我枚举的字母……感觉B题比C题厉害
div1 C n/1+n/2+n/3……+n/n -> n ln n,然后是区间覆盖……然后傻逼的ydc一直在想区间覆盖怎么快速判定 T_T
div1 E 神奇的是竟然有这么水的E……正解应该是数位dp,我预处理某一位凑到i的所有方案然后DFS过了。不得不说的是我字符串数组只开了20然后各种挂……
  评论这张
 
阅读(247)| 评论(4)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017