AOQNRMGYXLMV

摘要： 题意：有n个选手，铁人三项有连续的三段，对于每段场地选手i分别以vi, ui 和 wi匀速通过。对于每个选手，问能否通过调整每种赛道的长度使得他成为冠军(不能并列)。分析：粗一看，这不像一道计算几何的题目。假设赛道总长度是1，第一段长x，第二段长y，第三段则是1-x-y那么可以计算出每个选手完成比赛... 阅读全文

摘要： 题意：给出一个凸n边形，求多边形内部一点使得该点到边的最小距离最大。分析：最小值最大可以用二分。多边形每条边的左边是一个半平面，将这n个半平面向左移动距离x，则将这个凸多边形缩小了。如果这n个半平面交非空，则存在这样距离为x的点，反之则不存在。半平面交的代码还没有完全理解。和凸包类似，先对这些半平面... 阅读全文