181.1

Div1の過去問はサブミット数が少ない上に解く人のレーティングが高めなので、チャレンジの余地がほとんどないのが難点。しかもシステムテスト通るまでやってるし。

300

金庫の開け方が与えられるので、規則に従ってダイヤルを回す時、全部で何度回せば良いか、という問題。


残り入れる数字の数だけ360度回して、次の数字へ移動、というのを時計回りと反時計回りを交互にやる、というのを実装するだけ。

500

○×問題の結果と正解数が与えられるので、解答を作成せよという問題。


高々16問しかないので、全部試してみればおしまい。ただし、誰か一人は正解しているという点に注意してフィルタ規則を追加しておく。

1000

KiloManというかMegaManの問題。最適にボスをやっつけるのに必要な最小ショット数を答えよという問題。


典型的なDP問題。各ステートからの遷移を考える時に、最大ダメージを与える武器を使いましょう、というだけの問題。もうちょっと綺麗に書けたなぁと思いつつ放置。