きままにものづくり

日々の気付いたことなんかを書いてます。

2015-02-14から1日間の記事一覧

ARC025 C問題

問題 C: ウサギとカメ - AtCoder Regular Contest 025 | AtCoder C: ウサギとカメ - AtCoder Regular Contest 025 | AtCoder 解法 目的地を固定し、ダイクストラで最短経路を計算する。カメの距離、ウサギの距離がとなる点の数を二分探索で計算する。 計算量…