摘要： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2993 题意是，以顺时针方向给出一个多边形，可以任意的删除上面k个点，求最大的k，使得多边形内不存在任意点，无论删除哪k个点都依然保留在新多边形内。 二分加上半平面交。因为可以证明出，如果要删除k个点，最优的删除方法是删除连续的k个点，从而利用每隔d个点连出一条有向直线，判断新的半平面交是否为空。找到最小的，使半平面交为空的k，即为答案。1y~代码如下：View C 阅读全文

摘要： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=219 题意是，给出铁人三项运动员在每一项中的速度，问他是否有可能获得第一。 如果还没学过半平面交，估计做这题的时候应该是不停yy如何比较每两个运动员之间谁赢谁输，然后忽略了整体情况而导致狂wa不止。 如果是利用半平面交，这时我们要假设前两项项目的路程占全程分别是x和y，那么总时间T(x,y)=x/v+y/u+(1-x-y)/w。 对于判断当前运动员i是否能获胜，将它 阅读全文