450.1

何も考えずにチャレンジすると失敗するってあれほど...。

250

左端の山から順に取っていく石取りゲームで、先手と後手のどちらが勝つか答えよ、という問題。

複数個の石がある山に最初に当たった方が勝つ。後は最後の山に当たった方が勝つ。

500

あいかわらず見てない。

1000

N個の一列に並んだマスに数字が書かれている。ある点から別の点に移動するとき、その区間にあるマスに書かれた数字の合計が得点となる。途中で得点がマイナスになってはいけない。移動は最初は右向きで、次は左向き、と交互に0マス以上。初期位置は左端。移動がK回までとして、最高得点を答えよ、という問題。

すべての座標と向きについて、到達最小ステップ数とその時の得点を計算してやれば、ある程度の近似解は出そう。問題は、その地点に到達するのは遅いけれど、実は逆転しているケース。

...考えなくても良さそうな気はするんだけれども...。