judge.u-aizu.ac.jp 引き続き最短経路問題の復習をしている。いよいよ典型問題と言うのは無理があるかもしれないが、各頂点に状態があるダイクストラ法の問題。 この問題はそれぞれの冷凍施設で何分冷凍するかというのが問題になるが、ゴールで残り時間が0秒…

judge.u-aizu.ac.jp 引き続き、最短経路問題の典型題を解いて練習している。各頂点が状態を持っている場合のダイクストラ法の問題を解いた。ビットで状態を持つような問題もあると思うが、今回は単純に残りチケット枚数だった。ビットの実装は苦手というか慣…

atcoder.jp リハビリとして今日は最短経路問題の、アルゴリズムを実装するだけの簡単な典型問題を解きたかった。実装が正しいかチェックするためにオンラインジャッジが出来る問題を探したが、本当に実装するだけのよう問題を見るけるのは逆に難しく、少し変…