2016-03-01から1日間の記事一覧
問題 qupc2014.contest.atcoder.jp 解法 「最大 2 枚」の切符しか使えないので, s -> i -> g というように切符を使うか, s -> g に切符 1 枚を使うかの 2 通りしか考えられないです。s から i, i から g への最小費用はダイクストラを使えば簡単に計算できま…
問題 TopCoder Statistics - Problem Statement 解法 円環の問題では, 円環のまま考えるのではなくどこかでぶった切って直線にして考えるのが定石です。今回の問題でもその手法が使えます。移動する石の数は, 隣接している皿同士を結ぶ辺について, 「その辺…