アポロニウスの円
AtCoder
ABC-F
AtCoder600点
計算幾何
最適化テク:端点のみを考える
最適化テク:変形しても悪化しない
二分探索
アポロニウスの円
円と円の交点
二次元平面上のN点の問題
最適化テク:探索候補を絞る
N個からK個を選ぶ設定の問題
橙色diff
最小回数・最小個数を求める
所要時間を求める問題
最適化問題
浮動小数点型を扱う問題
ABC 151 F 以来の幾何ですね。ABC 151 F の解法のうち「探索候補として交点を考える」というのが今回もいい感じに使える! drken1215.hatenablog.com 問題へのリンク 問題概要 二次元平面上に 個の点 が与えられる。それぞれの点に肉が置いてある。このうち…