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

問題 文字列A, B, Cが与えられたとき、 文字列xに対する操作fを、f(x) = A + x + B + x + Cとする。 （+は文字列の結合を表す） fをn回適用する操作（f(f...(f(f(x)))...))をf^nと書く。 f^k(x)に、文字列Fが何回出現するかを求めよ。 制約条件 A, B, C, Fの…

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

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