問題 解法 スコアは中央値なので,そのままやるとこれまで書いた和を全て持っておく必要がある(どれも中央値になり得る) => これは当然全探索に近いので不可能 => 中央値は2ぶたんがやりやすい(X以上がY個の条件が判定しやすい) という典型もあり,判定関数を…

問題 解法 公式動画&解説で基本的にわかるので個人的な備忘録にとどめておく. ゲームの問題の基本的な戦略として,手で書いて実験をする. N個の数のケースで実験すると1回の遷移が O(2N) になるので, N=2で実験する. 公式解説のようなグラフを書いて実験をす…

問題 問題概要 2つの山にX,Y個の石が置かれている. プレイヤーは一つの山から2i個(2<=2i<=XorY)とってもう片方の山にi個置くことができる. 石が取れなくなったら負け. どちらのプレイヤーが勝つか. 1 <= X,Y <= 1018 解法 とりあえず実験してみる. X<=1 & Y …