JAG冬合宿
AOJ
AOJ-ICPC
JAG冬合宿
AOJ-ICPC700点
連続最適化
最大スコア
計算幾何
数学(幾何)
連続量問題
全探索
next_permutaion
解空間:O(N!)通りの選択肢
解空間:O(2^N)通りの選択肢
凸包
最適化テク:緩和しても良い
KKT条件・Lagrangeの未定乗数法
面積
二分探索
方程式
二分探索:方程式の解を1つ求める
そのまま覚えたいシンプル設定の中堅以上の典型問題
最適化問題
浮動小数点型を扱う問題
面白い最適化問題! 問題へのリンク 問題概要 二次元平面上で、原点からの距離が であるような 点の凸包の面積として考えられる最大値を求めよ。 制約 考えたこと 凸包というところが面倒だが、要は 本のうちの何本かを選んで それを適切な順序に並び替えた…