621.1

余計な問題はいらない...。

275

円がいくつか与えられるので、それぞれの円について、全部含むか、まったく含まないようにして円を配置したい。そのような円の半径の値は、指定された区間にどれくらいの割合で存在するか答えよ、という問題。

出てくる座標を全部ソートして、細切れの範囲で、その範囲の半径で円を配置していいか判定して回るだけ。割とやるだけ。

500

木が2個与えられるので、それぞれ辺を一つ除去して、二つに分割して、片方拾ったときに、同じIDの点が最大いくつあるか計算したい。とかそういう感じのヤツ。

同じような状態をマージして高速に、という流れだと思うけれど、良く分からない。

900

ライブラリゲー。ライブラリがないとスタートラインに立てないことが確定したので、捨てた。