摘要：
几何+博弈的简单组合技 给出n个圆，有包含关系，以这个关系做游戏，每次操作可以选择把一个圆及它内部的圆全部删除，不能操作者输。 圆的包含关系显然可以看做是树型结构，所以也就是树上删边的游戏。 而找圆的包含关系，这题数据不大可用n^2复杂度找。也可以用扫描线，实时记录其节点父亲的情况。3种情况分类讨论 阅读全文
摘要：
找最深的圆，输出层数 类似POJ 2932的做法 圆扫描线即可。这里要记录各个圆的层数，所以多加一个维护编号的就行了。 阅读全文
摘要：
求n个圆中没有被包含的圆。模仿扫描线从左往右扫，到左边界此时如有3个交点，则有3种情况，以此判定该圆是否被离它最近的圆包含，而交点和最近的圆可以用以y高度排序的Set来维护。因此每次到左边界插入该圆，找该圆最近的两个圆（上方和下方）判断是否包含，到右边界则从Set中删除该圆。 阅读全文