問題 論理変数、|, &, ~, および括弧からなるbooleanの式が与えられる。 ただし、一つの変数は、式中にただ一度しか現れない。 この式をtrueにする変数の真偽値の割り当ては何通りあるか、mod 10^9 + 7で求めよ。 式の正確な定義は問題文のBNF記法を参照。 …

問題 xのd次式f(x)がある。 f(x)に、x = 0, 1, 2, ..., d + 2を代入した結果v[0], v[1], ..., v[d + 2]が与えられる。このうち、どれか1つは間違った数字になっている。 このとき、その数字を見つけよ。 制約条件 d≦5 v[i] ≦100

問題 ２レーンのプールでn人の人が泳ぐ。 それぞれのレーンは往路、復路の一方通行であり、レーンの幅は狭いため、 途中で泳いでる人を抜かすことはできない。 i番目の人は、レーンを片道泳ぐのにt[i]の時間がかかる。c[i]往復泳ぐとプールから出る。 前に、…

問題 n個の路線がある。 i番目の路線はai個の駅をつなぎ、 それぞれの駅名および、j番目とj+1番目の駅の所要時間が与えられる。 今sの駅からtの駅へ、路線を使っていきたい。 電車はどちらの向きにも使うことができるが、乗り換えには1回あたりTの時間がかか…

問題 hxwのグリッドで表される部屋がある。 Sのマスから下向きにレーザーが出る。 このレーザーを、部屋の適切なマスに鏡を置くことでGのマスに誘導したい。 鏡は'.'のマスにのみ置くことができる。 レーザーは'#'のマスは通ることができないが、Sのマスを通…

問題 日本語なので本文参照（http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1181&lang=jp） 制約条件 n≦100

問題 n頂点m辺からなる重みつき無向グラフが与えられる。 これらのうち、i番目の辺(s[i], t[i])を使わないで作った最小全域木の重みを 全てのiについて求めよ。 制約条件 n≦100000 m≦200000 重みは0以上10^6以下の整数

問題

問題 hxwの土地があって、それぞれのマスはfield[i][j]で表される。 filed[i][j]が'w'のところは荒野で、 'C'のところはCurviesがいるところ、 '.'のところは何もないところである。 'w'以外の全てのマスに、線路を引く。 線路はマスの４辺のうち、２つを接…

問題 h x wのチェス盤がある。 座標(i, j)が、(i + j) % 2 = 0 を満たすマスは黒で、そうでないマスは白である。 いくつかのマスには障害物が置かれている。 チェス盤に、ちょうど３マス分のサイズのL字のブロックを置く。 ブロックは、角の部分が黒いマスに…

問題 正n多角形がある。 この多角形の頂点を折れ線で結んでいく。いま、pointsで示される頂点を結んで、pointsの最後の頂点にいる。 残りまだ訪問してない頂点を、次の条件を満たすように結ぶ。 次の頂点への線分を描くとき、今までの折れ線に交差する。 最…

問題 n個の場所が、向きのないゲレンデによってつながっている。 つながっている箇所はroad[i][j], road[j][i]がYになっている。 それぞれの場所には高さがあり、i番目の高さ≧j番目の高さのとき、 iからjに移動することができる。 今、0番目の場所からn-1番…

問題 n個の直方体の箱があり、それぞれの高さ、幅、奥行きがわかっている。 この箱のうち、好きなものを選び積み上げて塔を作る。 塔は、それぞれの箱を軸に平行に置かねばならず、 箱の底面は、一つ前の箱の底面からはみでてはならない。 箱は自由な向きで…

問題 n個の土地が円周上に並んでいる。 それぞれの土地の高さはheight[i]である。 この土地に対して次のような操作をT回行う。 heightが正であるような土地i全てについて、height[i]を1減らし、height[(i + 1) % n]を1増やす。 この操作は全て同時に行われる…

問題 座標平面上にx座標, y座標がそれぞれ全て互いに異なるN個の点がある。この点のうち、三つを取りそれらをr, g, bとする。 x[r] 制約条件 N≦300000 0≦座標の値＜10^9