博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

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还好写

posted @ 2021-12-02 20:56  gllonkxc  阅读(31)  评论(0编辑  收藏  举报