問題 n個の地下鉄をk層に分けたい。 それぞれの地下鉄は、折れ線で表される。 同じ層の地下鉄は、共有点を持ってはならないものとするとき、 最小で何層に分ければよいか、求めよ。 制約条件 n≦22 折れ線は30本以下の線分の集まりとして表される。

問題 空間上にn個の点があり、それぞれの座標は(x[i], y[i], z[i])である。 点をk本以下のパイプでつなぐ。 パイプは、 自由にまげて良い。 分岐したり、合流したりしてはいけない。 どこを始点、終点としてもよい。 始点または終点または、途中の任意の点で…

問題 重み付き無向グラフG(V, E)が与えられる。 Gの部分グラフS(V', E')であって、 SはV'に含まれる枝は全て含む （S内の辺の重みの最小値）＞（Sの境界の辺の重みの最大値）が成り立つ ものをtour beltの候補と呼ぶ。全てのtour beltの候補の頂点数の和を求…

問題 無向木で表されるネットワークがある。 木の内点はサーバで、葉はノードである。 サーバのうち番号sのサーバがオリジナルのサーバである。オリジナル以外のサーバにいくつかソフトをインストールして、 全ての葉について、オリジナルもしくはソフトのイ…

問題 無向木であらわされる、コンピュータとスイッチのネットワークがある。 スイッチは全て木の内点であり、コンピュータは木の葉である。 全てのコンピュータは、それぞれただ一つのスイッチとつながっていて、 全てのスイッチには少なくとも一つのコンピ…

問題 n頂点m辺からなる無向二部グラフが与えられる。 このグラフの頂点をちょうどk色で、それぞれの色が3回ずつ現れるように彩色したい。 そのような彩色は可能であるか、不可能ならNOを、 可能ならYESおよび、解を具体的に一つ出力せよ。 制約条件 n, m≦10^5

問題 n個のランプとn個のスイッチがあり、 それぞれのランプはそれぞれ異なるスイッチただ一つにつながっている。 スイッチがOFFのとき、対応するランプもOFFである。 いま、スイッチをswitch[i]で表されるスイッチをONにしたところ、 それぞれlump[i]で表さ…

問題 n個のバルブとm個のスイッチがある。 それぞれのスイッチがどのバルブにつながっているかは、switchesにより与えられる。 最初、それぞれのバルブはinitial[]の状態となっている。 スイッチを押すと、つながっているバルブの状態のONとOFFが切り替わる…

問題 n個の頂点、m本の辺からなる無向グラフが与えられる。 このグラフにおいて、頂点のペア(i, j)がdoubleであるとは、 任意のノードkについて、i-kに辺があるときはj-kに辺があり、i-kに辺がないときはj-kに辺がないようなことを言う。 （i-jには辺があっ…

問題 日本語なので本文参照（http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1090） 制約条件 n≦100 1≦col[i]≦4 m≦2000 1≦ai,bi≦n -1000≦ci≦1000 1≦k≦10 patternは1〜4からなる長さ10以下の文字列

問題 日本語なので本文参照（http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2358） 制約条件 入力は全て整数 n≦20 -100≦A,B,C,D,E,F≦100 -100≦Ai,Bi,Ci≦100 Ai≠0またはBi≠0 曲線は二次曲線 同一の直線が存在しうる

問題 日本語なので本文参照（http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2357） 制約条件 n≦2000 c≦n i≠jならai≠aj

問題 日本語なので本文参照（http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2360） 制約条件 変数の個数≦1000個 節の個数≦1000個 一つの変数は式中に高々2回しか現れない。

問題 日本語なので本文参照（http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2352） 制約条件 x≦100 xi≦10^8 xiは互いに異なる

問題 日本語なので本文参照（http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1152&lang=jp） 与えられた二分木を、条件を満たすように左右の子を入れ替えて変形する。 制約条件 テストケースの個数≦100 ノードの個数≦127

問題 n個の都市からなる国があり、それぞれの都市はいくつかの双方向に通行可能な道路で結ばれている。 kingdom[i][j]が'1'のときiとjは道路で結ばれている。 いま道路を好きなだけつなぐまたは壊して、 任意の二つの都市間にパスが一つだけ存在するようにし…

