そのうち誰かの役に立つ

もしくは誰の役にも立たない

2021-07-25から1日間の記事一覧

競プロチャレンジ供養会場: AtCoder Beginner Contest 211 F - Rectilinear Polygons

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 2350 (記事作成時点) 供養 解法 簡単のため多角形がすべて長方形の場合を考えると、長方形が $(x_{i, 1}, y_{i, 1}), (x_{i, 1}, y_{i, 2}), (x_{i, 2}, y_{i, 1}), (…