kwm_t

kwm_tのメモ

2022-01-01から1日間の記事一覧

ABC-F略解(206-211)

更新してなかったのを思い出したので 8問abcは再走するには後半が重すぎるので、この企画(?)の最終記事になります。■206F - Interval Game 2 区間dp+Grundy数 [0,100)から初めて取れる区間[l,r)を取る [0l)と[r,100)に分かれる Grundy数なのでxorを取ればい…

PAST9

■A - アトラクション if ■B - 穴の開いた硬貨 やるだけ ■C - 最速正解者 逆から見るかminを使うか ■D - 試験 operator ■E - キーボード 0の扱いが面倒ですがやるだけ ■F - 将棋のように bfs ■G - 連結 bfsをQ回やっても問題ない O(q*n^2)が間に合うため ■H -…