問題 n項からなる数列aがある。 これに対してn項からなる数列P={P[0], P[1], ...,P[n-1]}で表される操作を行うと、 a[0] := a[0] * P[0] + a[1] * P[n-1] + a[2] * P[n-2] + … a[1] := a[0] * P[1] + a[1] * P[0] + a[2] * P[n-1] + … …のように変化する。 …

問題 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

問題 日本語なので本文参照（http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=ACPC2012Day3&pid=C）

問題 x^2 / a^2 + y^2 / b^2 = 1で表される楕円の周長を求めよ。 出力に10^-5を超える誤差があってはならない。 制約条件 テストケースは50個以下 a, bは1以上20以下の整数

問題 中心からn本の通路が伸びた建物がある。 それぞれの通路の長さはcorridors[i]である。 0番の通路の端からスタートして、 「中心へ行き、今来た通路でない通路を等確率で一つ選んでその通路の端まで行く」 ということを繰り返して、全ての通路を一度以上…

問題 半径5の円がある。 この円周上から三点を、それぞれのx軸から半時計周りに見た角度が区間[angleFrom[i], angleTo[i]]のいずれかに入っているように選ぶ。 このとき、三角形ABCの面積の最大値を求めよ。 制約条件 angleFromとangleToの要素の数は等しい …

問題 n個の層があり、i番目の層は、 y座標y = i * 100からy = (i + 1) * 100の、x軸方向に無限に伸びる帯になっている。 i番目の層を進む速度は、方向にかかわらずs[i]である。 いま、(0, 0)を出発して、(D, n * 100)の地点に到達したい。 最短でどれだけの…

問題 行列A, B, Cが与えられる。 A x B = Cになっているかどうかを検算せよ。 なっている場合はYes, そうでない場合はNoと、 Cの間違っている成分の行、列およびその成分の正しい値を出力せよ。 Cの成分は高々一つしか間違っていない。 制約条件 Aの行数, A…

問題 nマスが円状につながったすごろくがある。 通常の6面ダイスを振って、出た目だけ進んで、止まったマスに書かれた数字の点数を得る。 ゲームは（ダイスを振る前に）好きなタイミングで止めることができる。 最善の戦略を取るとき、ゲームで得られる点数…

問題 n個の惑星があり、それぞれの座標は(x[i],y[i],z[i])である。 最も遠い惑星への距離が最小になるような点の座標を求めよ。 制約条件 n≦100 座標の絶対値≦10^4

問題 3つの円が与えられる。それぞれの円に対して引いた2本の接線のなす角度が等しくなるような点の座標を求めよ。 複数ある場合は、角度が最大になる点を求め、存在しない場合は何も出力してはならない。 制約条件 座標の絶対値≦1000

問題概要 n個の点の座標が与えられる。 これらの点からのユークリッド距離の和が最小になる点を求め、 和の最小値を整数に四捨五入して出力せよ。