問題 n個のステージがあるゲームをする。 最初ステージ0からスタートして、n-1にたどり着いたらクリアである。 ステージiをクリアした後ステージjに移動できるかどうかの関係がグラフにより与えられる。 ゲームクリアを、「今までのクリアで一回も使われてい…

問題 n個の行列が与えられて、それぞれの大きさはN[i]行M[i]列である。 この行列を、好きな順に並び替えて掛け算する。 （ただし、並び替えた順で積が定義されるようにしなけらばならない） このとき、積の行列の要素の数がもっとも多くなるような並び順につ…

問題 n個の都市が、一方通行の道でつながっている。 それぞれの都市に警察を置くコストがcosts[i]により与えられる。 全ての都市に、「その都市または、その都市へ行くことが出来る都市のどれかひとつ」に警察が置かれている状態にしたい。 この状態で、警察…

問題 n個の都市がn-1本の双方向に通行可能な道路によって結ばれている。 全ての都市のペアに対して、その都市同士を結ぶ道がただ一通りだけ存在する。 それぞれの道には、その道を破壊するコストが定められている。 occupiedTowns[]の都市を敵が占領した。 …

問題 文字列の集合がprefix-freeであるとは、 どの文字列も、他の文字列の接頭辞となっていないことをいう。 空の文字列もprefix-freeである。 文字列の集合が与えられる。 この集合の部分集合（空集合および、元の集合そのものも含む）のうち、prefix-free…

問題 Nに対してSk(N)を、 Σ(Nの各桁)^kと定義する。 Nに対して、Nの幸福度を、数列N,Sk(N),Sk(Sk(N)),...,の最小値とする。与えられた整数A,Bに対して、 A≦i≦Bなるすべてのに対するiの幸福度の和を求めよ。 制約条件 A,B≦1000000 k≦6

問題 有向グラフが与えられる。 このグラフにおいてstarとは、 中心の1ノードおよび、そこから3本以上の辺が出ているような構造を言う。 あるノードに対して、star numberとは、 そのノードを中心としたstarの個数の数を言う。 例えば5本の辺が出ている頂点…

問題 n人の男とm人の女がいる。 それぞれの男と女が"好きであるかどうか"の関係が与えられる。 この男女が以下の条件を満たすように結婚する。 一人の男は、複数人の女と結婚できる。ただし、二人以上の女と結婚した場合、相手の女は自分以外の男と結婚して…

問題 n人のチェスのチームが二つある。 自軍のそれぞれの人の強さはus[i]で表され、敵軍のそれぞれの人の強さはthem[i]で表される。 それぞれのチームからn人を順番に出し、勝負（強さの大きい人が必ず勝つ。強さが同じなら引き分け）をして、 勝ったら2点、…

問題 頂点が黒または白のいずれかに塗られている無向グラフで次のようなゲームを行う。 最初は白のターン 白のターンのとき、黒の頂点にかかれている数字を、隣接する白の頂点にかかれている数字の和にする。白の頂点にかかれている数字はそのままにする。 …

問題 円周上の点の集合AとBが似ているとは、 Aを回転移動させてBに重なることをいう。 円周上の点が与えられる。 これらを、青または赤のどちらかに塗りたい（塗らないこともできる）。 塗った後で、青色の点の集合と赤色の点の集合が似ているような塗り方の…

問題 N人の友達がいる。 N人のそれぞれが互いに友達であるかはfriends[]により与えられる。 友達に噂を出来るだけ多くの個数だけ伝えたい。 一人の友達につき、伝えられる噂の数は1つだけである。 噂を聞いた友達は、自分の友達にだけその噂を伝える（その友…

問題 1〜Nの数字が円周上にならんでいる。 マークを使って次のような操作を行う。 数字ひとつにマークを置く。 マークが置かれている数字の、各桁の和を求め、その分だけマークを進める。 同じ数字に2度訪れた時点で終了する。 これまでに訪れた数字の個数が…

問題 n個のセグメントがあり、patterns[i]のように点灯した。 それぞれは、symbols[]のいずれかを表示している。symbols[i]およびpatterns[i]は文字列として与えられ、 j文字目が0であるときj番目のセグメントが消えていて、1であるとき点灯していることを示…