kengo92iの日記

プログラミングとかやったことの記録を書いていきます。

動的計画法

AOJ-2011 : Gather the Maps!

Gather the Maps! | Aizu Online Judgeそれぞれが持っている地図の一部を集めて、地図を完成させたい。地図は手渡しで一人に集める方式を取ります。それぞれの空いている日にちが与えられるので、それを元に最短何日で地図を完成させられるか。期間内に集め…

AOJ-1277 : Minimal Backgammon

Problem C: Minimal Backgammon問題名にバックギャモンと入っているが、実際は一人すごろくをやっている感じ。 サイコロを振って、出た数だけ進む。超過した分はゴールから戻る。 Loseのマスに止まると、一回休み。Backのマスに止まると、スタートに戻る。 …

AOJ-2254 : Fastest Route

最短ルート( Fastest Route )1番から N 番までの N 個のステージがあり,任意の順に攻略することができるゲームがある。ステージを攻略すると、そのクリアー特典として、そのステージの武器が手に入る。武器をつかった場合はそのステージの攻略時間が変化す…

AOJ-2199 : Differential Pulse Code Modulation

Problem C: Differential Pulse Code Modulation「 差分パルス符号変調 」という音声信号を圧縮する際に用いられる圧縮手法が問題になっています。 入力信号を指定されたコードブックを使って、元信号と複合化後の信号の差の二乗和の最小値を求める問題。

AOJ-1126 : The Secret Number

The Secret Number英数字が敷き詰められた表を与えられる。 数字のマスから、隣接する数字のマスへ右か下に続けて移動出来る。(上と左に移動は禁止) そのように、移動した時に作れる数字の中で、最大の数字を出力せよ。