2016年1月19日
UVaLive2572 poj1418 UVa1308 Viva Confetti
摘要： 一次放下n个圆问最终可见的圆的数量应该是比较经典的问题吧考虑一个圆与其他每个圆的交点O(n)个将其割成了O(n)条弧那么看每条弧的中点 分别向内向外调动eps这个点 则最上面的覆盖这个点的圆可见O(n)总时间复杂度O(n ** 3)怕炸精度，代码基本抄的rjl的 1 #include 2 #in... 阅读全文
posted @ 2016-01-19 21:52 Showson 阅读(267) 评论(0) 推荐(0) 编辑