摘要：
测试地址：Triangle题目大意：平面上有N（N≤50000）个点，要求选出其中的3个点，使得连成的三角形面积最大，求出这个最大面积。做法：这题需要用到旋转卡壳。首先O(N^3)的枚举肯定是炸的，那么怎么办呢？我们可以先求出凸包，可以证明最大的三角形顶点一定是凸包的... 阅读全文
摘要：
测试地址：Triangle题目大意：平面上有N（N≤50000）个点，要求选出其中的3个点，使得连成的三角形面积最大，求出这个最大面积。做法：这题需要用到旋转卡壳。首先O(N^3)的枚举肯定是炸的，那么怎么办呢？我们可以先求出凸包，可以证明最大的三角形顶点一定是凸包的... 阅读全文
摘要：
测试地址：Beauty Contest题目大意：平面上有N（N≤50000）个点，输出这些点之间最大的距离的平方。做法：这道题需要用到旋转卡壳。我们很容易想到枚举所有点对，然后求距离最大值，然而这是O(N^2)的，对于这一题是不行的，那么怎么办呢？有一个显而易见的结论... 阅读全文
摘要：
测试地址：Beauty Contest题目大意：平面上有N（N≤50000）个点，输出这些点之间最大的距离的平方。做法：这道题需要用到旋转卡壳。我们很容易想到枚举所有点对，然后求距离最大值，然而这是O(N^2)的，对于这一题是不行的，那么怎么办呢？有一个显而易见的结论... 阅读全文