573.1

250

整数配列が与えられる。三つずつのグループに分割するとき、最大値と最小値の和がN以上になるグループは最大いくつ作れるか答えよ、という問題。

貪欲にやる感じ。一番でかい要素と、N以上になる最小の要素と、その間の一番小さい要素、を取り除けるだけ取り除く。

450

N地点間の道の接続関係が与えられる。それぞれの地点には番号が与えられていて、番号が単調減少するように始点から終点まで進みたい。このとき、番号を任意に書き換えて良いので、書き換える値の最小値を求めよ、という問題。

出てくる値以外に書き換える必要はないので、それぞれの地点について、登場した値のどれに書き換えたか、というのを状態にしてダイクストラするだけ。

850

各ステップに上下左右のいずれかに移動するN個の点が、Mステップ後にすべて同じ点に移動するときの移動方法は何通りあるか答えよ、という問題。

各地点について探索すると大変なことになるので、パスカルの三角形を考慮しつつ、数式を変形していくのだろうけれど...。