アポロニウスの円
AtCoder
ABC-F
AtCoder600点
幾何
端点のみを考える
解を変形していく(最適性を失わずに)
二分探索
アポロニウスの円
円の交点
二次元平面上のN点の問題
探索候補を絞る
N個からK個選んだものの最適化
橙色diff
ABC 151 F 以来の幾何ですね。ABC 151 F の解法のうち「探索候補として交点を考える」というのが今回もいい感じに使える! drken1215.hatenablog.com 問題へのリンク 問題概要 二次元平面上に 個の点 が与えられる。それぞれの点に肉が置いてある。このうち…