【問題集】最短路問題
コピペできる環境だったからライブラリで殴ったけど、ICPC 環境だったらタイピング量を減らす工夫せなアカンかな... 問題へのリンク 問題概要 下図のような、五角星 個があって、 個目の五角星から 個めの五角星までの最短距離を求めよ。 制約 考えたこと 五…
最適化テク:端点のみを考える
最適化テク:探索候補を絞る
最適化テク:解を変形していく(最適性を失わずに)
計算幾何
最短路問題
DAG
グラフ
DP
AOJ
ICPC国内予選
AOJ-ICPC550点
AOJ-ICPC
【問題集】最短路問題
浮動小数点型を扱う問題
あまり良くない方針でゴリ押してしまった。でもゴリ押しで通せることの証左になるかと思って記録してみることに 問題へのリンク 問題概要 下図のような「円の列」の内部だけを通る折れ線 (最初の円の中心と、最後の円の中心とを結ぶ) の長さの最小値を求めよ…