375.1

250

ある整数の各桁に出てくる数字で割り切れる、その整数を接頭辞に持つ整数を答えよという問題。

後ろに追加する桁数を計算して、それを0から順に埋めていけばよい。後は条件を満たす最初のものを答える。サンプルが通ればまず問題なさそう。

500

キーボード上の距離が与えられるので、ある文字列と一番距離の近い日付を答えよという問題。ただし文字数は一致していないといけない。

全てのキー間の距離を計算したら、後は全通り計算してみればおしまい。スペースと別の文字とのコストが大きいことと、zとスペースが連結していないことに注意して実装する。

最初にまず連結グラフを作って、WarshallFloydでやろうとしたら、連結グラフが対称になっていなかった...。ちゃんと枝の計算しないとダメ。色々間違えた...。

1000

ある盤面から、右下上左という優先順序で移動することを考える時、既に移動した点に入らないようにしつつ最後に到達する点の座標を求めよという問題。

まじめにガリガリ実装すればいつかは解けそうな問題。ある程度最初にコーナーケースを削ってしまえば残りを全探索しても終わる程度にはできるっぽい。