幅優先探索

PKU : 3414 - Pots

問題概要 http://poj.org/problem?id=3414 容量A,Bまで入る2つのポットがあります. 最初の水の量は, 最初2つとも0です. このとき, 次の操作を行いながら, どちらかのポットの容量をCにしてください. FILL(i) : iのポットを満タンにする DROP(i) : iのポット…

PKU : 2157 - Maze

問題概要 http://poj.org/problem?id=2157 入力例のようにマップが入力されます. S : スタート G : ゴール X : 壁 . : 通路 a,b,c,d,e : カギ A,B,C,D,E : 扉 扉は, その扉に対応するカギを全て集めてからでないと, 開けることができません. このとき, スタ…

AOJ : 2297 - Rectangular Stamps

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2297 日本語の問題文なので, 説明は省略です.

AOJ : 1245 - Gap

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1245日本語訳をしてくださっていた方がいたので, そちらを参考にさせていただきました. ありがとうございます. http://bal4u.dip.jp/mt/program/2004/10/gap.html

PKU : 3083 - Children of the Candy Corn

問題概要 http://poj.org/problem?id=3083周りが壁に囲まれた迷路が入力されます. スタート地点とゴール地点は, 壁際に必ずあります. このとき, スタート地点から, 左手法と右手法を使って何ステップでゴールにつけるか答えてください. また, スタートからゴ…

PKU : 2935 - Basic Wall Maze

問題概要 http://poj.org/problem?id=29356*6の格子状のマップがあります. 長さが1〜6の壁が3つだけあり, 壁を乗り越えることはできなくなっています. スタート地点からゴール地点までの最短経路を出力せよ.

ACM/ICPC Live Archive 5066

問題概要 三次元のマップが与えられます. 'S' : 出入り口 'X' : 壁 '.' : 歩ける場所 'U' : 上の階へ上がれる場所 'D' : 下の階へ下がれる場所 建物の中に, 助けを求めている人がN人います. それぞれ, 助けるともらえるポイントpiがついています. ある消防士…

AOJ : 1174 - 同色パネル結合 (Identically Colored Panels Connection)

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1174&lang=jp 日本語の問題文があるので, 説明省略です

AOJ : 2253 - ブレイブ・フォース・ストーリー (Brave Force Story)

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2253 日本語の問題文なので, 説明は省略です.

AOJ : 0557 - チーズ (Cheese)

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0558&lang=jp 問題文が日本語なので, 説明省略.

AOJ : 0172 - Doctor's Research Rooms

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0172&lang=jp 日本語の問題文なので, 説明は省略します.

AOJ : 0230 - Ninja Climbing (忍者のビル登り)

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0230&lang=jp 日本語の問題文なので説明省略です.

AOJ : 0193 - Deven-Eleven

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0193&lang=jp 日本語の問題文なので説明は省略です

AOJ : 0122 - Summer of Phyonkichi

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0122 問題文が日本語なので, 省略です. ただし, 以下のことに注意.生き残れるかどうか判定するわけだから, 噴水 1〜n を永遠に無限ループで回れないといけないと考えてしまい…

AOJ : 0223 - Stray Twins

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0223&lang=jp 日本語なので省略です