mayoko’s diary

プロコンとかいろいろ。

2016-01-22から1日間の記事一覧

SRM 488 div2 hard: TheBoringGameDivTwo

問題 TopCoder Statistics - Problem Statement 解法 1 ラウンドの終わり方は 9 種類あります。(F が J を kill した後 B に kill される… etc)それぞれの回数を p1, p2, ..., p9 とすると, scoreJ, killedJ, ... がその値によって一意に決まります。p1 〜 p…

SRM 679 div1 med: RedAndBluePoints

問題 TopCoder Statistics - Problem Statement 解法 pekempey さんの解法を参考にしました。 pekempey.hatenablog.com凸多角形は上側と下側に分けることができ, 上側の頂点では, 座標を時計回りに見ていった時, 今見ている頂点 p と次の頂点 q について, (p…