462.1

定期的にある騙し討ちセット。こういうのは楽しくない。

250

0と1からなる文字列が与えられるので、目的の数字を得るような基数を求めよ、という問題。

基数 0 がなしなのと、複数解をもつものもなし、という条件らしい。

450

見てない。

1000

有向グラフ上の開始点から終了点までの移動コストを考える。どこか一つだけ使えない辺があり、その辺の開始点に到達するまでそれが分からないという仮定のもと、移動コストの最小値を求めよ、という問題。

各点について、自分が開始点である枝のどれかが壊れているときに終了点までのコストがどれくらいになるかを求める。それをその点から終了点までのコストとしてグラフを書き換えて、BFSすれば良さそう。