simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ TopCoder グラフ理論 幾何 ゲーム 問題 座標平面上に円がいくつかある。 i番目の円の中心は(x[i], y[i])で、半径はr[i]. 円同士が共有点を持つことはない。（ある円がある円の内部にあることはある） AliceとBobが次のようなゲームをする。 Aliceが先手。交互に手番をもつ。 手番のプレイヤーは、内部に赤い点の含まれて居ない円を一つ選ぶ。 選んだ円の真に内部に赤い点を打つ。 点が打てなかったプレイヤーが負け。 お互いが最善を尽くすとき、どちらのプレイヤーが勝つかを求めよ。 制約条件 n≦50 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20121121%2F1353438294" title="TopCoder SRM 561 Div1 Medium CirclesGame - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-11-21 04:04:54 rich https://simezi-tan.hatenadiary.org/entry/20121121/1353438294 1.0 100%