morejarphone~

题意是求平面最远点对距离的平方。 旋转卡壳的板子题。 #include #include #include #include #include using namespace std; typedef unsigned long long ll; #define maxn 51111 #define pi acos (-1) #define rotate Rotate const

板子题 每个正方形加进去4个点。 #include #include #include #include #include using namespace std; typedef unsigned long long ll; #define maxn 411111 #define pi acos (-1) #define rotate Rotate const double eps

#include #include #include #include #include using namespace std; typedef unsigned long long ll; #define maxn 51111 #define pi acos (-1) #define rotate Rotate const double eps = 1e-8; int dcmp (

题意是给你100w个点，求面积最大的三角形。 三角形的三个点显然必选是凸包的顶点，先求出凸包。 然后100w个点怎么想都想不出nlgn的算法，然后n^2的居然过了，然后看了下网上的题解居然有n^3过的也是瞎了狗眼。 n^2的可以这么搞，暴力枚举两个点，然后第三个点用旋转卡壳寻找，所以总体复杂度是n^2。 坑爹的是我用了double居然MLE，然后所有的double改成了float就好了。