摘要: Polygons HDU - 1632 题意:求两个多边形的"异或"面积. 半平面交~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 50010; 4 const int inf = 0x3f3f3f3f; 阅读全文
posted @ 2017-10-16 23:58 yijiull 阅读(218) 评论(0) 推荐(0) 编辑
摘要: Jungle Outpost HDU - 3761 题意: 半平面交~ 用了动态分配内存但是忘记释放了一直MLE...... 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 50010; 4 const int 阅读全文
posted @ 2017-10-16 18:23 yijiull 阅读(180) 评论(0) 推荐(0) 编辑
摘要: CRB and Farm HDU - 5408 题意:给一个n个点的大凸包,再给k个内部点,问能否选择不超过2k个大凸包上的点使得所选点围成的凸包完全包含内部的k个点. 首先明确一定是存在的 可以先对内部的k个点求一个凸包,然后选一个凸包内的点A,求A与凸包上的各点形成的射线与大凸包的交点.则交点所 阅读全文
posted @ 2017-10-16 16:50 yijiull 阅读(187) 评论(0) 推荐(0) 编辑