343.1

時間切れで途中放置の後、再開できなかったのでメモだけ。

250

K文字のアルファベットを並び替えたものを何セットか作りつなげ、その部分文字列が与えられる。K文字のアルファベットの切れ目の位置として可能なものの最初を答えよ、という問題。

K通り切ってみて、うまくいったところが正解。

500

皿にコインを一枚入れ、入れた額よりも小さい額だけコインを回収するという操作を交互に行う。相手のプレイヤーがコインを入れられなくなったとき、手持ちのコインをもらえるとするとき、もらえるコインの額を答えよ、という問題。

単純にゲーム木探索をするだけ。同じ状態になることがしばしばあるので、メモを忘れない。また、コインを回収するときにはできるだけたくさんのコインを回収する方が自明に良いので、その点に注意しつつ、コインの額と枚数を探索する。