255.1

250

三つの文字列集合が与えられるので、それぞれについて、他のどの集合にも入っていない文字列には3点、他のどれかに含まれるものには2点、他の両方に含まれるものは1点として、スコアを計算せよ、という問題。

実装あるのみ。

600

N以下の整数について、任意の連続する3桁の数字が等しいものの数を答えよ、という問題。

条件を満たすものをDPで計算するだけ。前二桁をメモしておいて、3桁目が一致したら、それ以降の任意の組み合わせについて、条件を満たす。

800

法Nの条件下で、Mに等しい各桁が奇数からなる最小の数を答えよ、という問題。

各桁が奇数の数を小さいものから順に考える。法Nの値を状態として、既に到達済みの値にはより小さい各桁が奇数の整数が存在する。各数は高々5回だけ分岐するので、BFSすれば良い。