解法 音程の最小値と最大値の間は、単調にすべきである。(単調で無かったらswapしてよりよい状態にできる) 音程をソートして、最小値から考えることにする。常に、左が右に追加していけばよいが、実はgreedyでよいことが分かる。floor(スコアの和/L)の部分は…

問題 二人完全情報ゲームをする。 グラフが隣接行列で与えられる。交互に辺を追加していき、グラフを連結にしたほうの負けである。 解法 N( とりあえず、Union-Find木を用いて、既に連結になっている部分を調べる。 少し考察すると、(既に連結である部分の頂…

-n日目 予選 予選Aに出ました。 1日目 本選前 弁当があるので食べる。 本選 とりあえず、ABCDEを通し、Fを通す(デバッグに無限に時間を掛かっていたような気がしていたが、最初にsubmitしてから30分程度で通ってた) Fは円環を切った後、後ろに付け足すのを忘…