563.1

簡単な方2問と、難しい方1問、75分あるならどっちか片付けられないとダメだろ...。

300

ある文字列と、それのPermutationをInterleaveしてできた文字列が与えられるので、元の文字列として可能なもののうち、辞書順で先頭のものを答えよ、という問題。

Permutationしたヤツに関しては自由度かなり高いので、要は元の文字列が与えられる文字列の先頭から文字を拾っていくと登場することさえいえれば十分。ということで、辞書順に吟味していくだけ。

500

見てない。

950

二次元盤面上の点について、上下左右に同時に移動させることを考える。全部同時に盤外に出ないように盤外に出す操作が可能な点の初期配置は何通りか答えよ、という問題。

要は同じ移動で同時に外に出るかどうかを適当に吟味してやって、グループ分けする。後はDPで数え上げ。