yijiull

摘要： 矩形面积 HDU - 5251 题意：求能覆盖凸包的最小矩形面积． 旋转卡壳～ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const double eps = 1e-8; 4 const int inf = 0x3f3f3f3f; 5 c 阅读全文

摘要： Bridge Across Islands POJ - 3608 Bridge Across Islands POJ - 3608 Bridge Across Islands 题意：求凸包最近距离． 旋转卡壳～ 转自：Gitfan 1 #include <bits/stdc++.h> 2 using 阅读全文

摘要： Manors HDU - 5462 题意：有ｎ个人，每个人占据ｍ个点，每个人所属区域是该区域内的点到自己控制的点的距离小于其他人． 化简一下题目给的式子，得到直线方程，半平面交求解即可～ 1 #include <bits/stdc++.h> 2 using namespace std; 3 cons 阅读全文

摘要： Harry Potter and J.K.Rowling HDU - 3982 题意：半平面交　＋　圆与多边形的面积并． 转换成圆与三角形的面积并，分四种情况讨论一下． 1 #include <bits/stdc++.h> 2 using namespace std; 3 const double 阅读全文

摘要： Polygons HDU - 1632 题意：求两个多边形的＂异或＂面积. 半平面交~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 50010; 4 const int inf = 0x3f3f3f3f; 阅读全文

摘要： Jungle Outpost HDU - 3761 题意： 半平面交～ 用了动态分配内存但是忘记释放了一直ＭＬＥ．．．．．． 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 50010; 4 const int 阅读全文

摘要： CRB and Farm HDU - 5408 题意：给一个ｎ个点的大凸包，再给ｋ个内部点，问能否选择不超过２ｋ个大凸包上的点使得所选点围成的凸包完全包含内部的ｋ个点． 首先明确一定是存在的 可以先对内部的ｋ个点求一个凸包，然后选一个凸包内的点Ａ，求Ａ与凸包上的各点形成的射线与大凸包的交点．则交点所 阅读全文

摘要： 题目链接：here Text Editor Gym - 101504F emmm...又是链表都写不溜=_=|| 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e6+10; 4 int L[maxn], R 阅读全文

摘要： 题目链接：here Emptying the Baltic Kattis - emptyingbaltic 题意：问给定位置的抽水机需要排多少水（水从高往低流）。 类似最短路～ 1 /********************************************************** 阅读全文

摘要： Power Strings POJ - 2406 ｋｍｐ可以过的 学了ｓａ就用ｓａ搞一下，，一直ＴＬＥ．．． 好像要用另外一种方法实现，还没学=_= 先放上超时的代码吧 1 //#include <bits/stdc++.h> 2 #include <iostream> 3 #include <cs 阅读全文