連続最適化
今日の ABC 151 F で、「三分探索」とか「山登り法」とか聞いたので！！！ 問題へのリンク 問題概要 二次元平面上に 個の点が与えられる。 今、好きな位置に点を打って、その点から 個の点との距離のうち、大きい順に 個の総和をとる。 上手に点を打ったとき…
AtCoder
AtCoder600点
ABC-F
幾何
端点のみを考える
探索候補を絞る
全探索
三角形
三角形の五心
緩和しても良い
解を変形していく(最適性を失わずに)
三分探索
山登り法
凸関数
連続最適化
最小包含円
幾何だ！！！！！ そして、こういうので「ギリギリを考える」というのは典型な感じ。 なお、僕は最小包含円のことを知らず、アドホックに解いたけど、ライブラリ貼るだけだったらしい... (その方が計算量も少ない) 他にも、三分探索でも解ける！！！ 問題へ…
