http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1317 問題 換字暗号により暗号化された文がある。使用されえる単語をn個与えるので復号しろ。 1 解法 暗号文の単語に含まれる文字の種類が多い順にソートしてバックトラックで解く。

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1324 問題 頂点数nで重み付きの辺がm本でさらに各頂点に通行料feeと高さhが与えられた有向グラフが与えられる。始点(fee=0,h=0)から終点(fee=0,h=1000)まで往復したい。ただし、通行料を取られる…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1318 問題 辺数nのグラフが与えられる。srcからdestまで行きたいのだが途中でLGPガスを補給する必要がある。車の燃料タンクにはcap分だけLGPガスを搭載できる。またLGPガスステーションはグラフ中…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1316 問題 ドーナッツに文字が書かれている。文字を8方向のいずれかで見た時に、2回以上でる文字列でかつ最も長いものを答えよ。2つ以上ある場合は辞書順最小のものを答えよ。 3 3 解法 全列挙す…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1315 問題 各個人の部屋に入った時間と出た時間が与えられる。プログラムの女神と一緒に最も長く部屋にいた人の時間をtとする。そのような人の数*tを求めよ。 解法 やるだけ。