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

考虑贪心地删小度点,当然这个贪心是有问题的,但是多随机几次,每次将点的编号重排,就可以过了。

https://atcoder.jp/contests/arc161/submissions/41822105

posted @ 2023-05-31 19:07  LarsWerner  阅读(38)  评论(0编辑  收藏  举报