ほぼ静的な計画法

競技プログラミングで解いた問題の解法とコードを晒していくページ。ややマイナーなC♯。

2019-04-12から1日間の記事一覧

AOJ 0224 (Bicycle Diet : 自転車でダイエット)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0224 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0224 【解説】 今まで訪れたケーキ屋を状態として保持するためにノードを多重化して扱い、消費カロリーをコストとしてダイクストラ法で…