AOJ
問題 線分と円弧からなる図形が与えられる。 この図形の重心の座標、および重心が図形の内部にあるかどうかを求めよ。 制約条件 図形をつくる線分と円弧の数の和は100以下 誤差は10^-3以下でなければならない
問題 w x hのグリッドであらわされる部屋がある。 それぞれのマスは金塊が落ちているか、壁か、何もない床か、落とし穴のいずれかである。忍者がスタートのマスからスタートして、金塊を回収する。 回収できる最大の金塊の数および、そのときの移動量の最小…
問題 3次元空間上にn個の球があり、それぞれの半径および中心の座標が与えられる。 今、空間の原点(0, 0, 0)から、与えられた向き(u, v, w)の方向へレーザーを発射する。レーザーは、球面にぶつかると、入射角と反射角が等しくなるように反射する。 レーザー…
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1139&lang=jp) 制約条件 入力は全て整数 n≦100
問題 mxnマスのグリッドにJ, O, Iの文字を配置する。 '?'のマスには自由に文字を入れることができ、'J', 'O', 'I'がはじめから入っているマスにはその文字しか入れることができない。 全てのマスに文字を入れ終えたときに、 JO Iという文字の並びがあるよう…
問題 行列の電卓っぽいのを作れ。 制約条件 一行は80文字以下。 mod 32768で計算。
問題 文字列からなる式が与えられる。 最初の式と、二つ目以降の式が等しいかをyesまたはnoで出力せよ。 制約条件 式の長さ≦80 係数はintの範囲に収まる 指数部は自然数
問題 無向木であらわされる、コンピュータとスイッチのネットワークがある。 スイッチは全て木の内点であり、コンピュータは木の葉である。 全てのコンピュータは、それぞれただ一つのスイッチとつながっていて、 全てのスイッチには少なくとも一つのコンピ…
問題 6面が、赤、白、青に塗られた立方体が8つ並んだパズルがある。 このパズルの初期局面および、目的の局面が与えられたとき、 目的の局面に至るための手数の最小値を求めよ。 30手以内に目的の局面に至れない場合は-1を出力せよ。
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2017) 制約条件 H≦16 W≦50 部屋の最も外側のマスは壁である。
問題 xの多項式が二つ与えられる。 二つの式の最大公約数を求めよ。 制約条件 次数は10以下。係数は100以下。 普通に解くと32bit整数でオーバーフローしない。
問題 座標平面上に、線分で表される鏡がn枚置いてある。 鏡は両面でレーザー光を反射することができる。スタートからゴールまで、レーザー光をたどり着かせるための、 光の最短移動距離を求めよ。 制約条件 n≦5 座標は全て100以下の整数。 最適解において反…
問題 3次元空間に球がいくつかある。 空間を平面z = aで切ったときに、 球と平面の交点は円になるが、その円いくつの連結成分にわかれているか、 z = 0からz = 36000まで、連結成分の個数の変化を出力せよ。 制約条件 n≦100
問題 線分をつないだ図形が与えられる。 線分の両端点が、他の線分上にある線分は道路であり、 一方の端点のみが他の線分上にある線分は、道路に対する標識である。 標識と道路となす角が90度以上のとき、その道路は角度の大きいほうから小さいほうへ通るこ…
問題 h x wの長方形の土地がある。 それぞれのマスの危険度grid[i][j]が与えられる。 このとき、次のようなクエリq個に答えよ。 (r1[i], c1[i]), (r2[i], c2[i])を頂点とするような長方形の中で、 最も危険度が低いマスの危険度の値を答える。 制約条件 h * …
問題 1番から順に番号のついたビリヤードの球が、下図のようにn段に並んでいる。 [ 5] [ 2][ 3] [ 4][ 1][ 6] [ 7][ 8][ 9][10] [11][12][13][14][15]1の球に対して、上下に隣接する球のいずれかと入れ替える操作を行うことができる。 [ 1] [ 2][ 3] [ 4][ 5…
問題 w x hのグリッドであらわされる部屋がある。 部屋の各マスは0(ふつうのマス)または1(破損したマス)のどちらかである。 今、正方形のカーペットを何枚か敷いて、0のマスは一切覆わずに1のマスを全て覆いたい。 カーペットは好きな大きさのものを何枚…
問題 無向グラフが与えられる。 それぞれの辺は、独立に確率P(全て等しい)で消滅する。 全ての辺について、消滅の判定が終わった後で、グラフが連結である確率を求めよ。 制約条件 グラフの頂点数≦14 辺の本数≦100 0≦P≦100
問題 日本語なので本文参照(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=2359) 制約条件 Q≦5*10^4 tiは0か1 a[i]≦b[i]≦10^9 y[i]≦10^9
問題 日本語なので本文参照(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=2355) 制約条件 n≦8 -10^5≦f≦10^5 -10^5≦xi≦10^5
問題 日本語なので本文参照(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=2354) 制約条件 n≦10^5 w≦10^5 -10^4≦wi≦10^4 -10^4≦vi≦10^4
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2361) 制約条件 n≦8 0≦c[i][j]≦10^5 cは対称行列
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2356) 制約条件 S ≦40 Sは英小文字からなる 答えは2^63以下に収まる
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2353) 制約条件 n≦10^5 -10^6≦yi≦10^6 最後の答えは-2^31以上2^31未満の整数になる
問題 日本語なので本文参照(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=2351) 制約条件 入力は全て整数 n≦10^5 0≦xi,yi≦100