2012-11-21から1日間の記事一覧

TopCoder SRM 561 Div1 Medium CirclesGame

問題 座標平面上に円がいくつかある。 i番目の円の中心は(x[i], y[i])で、半径はr[i]. 円同士が共有点を持つことはない。(ある円がある円の内部にあることはある) AliceとBobが次のようなゲームをする。 Aliceが先手。交互に手番をもつ。 手番のプレイヤー…