577.1

おもしろくなかった。

250

N人をK個の部屋に得点順に分ける。K人ずつ拾って、ランダムにアサイン。自分がいる部屋の得点の平均点の期待値を答えよ、という問題。

実装やりましょうって問題。自分がいる部屋の人数が固定か否かで分岐。固定なら、自分以外のランダム部分の平均値だけ覚えておけばいい。可変なら、最後端数の出る部分の調整する。やるだけ。

500

見てない。

1000

二次元平面状に石が並んでるので、一定の方向に連続して拾ってくという操作を行って全部回収するとき、何回操作が必要か答えよ、という問題。

要は二つ並んでるヤツをどれだけ選べるか。二つ横に並んでるやつを選んだら、それにつながってる縦に二つ並んでるやつはどれも選べなくなる。(4個)

この辺の制約を埋め込んで最大マッチングなり何なりすれば良さそうだけれど、制約埋め込む訓練しないといけない...。