387.1

適当に投げるのは良くないと思う...。

300

N個の箱に色々な色の石が入っている。複数の色が混じっている箱が一つあっても良いが、それ以外の箱については、その混じっている箱以外の他の箱と同じ色の石を持たないようにしたい。このとき石の移動が発生する箱の個数の最小値を答えよ、という問題。

どの箱に混じっていて良いかを決めれば、それ以外の複数の色の混じった箱はすべて移動が発生する。単色の箱については、同じ色の単色の箱がなければ良いので、既に出てきた単色の箱について覚えておく。

500

整数の閉区間がいくつか与えられる。複数の閉区間にまたがるような数がないように部分集合を取り、選んでいないどの閉区間を追加してもその条件が破られてしまうような取り方は何通りあるか答えよ、という問題。

出てくる整数の値が少ないので、最後に追加した閉区間の上端を覚えておいて、DPやるだけ。次に追加したい閉区間を選んだときに、間に入る閉区間がないことが求められ、追加できる閉区間がなくなるまでやる。

950

二つの整数配列が与えられる。これを使って指定された整数列を作成し、N番目までの総和を求めよ、という問題。

平たく言うと等比数列の和になるので、愚直に計算するだけ。