331.1

当時の自分にこれが解けなかったのかと思うと結構切ない。練習だからサクサク投げられるというのはあるけれども。

250

K個のものに対するYes/NoのリストがN個与えられるので、どのリストにおいても一つ以上YesとなるようにK個のものから選ぶことを考えるとき、少なくともいくつ必要か答えよ、という問題。

Kが10程度なので2^K通り全部試せばおしまい。

500

通貨系が与えられるので、1以上X以下のすべての額がお釣りなしに支払えるようにするとき、いくつ通貨を持つ必要があるか答えよ、という問題。

現在1以上K以下のすべての額が支払えるのだとすると、K+1以下の通貨で一番大きいのを追加してやれば良い。これをXに到達するまで繰り返す。ただし1に相当する通貨がないとうまくいかない。

1000

矩形が与えられるので、その中に隠されている正方形の数を答えよ、という問題。

座標が高々100個ずつしか現れないので、x軸方向では100^2通り試せば良く、y軸方向では100通り試せば、残りの辺が決定できる。後は、これを満たすようになっているかを調べる。軸ごとに辺のある領域を分割して覚えておけばそれだけで通るので、実装あるのみ。