370.1

結果を見ずに書いてみる。

250

N個のマーブルを箱から取り出す時に全部同じ色になる確率を求めよという問題。あ個の中身の内訳は与えられる。

すべての色について何通り可能か計算して、全体から無作為に取り出す方法で割ればいいんじゃないかなぁ？精度の問題はあるかも。

500

二点間の間にN個点を置いて、それぞれの間隔の最大値を最小にすることを考える。各点の移動距離をコストとするとき、使用して良いコストから最小値を求めよという問題。

それぞれの距離を実現するのに必要なコストを計算して、それが下回れば終了というだけの問題。コストの計算はDPでやります。

950

N個の約数を持つ最小の整数を答えよという問題。longから溢れそうなら-1を返します。

Nを素因数分解して、大きい方から順に今現在の値に適用していって、最小になるように適用していく。で、最小のものを返す。もしかするともうちょっとまじめに計算しないとダメなのかも。