けんちょんの競プロ精進記録
id:drken1215
AtCoder ABC 151 F - Enclose All (青色, 600 点)
幾何だ!!!!! そして、こういうので「ギリギリを考える」というのは典型な感じ。 なお、僕は最小包含円のことを知らず、アドホックに解いたけど、ライブラリ貼るだけだったらしい... (その方が計算量も少ない) 他にも、三分探索でも解ける!!! 問題へのリンク 問題概要 二次元平面上に 個の点 が与えられる。これら…