动态凸包 本文的github传送门在 "这里~" ====================================================================== 不会凸包的赶紧去 "学一下" 哦~ ==================================== ...
分类：
其他好文 时间：
2018-02-04 18:03:18
阅读次数：
233
凸包算法 http://poj.org/problem?id=3348 ...
分类：
其他好文 时间：
2018-02-03 23:16:24
阅读次数：
319
http://www.lydsy.com/JudgeOnline/problem.php?id=1591 有n(5≤n≤250)个栅栏点，FJ需要围成一个栅栏圈，这个圈是一个凸包并且凸包上的点最多。 这题题解写的如此之玄幻，题目看起来如此之不可做…… 然而实际很简单……看了半天题解发现不如看他代码。 ...
分类：
其他好文 时间：
2018-01-31 22:10:01
阅读次数：
169
可以想象最终在上面的图形是一个半凸包所以只需要按照斜率排序将前面的直线都推到一个栈里如果新加入的直线和栈顶直线交点在之前交点的左面那么凸包栈顶的直线就被覆盖了，弹出就可以了 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> ...
分类：
其他好文 时间：
2018-01-31 01:04:18
阅读次数：
160
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=2618 题解： 计算几何，半平面交。 给出一些凸包，求面积交。 把所有边都取出来，直接办平面交就好。 原来dcmp也不能滥用，之前把所有的大于小于比较都用了dcmp函数，导致错误。 （以后除了d ...
分类：
其他好文 时间：
2018-01-28 12:53:05
阅读次数：
138
587. Erect the Fence 题意：输出把所有点包围起来的轮廓线上的点 我的思路：凸包问题，Graham-Scan算法 我的代码： class Solution { public: static bool cmp(Point& a, Point& b) { if (a.y == b.y) ...
分类：
其他好文 时间：
2018-01-25 17:21:55
阅读次数：
141
做了一阶段的题…… 在找新题做之前先整理一下吧……从联赛结束到现在好几个月了都…… 已完成： 网络流 树套树 点分治 博弈论 凸包 正在进行中： 杜教筛 Kd-tree 矩阵树 SAM 反演 LCT 分治 ...
分类：
其他好文 时间：
2018-01-22 11:04:12
阅读次数：
177
期末前把今年的一些题目拿出来重新看了一下，感觉曾经对省选的恐惧现在已经消退了不少。 但这种难度的题目对我来说还是非常有挑战性的。 还是有几道题抄了代码，后面刷题是要花时间写代码了。 HNOI2014 T1：类似最小乘积生成树，KM算法建出凸包。 T2：虚树DP，想到这个应该就不难了。 T3：语文题。 ...
分类：
其他好文 时间：
2018-01-21 20:35:42
阅读次数：
156
不会写半平面交…然后发现可以转成对偶凸包问题 具体见这里：http://trinkle.blog.uoj.ac/blog/235 相关的原理我好像还是不太懂…orz ...
分类：
其他好文 时间：
2018-01-21 12:38:20
阅读次数：
156
可以联想到矩阵的线性相关。 根据题意得出所求的合金应该是在材料的一个凸包内。 而要求是凸包的边尽量少。 建图跑floyd最短路。 每次判断点是否都在线段左侧，第二个判断是判断共线时点是否在线段上。 By：大奕哥 ...
分类：
Web程序 时间：
2018-01-21 12:31:38
阅读次数：
193
