342.1

実装ゲーと知識ゲーのセット。

250

文字列を規則に従ってソートせよ、という問題。ただし、特定の文字列二文字の連続は別の一文字とみなすような規則がある。

実装するだけ。

500

文字列の一部が別の文字列への参照になった形で文字列のリストが与えられる。任意に利用して良いので目的の文字列を作りたいが、何通りの作り方がある答えよ、という問題。

取り敢えず参照を含まない形の文字列が入り得る場所をメモしておいて、後は参照を含む文字列を長さを広げつつ特定の領域に当てはめてみるようなDPをやるだけ。

1000

二地点間の移動にかかる時間が与えられるので、開始地点から終了地点へちょうどKだけの時間を要する移動方法は何通りあるか答えよ、という問題。

漸化式を行列にして、行列乗算しましょうという問題。