摘要: 题目大意: 一些点在一张无穷图上面,每个点可以控制一些区域,这个区域满足这个点到达这个区域的时间严格小于其他点。求哪些点能够控制无穷面积的区域。题目思路: 速度小的控制范围一定有限。 速度最大当且仅当在凸包上才能够控制无穷区域。可以通过,任意两个点中垂线为界,左右各控制一半,判断出凸包内的点仅... 阅读全文
posted @ 2014-08-17 13:54 Estimator 阅读(458) 评论(0) 推荐(0) 编辑
摘要: (ACM ICPC 2013–2014, NEERC, Northern Subregional Contest)Flight Boarding OptimizationInput file: flight.inOutput file: flight.outTime limit: 2 seconds... 阅读全文
posted @ 2014-08-17 11:30 Estimator 阅读(392) 评论(0) 推荐(0) 编辑