2018-12-14から1日間の記事一覧

CODE FESTIVAL 2016 Grand Final(Parallel) B:Inscribed Bicycle(500)

問題 https://beta.atcoder.jp/contests/cf16-exhibition-final-open/tasks/cf16_exhibition_final_b つの座標が与えられる。 点が三角形をなすとき、三角形に内部に存在する同じ半径をもつ つの円の最大の半径を求めよ。 つの円は重なってはいけない。 制約…

第14回日本情報オリンピック 本選1:鉄道旅行 (Railroad Trip)

問題 https://joi2015ho.contest.atcoder.jp/tasks/joi2015ho_a 制約 考え方 ある鉄道の区間 を何回か通ることになる。そのたびにコストがかかるので鉄道 を通る回数を とすると、 で求めることができる。各鉄道の通る区間の回数は の区間に される。連続区…