問題 n個の円があり、それぞれの中心はx軸上にある。 i番目の円の中心はxi, 半径はriである。 円の列C1, C2, ..., Cnは、円Ci+1がCiの真に内部に入っているときにターゲットであると言う。作れるターゲットの最大のサイズを求めよ。 制約条件 n≦100000

問題 一直線上にn個の目標があり、i番目の座標はxi. xの位置にボールを投げると、1/3の確率でx-1, x, x+1のどれかに飛ぶ。 最適な戦略を取った時、全ての目標を倒すまでのボールを投げる回数の期待値はいくつか。 前に投げたボールの結果を見て、ボールを投…

問題 i, wからなる文字列が与えられる。 この文字列から、連続する"iwi"という三文字を取り除く操作が何度でもできる。 操作ができる回数の最大値を求めよ。 制約条件 文字列の長さ≦300

問題 n個の品物があり、i番目の品物は重さがwi, 色がci, 価値がviである。 ナップサックに重さの合計がW以下, 色の合計がC色以下であるように品物を詰める。 価値の最大はいくつか。 制約条件 n≦100 W≦10000 C≦50