lifehappy

Beauty Contest 直接跑一个凸包，然后跑一跑旋转卡壳，求最大值就行了。 /* Author : lifehappy */ #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <vector> #include <iostream> using namespace std; const double pi

P4196 [CQOI2006]凸多边形 /【模板】半平面交 本来是个板子题，而且我这个板子之前在POJ写过一些题目了，但是这里一直让我RE。 后来解决办法竟然是：先读入第一个多边形不加边（存下来），然后去读其他多边形，边读边加入。 最后加入第一个多边形，这样就过了？？？好像是一样的啊… /* Author : lifehappy */ #include <cstdio> #include <cmath> #include <cstring> #include &lt

四：半平面交 Rotating Scoreboard /* Author : lifehappy */ #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <vector> #include <iostream> using namespace std; const double pi = acos(-1.0);

Hard challenge 思路 通过极角排序，这里通过修改后，所有点的角度在[0,2π)[0, 2 \pi)[0,2π)之间， 然后O(n)O(n)O(n)扫一趟，对当前在的级角加上π\piπ就是我们要找的角度了，这里通过二分来实现查找。 接下来就只要通过前缀和思想来得到这个最大值了。 假设我们当前所在的是iii，因为角度在[0,2π)[0, 2\pi)[0,2π)所以我们查找的jjj的下标可能会有两种情况： 1：j > i，这个时候有连续的一段区间[l, j]是属于一个集合。 2：j <

Area 皮克定理：皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为S=a+b÷2－1，其中a表示多边形内部的点数，b表示多边形落在格点边界上的点数，S表示多边形的面积。 /* Author : lifehappy */ #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <vector> #include

/* Author : lifehappy */ #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <vector> #include <iostream> using namespace std; const double pi = acos(-1.0); const double eps = 1e-5; co