mayoko’s diary

プロコンとかいろいろ。

2016-05-20から1日間の記事一覧

Typical DP Contest K - ターゲット

問題 tdpc.contest.atcoder.jp 解法 円の右端が小さい順に円を並べます。円iがほかの円jを内包している条件は, (円iの左端の座標) であるので, 上記のような並べ方をすると, すでに 右側の条件は満たしていることになります。なので, あと考えるべきなのは …