Educational Codeforces Round 118 (Rated for Div. 2)
solved: 3/6
A
把x1 x2补到相同的位数之后再比较p1p2的大小, 如果p1=p2, 则比较x1, x2的大小
实际上就是科学计数法
B
若a mod b=c 则 $c \in [0, b)$
所以排序之后对最小值取模肯定能得到序列中没有的数
C
二分答案, 循环模拟一下判断就行
如果持续时间小的能干掉龙, 那大的肯定也可以
补题2/3
D
观察条件, 每加入一个数, 当前的mex = x-1 x+1,
mex代表子序列中有1..mex-1中的所有数
再考虑到如果k>mex+1 那么他不可能出现在序列中, 而mex肯定是递增的,
所以可能的序列就只有三种情况
不降的: 0000(若干个)111(若干个)...
不降接抖动的: 000(若干个)....(n+2)(若干个)n(若干个)n+2(若干个)
注意特判1的情况, 全为1的情况是合法的
总之就是个分类讨论题, 分类到最后只能得到一个不降的结论, 赛后交了好多发才过T_T
分讨, 死!
E
一个点是可达的当且仅当四个方向中的可移动点仅有一个点不可达
从终点开始宽搜回来就行了...比D还好写