538.1

あんまり面白い問題じゃなかったから、レート稼ぎにいけば良かったなぁ...。

250

上下左右の移動だけで、指定された点を全部通って、指定された点のどこかをゴールにするようなパスの長さが、偶数になり得るか、奇数になり得るか答えよ、という問題。

パスの長さの偶奇は最後の地点の座標でのみ決まるので、全部の地点について偶奇を調べるだけ。

450

見てない。

1050

いろんな立方体ブロックがいくつかある。二つの立方体をくっつけたようなブロック(縦置きのみ可能)もいくつかある。指定された列数以内に1個以上のブロックを配置するとき、正面から観測したときに見える色のパターンは何通り可能か答えよ、という問題。

二つの立方体がくっついたブロックが少ないことに着目してDPしてやるだけ。色々と共通部分を事前計算できる。