Educational Codeforces Round 163 (Rated for Div. 2)

　Eまで五完。

コンテストへのリンク

コンテスト後のツイート

Educational Codeforces Round 163 (Rated for Div. 2) Eまで。
A AAとBBを繰り返し。
B 今までの最大値を管理。
C DPというかDFSした。
D 幅hでh個連続で一致していれば、答えをhにできる。
E たとえば頂点5k=5なら 4 5 1 2 3とすればクリークにできる。この繰り返し。

— titia (@titia_til) March 15, 2024

F. Rare Coins

　解説AC。

　自分になじみのない解法が必要かと思って解説を見たのだが、普通の方法で解けた。

　ちゃんと問題を整理し、1/2の確率で自分のお金が増える、相手のお金が増える、というのを元のお金を調整して、「1/2の確率で差を減らす」と解釈するとシンプルな二項係数の和になる。