会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何以解忧唯理甚慷
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年1月21日
cf 448 C. Painting Fence
摘要: 分治,对于每个子区间都有两种情况,一种是全都竖着刷,第二种是把最小值以下横着刷,上面的部分被分成好多段,再一直递归下去
阅读全文
posted @ 2019-01-21 23:45 何以解忧唯理甚慷
阅读(197)
评论(0)
推荐(0)
编辑
cf1105 D. Kilani and the Game
摘要: 这个多源bfs需要开两个队列,一个维护需要从什么节点开始扩展,另一个维护扩展的过程。 需要注意特判,否则当队列中只剩一种节点会出现有节点访问不到的情况,因为他们进了p队列
阅读全文
posted @ 2019-01-21 21:07 何以解忧唯理甚慷
阅读(254)
评论(0)
推荐(0)
编辑
cf 1105 C. Ayoub and Lost Array(dp)
摘要: 这道题如果考虑从头到位枚举每一位每次只用考虑3*3种转移方式,于是题目重点就变成了如何找到L到R区间内%3后余数是1,2,3的数字各有多少个 我一开始是直接模拟的 但是之后发现了个更好的方法,就是如果考虑余数为一的时候,把所有数字同一加上2;考虑余数为2的时候同一加上一,这样就相当于在新的区间内找有
阅读全文
posted @ 2019-01-21 14:17 何以解忧唯理甚慷
阅读(197)
评论(0)
推荐(0)
编辑