ほぼ静的な計画法

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

2019-03-16から1日間の記事一覧

AOJ 0212 (Highway Express Bus : 高速バス)

【問題】 https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Final/0212?year=2009 【解説】 三次元のダイクストラ法。隣接リストのキーを(町の番号,残りチケット数)の組み合わせで管理する。 各レイヤーを残りチケット枚数の数とし、一階層下のレ…