2013-02-02から1日間の記事一覧

AOJ 0562 Shopping in JOI Kingdom

概要 日本語の問題なので省略させていただきます。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0562最近AOJがWAのデータとか見せてくれるのでありがたいですね。 解法 まず各ショッピングモールのある町からダイクストラ法を用いてすべての町…

AOJ 0537 Bingo

概要 日本語の問題なので省略させていただきます。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0537 解法 動的計画法です。dp[i][j]i:マスの番号(左上から順に振ったとき)j:i番目までの値の合計というDPテーブルでソースコードのように回すだ…

AOJ 0540 Amidakuji

概要 日本語の問題なので省略させていただきます。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0540 解法 各横棒の両端に対して上にたどっていった時にたどり着く番号と下にたどっていった時の得点を先に求めておきます。そうすることでもしi…