2011-12-13から1日間の記事一覧

TopCoder SRM 496 Div1 Medium OneDimensionalBalls

問題 n個のボールの座標が与えられる。 ボールはそれぞれ、数直線上を左または右に、同じ速さで動いている。 ここにいくつかボールを足し、時間が経った後でのボールの座標が与えられる。 最初と最後のボールの対応の組み合わせとしてありうるものは何通りあ…

TopCoder SRM 266 Div1 Hard AntiChess

問題 以下のような自殺チェスを考える。 最初、白は盤上にn個のポーンをもち、それぞれの座標が与えられる 黒は1つのクイーンを持ち、その座標が与えられる 最初は白の手番 プレイヤーは取れる駒があったら必ず駒を取らなければならない。複数の駒を取れると…

TopCoder SRM 505 Div1 Medium SetMultiples

問題 整数を要素とする二つの集合S1,S2があったとき、 S2がS1の倍数であるとは、S1のどんな要素xに対しても、 ある整数kおよびS2の要素yが存在して、y=x*kが成り立つことを言う。 Sを、A<=x<=BまたはC<=x<=Dを満たす整数の集合とする。 Sの倍数であるような…

TopCoder SRM 521 Div1 Medium RangeSquaredSubsets

問題 m個の点が与えられる。 これらの点の空でない部分集合Pで、Pに属する点を全て含み、Pに属さない点は全く含まないような、軸に平行なnxnの正方形が存在するようなPをn-squaredと呼ぶ。 nlow以上nhigh以下なsquaredな部分集合の数を求めよ。 制約条件 点…