只有注册用户登录后才能阅读该文。 阅读全文
摘要：
pro：给定N个二维平面的关键点，保证两点连线不经过原点。现在让你安排一条经过原点，但是不经过关键点的直线，使得两边的和的乘积最大。 sol：由于连线不经过原点，所以我们极角排序即可。 具体：因为我们的直线只需要180°，所以我们用atan(y/x)来排序，atan的范围是(-pi/2,pi/2)； 阅读全文
摘要：
pro：如题。给定上圆半径r，下圆半径R，高度h。问最大内接球半径。 sol：由对称性，我们放到二维来看，即给这么一个梯形，问最大内接圆半径。 证明：如果是一个三角形的内接圆C，他内切于三边。 现在这个梯形，其内接圆要么切于对应的三角形。要么切于上下底。 所以取min即可。 阅读全文
摘要：
题意：给点N棵树，前K棵是已经拥有的，现在可以再拥有一棵树，问形成的最大凸包面积。 思路：先求K棵树的凸包C，然后对于后面的N-K棵树，我们先判断是否在凸包内，如果不在，我们要求两个切线。 这里分类讨论，即可。 如果点在C的左边，那么两条切线分别一上一下； 如果在下边，两条切线一左一右。 然后去对应 阅读全文