ARC161 题解
每道题都是一句话。
A
排序,从小到大把数先从左往右塞到奇数,再从左往右塞到偶数,然后判一下即可。
https://atcoder.jp/contests/arc161/submissions/41800337
B
枚举最高位和次高位,然后就能算出第三位了。
https://atcoder.jp/contests/arc161/submissions/41802494
C
考虑从叶子往上推,如果发现儿子不够就让父亲来帮,最后判一下即可。
https://atcoder.jp/contests/arc161/submissions/41807966
D
直接构造一个 \(n\) 个点的对称 \(2d-\) 正则图,即 \(i\) 从 \(1\) 到 \(d\),连边 \(u-(u+i)\)。
https://atcoder.jp/contests/arc161/submissions/41804303
E
考虑判定是否合法是一个 2-SAT,然后注意到随机正确率很高,所以一直随直到合法,证明不懂。
https://atcoder.jp/contests/arc161/submissions/41817198
F
考虑贪心地删小度点,当然这个贪心是有问题的,但是多随机几次,每次将点的编号重排,就可以过了。