深さ優先探索

AOJ : 0243 - Filling Game (塗りつぶしゲーム)

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

PKU : 3050 - Hopscotch

問題概要 http://poj.org/problem?id=3050 5*5の数字が書かれたテーブルが与えられます.(数字はおそらく0〜9の1ケタ) 適当な位置から上下左右に移動して6ケタの数字を作るとき, 何種類の数字を作ることができるでしょう.

PKU : 1020 - Anniversary Cake

問題概要 http://poj.org/problem?id=1020正方形の形をしたs*sのケーキを, a1*a1, a2*a2,...,an*an のN個のケーキに分割できるかどうかを答えてください.

PKU : 1011 - Sticks

問題概要 http://poj.org/problem?id=1011「等しい長さ」の棒がいくつかあります. これを長さが50以下になるように, N本の適当な長さの棒に分割しました. 分割されたN本の長さが入力されたとき, もともとの棒の長さの最小を求める問題です.

PKU : 3340 - Barbara Bennett's Wild Numbers

問題概要 http://poj.org/problem?id=3340自然数Aと自然数Bが入力されます. ただし, 自然数Aのどこかのケタは, '?'で隠されている可能性があります. このとき, Bより大きくなるようなAは, いくつ作れるでしょう.

PKU : 3049 - Securing the Barn

問題概要 http://poj.org/problem?id=3049M個のアルファベットを使って, 次の条件を満たすN文字の文字列を作ってください. 母音の文字を最低1回使う 子音の文字を最低2回使う 文字列の先頭から末尾まで, アルファベット順に並ぶ 複数の文字列が作れる場合は,…

PKU : 3051 - Satellite Photographs

問題概要 http://poj.org/problem?id=3051'*' が陸を表すとします. 上下左右に'*'がつながっているひとつのグループを島とします. このとき, 島の面積の最大を答えてください.

PKU : 3107 - Godfather

問題概要 http://poj.org/problem?id=3107連結なツリー構造が与えられます. この中のノードをひとつ消したとき, 複数のツリーに分割されます. 分割された各ツリーのノード数の最大が最小化されるようにするためには, どのノードを消せばいいでしょうか.

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

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

AOJ : 2255 - 6/2(1+2)

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2255 日本語の問題文なので省略です. ちなみに, 僕は 6/2(1+2) の答えは 9 だと思います.

AOJ : 1227 - 77377

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1227 携帯のボタンによるアルファベット入力の問題. 2~9 だけで構成された文字列が入力される. これは, どのボタンを押したかを表しているが, 何回ボタンを押しても, 1つの文…

AOJ : 0131 - Doctor's Strange Particles

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

AOJ : 1122 - What is the Number in my Mind ?

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1122 謎の nケタの数字がある. 問題では, nケタの予想数とそれに関するヒット数&ブロー数が, m回入力される. このとき, 謎の数字を当てる問題. ただし, 当てられない場合とか…

AOJ : 2169 - Colored Octahedra

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2169 色が塗られた, 8枚の正三角形のピースが入力されます. これらを使って作ることができる八面体の種類がいくつか出力される問題です.

AOJ : 1034 - Line Puzzle

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

AOJ : 1235 - Life Line

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1235 問題文中の図のように, 正三角形型のグラフが入力で与えられます. 各ノードには, 0~9 の値のいずれかが書かれています. 隣接している同じ値は全てひとまとめにして, これ…

AOJ : 0235 - サージェント・ライアン (Sergeant Rian)

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

AOJ : 1237 - Shredding Company

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1237 問題文中の図のように, ターゲットナンバーが書かれた箱と, 数字が書かれた紙があります. 箱は, 紙を数字の切れ目のところで, いくつかに切り分けることができます. 紙を…

AOJ : 2026 - Divisor is the Conqueror

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2026 N 枚のカードがあります. このカードは, トランプカードで, 1~13の数字が書かれたカードが, それぞれ最大 4 枚あります. そのため, N の上限は 52 と設定されています.こ…

AOJ : 1037 - Midnight Teatime

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

AOJ : 2058 - Moduic Squares

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2058 問題文の図のように, 1から10の数字をそれぞれ, 3*3のマス目 or 右側の1つのマス目に埋めます. このとき, 3*3のマス目において, (縦の3つの数字の合計 % 右側のマスの数…

AOJ : 0213 - 土地分割 (Subdivide The Land)

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0213&lang=jp 日本語なので省略. 長方形のピースを隙間なく敷き詰めるパズルの感覚で解く.

AOJ : 0520 - 最軽量のモビール (Lightest Mobile)

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

AOJ : 1015 - Dominating Set

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1015NP困難として知られている問題らしいです. 詳しくは, 次のページを参照してください. http://ja.wikipedia.org/wiki/%E6%94%AF%E9%85%8D%E9%9B%86%E5%90%88%E5%95%8F%E9%A…

AOJ : 1118 - Nets of Dice

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1118 入力された展開図を組み立てて、立方体が作れるかどうか判定する問題。

AOJ : 1103 - Board Arrangements for Concentration Games

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=11038種類のカードが2枚ずつあり、これらのカードを縦4枚横4枚になるように、並べます。 ある種類のカード2枚を置くときは、入力によって与えられる四種類の位置関係の内、…

AOJ : 1211 - Trapezoids

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1211 アスタリスクによって構成された台形を含む文字列が入力される。 各台形の面積を計算し、面積の値と、その面積の台形がいくつあったかをカウントして出力する。入力され…

AOJ : 0525 - おせんべい (Osenbei)

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

AOJ : 2002 - X-Ray Screening System

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

AOJ : 0508 - String With Rings

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