2012-12-18から1日間の記事一覧

Atcoder Regular Contest 010 D - 情報伝播

問題 日本語なので本文参照(http://arc010.contest.atcoder.jp/tasks/arc010_4) 座標平面上に味方n人と敵m人がいる。 それぞれの座標が与えられる。 味方は、自分から最も近い敵よりも、厳密に近くにいる味方全員に情報を伝えられる。 味方全員に情報を伝…

Codeforces #156 Div1 B (256 B) Mr. Bender and Square

問題 n x nの行列がある。 それぞれの成分はスイッチで、ONかOFFの状態をとる。 1秒ごとに、ONに隣接するOFFのスイッチはONになる。 最初、(x, y)のスイッチだけがONのとき、オンになっているスイッチがc個以上になるには何秒かかるか、求めよ。 制約条件 n≦…