Codeforces #639 (Div.2)

Rating:1463->1463

Unratedだったやつ

多分温まったからRatedして欲しかった

A.Puzzle Pieces

パズルのやつ

試行してみると「n=1またはm=1のとき」と「n=2,m=2」のときだけは成り立つことが分かる

B.Card Constructions

カードのやつ

T個のクエリ処理の前にi+1段のタワーを作るのに必要なカード数a[i]を保存する

そこから、nを超えない最大のa[i]を検索し、a[0]まで計算する

この処理はにぶたんを用いたが、計算量オーダーとしては変わらないため全探索でも良いと感じた

C.Hilbert's Hotel

無限ホテルのやつ

入力されたa全てに対し、(i+a[i])%nを調べる

これがすべて違う値だったら1部屋に1人が成り立つ

Pythonなら、Counterを用いてその長さがnならYES、それ以外はNOである

Dは分からなかったので解いていない

Diffがわからないのがもどかしい