これはわかればシンプルで楽に解けるので好き。 問題 H - Median Game 解法 このゲームでは,ある列の中央値がゲームのスコアになり,それを求めよと言われている(偶数のときは2つ候補があるが,大きいほうをとる)。中央値を求める問題では二分探索が有効で…
詰め切るのが大変。本番で通した人たちすごい。 問題 G - Sum of Cards 解法 カードについて,どちらか一方のスコアを獲得できるという状況だ。こういう状況は,グラフにしてみたくなる。からの数字が頂点,辺をの間に結んだグラフを考えよう。このグラフは…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。