451.1

TLEしないつもりがTLEという結果。

250

ある整数Kが、別の整数MについてK=M+10M+100M+...となるとき、最小のMを答えよ、という問題。

要は1,11,111,...で割り切れるかどうかを調べるだけ。Div2に出せばいいと思う。

500

縦方向には一定速度、横方向には直前に移動したよりも大きく移動しないといけない状況で配置されたコインを最大いくつ拾えるか答えよ、という問題。

座標の最大値の平方根くらいにしか縦方向には移動しないので、うまく使ってDPすれば良さそう。ありがち系。

1000

4種類のブロックを矩形の盤面のうち白いマスをすべて潰すように配置する。最小いくつで塗りつぶせるか答えよ、という問題。

どのブロックも次の列にしか影響しないので、幅が22なので2^22覚えておくと、次の列に配置ができる。単純にやると2^22になるのだけれど、実はブロックが特殊で、同じものが隣接しない、とやると10000状態くらい覚えておけば良くなる。でもこれだけじゃ足りない。