会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何以解忧唯理甚慷
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
7
8
9
10
下一页
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)
编辑
2019年1月20日
cf1011 E. Border
摘要: 裴属定理,或者叫他扩展欧几里得也可以 裴蜀定理: 对任何a,b∈Z和它们的最大公约数d,关于未知数x和y的线性不定方程(称为裴蜀等式):ax+by=c有整数解(x,y)当且仅当d∣c,可知有无穷多解。特别地,一定存在整数x,y,使ax+by=d成立。 推论: a,b互质的充要条件是存在整数x,y使a
阅读全文
posted @ 2019-01-20 15:14 何以解忧唯理甚慷
阅读(176)
评论(0)
推荐(0)
编辑
2019年1月19日
cf 1011 D. Rocket
摘要: 此题为一道交互题,交互题就是你自己输出的数据是计算机程序的读入文件,而计算机的输出文件需要你读入。每次输出之后要加一个fflush(stdout);,来清空输出缓冲区
阅读全文
posted @ 2019-01-19 11:22 何以解忧唯理甚慷
阅读(150)
评论(0)
推荐(0)
编辑
2019年1月18日
cf 1011C. Fly
摘要: 二分,每次判断经过所有星球是否把油耗光
阅读全文
posted @ 2019-01-18 17:07 何以解忧唯理甚慷
阅读(140)
评论(0)
推荐(0)
编辑
cf 1015 E2. Stars Drawing (Hard Edition)
摘要: 先预处理出来所有点所对应的上下左右各有多少*,再用两个差分数组,一个横向一个纵向,来还原最多可以填满的网格
阅读全文
posted @ 2019-01-18 13:58 何以解忧唯理甚慷
阅读(278)
评论(0)
推荐(0)
编辑
cf 1015 E1. Stars Drawing (Easy Edition)
摘要: 暴力把能填的都填,用vis数组标记,如果出现填不了的输出-1
阅读全文
posted @ 2019-01-18 00:04 何以解忧唯理甚慷
阅读(267)
评论(0)
推荐(0)
编辑
2019年1月17日
Walking Between Houses(Codeforces-1015D)
摘要: 每次能走n-1步就走n-1步,走不了就前后来回走,最后一次把剩下没走完的走完 还有一种很简单的方式,每次走n-1和s-k+1的较小值
阅读全文
posted @ 2019-01-17 18:32 何以解忧唯理甚慷
阅读(232)
评论(0)
推荐(0)
编辑
2019年1月16日
D. Vasya And The Matrix 构造
摘要: 需要注意的是a[n][m]上的数字,带入数字后发现是成立的
阅读全文
posted @ 2019-01-16 23:39 何以解忧唯理甚慷
阅读(151)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
10
下一页