525.1

完敗。手も足も出ず。

300

板の上にコインが乗っている。全部のコインを上下左右にまとめて移動させることができるので、できるだけ少ない操作回数で、コインの残り枚数を指定された枚数にしたい。最小回数を答えよ、という問題。

どの矩形領域を残すかという問題に同値で、領域が決まれば、上下と左右に分離して考えればよくて、上に移動してから下に移動させるか、その逆かの二通りを試すだけ。計算量自体は全探索が間に合う程度なので、お手軽。

525

見てない。

950

配列が与えられるので、指定された配列になるように、指定されたスワップ操作何回でできるか答えよ、という問題。

N角柱の頂点のトポロジーらしきものが与えられるので、指定された順番になるようにIDを振り直したいが、スワップしかできないので、何回でそれができるか答えよ、という問題のことらしい。

そうなると四角柱はさておき、3点固定すれば後は貪欲にスワップしていけば良い(常に目的の位置のとスワップする)ので、分かる。四角柱のときも同じになるような気はする。