TopCoder SRM573

配点をみて驚愕

250

ソートして、自分のチームの順位を下げる方向に貪欲。
残っているものから順に、「max を選ぶ」「できる限り低く min を選ぶ」「できる限り低く mid を選ぶ」を行う。

450

(位置, 高さ) で Dijkstra。高さはどこかの位置の高さになっているものだけ考えればよい。

850

まず 45°回転する。すると、ある点から他の点までの行き方がよい性質を満たすので、それを使うと解けそう。100000! の逆元を求めるのが大変（コンピュータに力ずくで計算させた）
でも systest で落ちた＞＜

結果

oox 635.02(11 位)

rating: 2607 -> 2680