今日残りの国内予選の幾何問題を見てて察したのですが,幾何問題は面倒すぎて多分「普通だったら特に練習しなくても解けるし難しかったら解けない」という気がするので構文解析の技術を身につけるほうが良さそうな気がしてきました。ということではい。 問題 …

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

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

ICPCに参加することになりました。よろしくお願いします。ということで少し練習しようかな,と。2013年 会津大会 の問題を解いてみましたが,問題Cと問題Dは無事正解できました。多分AとBはできると思うのでこの年だと(自分だけなら)4完ですかね。 問題 階層民…