幾何むずい。 問題 鎖中経路 | Aizu Online Judge 解法 問題文中でご丁寧に示してあるように,最適解では円の交点を通りながらゴールに向かうことになります。円の交点を求める公式はこちらを参考にしました。 円と円の交点を求める - Shogo Computing Labora…

目からウロコおじさんだった。 問題 つながれた風船 | Aizu Online Judge 解法 風船のx, yの座標(X, Y)を一つに決めると,z^2の値としてありえるのはmin()(i = 0〜n-1)となります(はそれぞれ杭に繋がれた糸の長さ,杭のxy座標)。これはに関して上に凸な関数で…