651.1

眠いので途中だけれど、メモして去ります。

250

縦横移動に相当する操作列を与えたときに、それぞれが無視される可能性がある状況で、盤面の外に出ないような最長操作列の長さを答えよ、という問題。


要は現在位置から盤面の外に出ない四方向のそれぞれの距離の合計値を求めてやればいいだけ。

500

6個のブロックをスライド移動してくっつけたいので、最終的な移動距離の合計の最小値を答えよ、という問題。


最初の位置は、x座標とy座標を独立に計算して、中央値付近になるはず。後は、順番にそこに近付けるような感じで配置していく。貪欲にくっつけるのがいいはず。順番を全パターン試してもたかが知れているし、くっつく場所を数パターン試してもたかが知れているはず。

1100

見てない。