317.1

修行しないとダメらしい...。

250

A以上B以下の整数のうち、左右どちらから読んでも同じ値になるものはいくつあるか答えよ、という問題。

前半分を全探索すればおしまい。ただし、奇数長と偶数長の両方を調べる。

500

金券がもらえる時間が与えられる。換金するコストFを引いた分だけのお金に変換できるとして、お金を銀行に貯金すると、1週間おきにR‰だけ利息がつく。1年後に持っているお金(金券は含まない)の最大額を答えよ、という問題。

毎週換金するかしないかを単純にDPするだけ。

950

色のついたところどころ穴あきの紙が与えられる。紙の任意の端点かつ、色の異なる部分だけ切ることができるとき、何回切れば全部の色を分離できるか答えよ、という問題。

切り方はどう切っても同じなので、DFSするだけ。色は面についているけれど、切る点はその四隅に相当するので、適当に座標を変換しましょうという実装問題。