摘要：
题意：给定平面上任意三点不共线的一个点集，每次询问三个点，求三个点组成的三角形中内包含点集中多少个点。点数1000，询问100000，没有三点共线题解:(引用了某神牛的图。。)分成7个区域，然后0=(0+2)+(0+6)+(0+4)+(1+2+3)+(3+4+5)+(1+5+6)-2*(1+2+3+4+5+6)然后通过种种极角排序完的单调性n^2logn预处理，O（1）回答询问。抑郁了，调了一晚上，好不容易找了错了（角标打错了。。。），对拍了半天都没发现错（没有三点共线时是对的，有三点共线就错的离谱了。。但是，题目说了没有了。。）哪位神犇如果发现我哪里写错了请告诉我一声，感谢！View Cod 阅读全文
摘要：
题意：判断多边形是否存在核。题解：最终的交点数组中没有点则没有核。View Code 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <cstring> 6 #include <cmath> 7 8 #define N 2222 9 #define EPS 1e-7 10 #define INF 1e9 11 12 using namespace std; 13 14 struc 阅读全文
摘要：
题意：求一任意多边形的核的面积题解：半平面交。第一次搞。。。找了半天错，又和题解一样了。View Code 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <cstring> 6 #include <cmath> 7 8 #define N 2222 9 #define EPS 1e-7 10 #define INF 1e9 11 12 using namespace std; 阅读全文
摘要：
题意：可以瞬移的Sunny却不能同时看两个场馆的表演，现给出n个场馆表演开始和结束时间，问多少天能全部看完。题解：求最大限度按覆盖次数。利用差分数组做。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <algorithm> 6 7 #define N 86444 8 9 using namespace std;10 11 int s[N],e[N],n;12 13 inlin 阅读全文
摘要：
题意：一些点，求半径最小的圆能覆盖所有点。题解：我觉得随机增量特别扯。。主要还是我弱。。View Code 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cstring> 5 #include <algorithm> 6 #include <cmath> 7 8 #define N 2222 9 #define EPS 1e-7 10 11 using namespace std; 12 13 struct PO 14 阅读全文