読者です 読者をやめる 読者になる 読者になる

CF #347

Codeforces Round #347にvirtual participationしました。

A

シンプルな問題だけど手こずった。

B

嘘解法を書いてしまいかなりハマった。

C

あきらかにBより簡単。union find.

E

終了後にeditorialを読んで解いた。実装は楽だけど解法はこんなの思いつかねえだろ言う感じ。あと時間も領域も制約がきつくて、O(2^n*n^3)をO(2^n*n^2)に落とす際に無駄なくやらないとだめ。