题目链接：https://vjudge.net/problem/POJ-1113 题意：简化下题意即求凸包的周长+2×PI×r。 思路：用graham求凸包，模板是kuangbin的。 AC code： #include<cstdio> #include<cstring> #include<algo ...
分类：
其他好文 时间：
2019-11-09 14:07:10
阅读次数：
88
题目链接：https://vjudge.net/problem/POJ-2079 graham跑的巨慢，Andrew跑的巨快。还好写。 有两种写法。 旋转卡壳枚举三个点的（94ms） 1 /******************************************************* ...
分类：
其他好文 时间：
2019-10-13 17:04:02
阅读次数：
91
题目链接：https://vjudge.net/problem/POJ-2187 旋转卡壳模板题。参考了hzwer（http://hzwer.com/4224.html） 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #inc ...
分类：
其他好文 时间：
2019-10-04 18:55:01
阅读次数：
73
Two organizations International Community for Preservation of Constructions (ICPC) and Japanese Archaeologist Group (JAG) engage in ruins preservation ...
分类：
编程语言 时间：
2019-09-14 00:45:45
阅读次数：
119
题意 凸包模板，给定平面上点集，求包含所有点的凸包周长最小值。 思路 使用$Graham$扫描法解决。 考虑将最左下的点设为原点（事实上任意点均可作为原点），然后其余各点根据斜率排序。 对于每一个节点，我们考虑加入它是否会与已有的边点构成内凹，如果会，那么放弃已有边点。 显然我们可以通过维护一个单调 ...
分类：
其他好文 时间：
2019-08-18 17:32:58
阅读次数：
51
今天hdu的比赛的第一题，凸包+区间dp。 给出n个点m个圆，n<400，m<100，要求找出凸包然后给凸包上的点连线，连线的两个点不能（在凸包上）相邻，连线不能与圆相交或相切，连线不能相交但是可以有公共端点。 首先找出凸包，然后把n*n条边和m个圆算点到直线距离验证一下边是否与圆相交存到e[n][ ...
分类：
其他好文 时间：
2019-07-30 00:43:50
阅读次数：
115
对于初学计算几何的OIer来说，Graham算法是个不错的凸包算法。Graham算法相比极角排序法来说，更为直观也更容易理解。 数据定义 主程序 cpp void input() { //输入所有点 cin n; for(int i = 0; i p[i]; } } int main() { inp ...
分类：
其他好文 时间：
2019-07-15 13:22:38
阅读次数：
102
凸包问题是算法中经典的题目了，最近算法课讲分治问题时提到了Convex Hull,算法导论的书上也花了篇幅讨论了Convex Hull的求解，主要是Graham方法。 为了能更好地理解分治和Graham这两种解法，我决定自己动手把代码写一遍。 然而，在写之前，我发现我大一学的用行列式求解由三个点围城 ...
分类：
编程语言 时间：
2019-03-26 01:20:41
阅读次数：
500
LISP的介绍：Paul Graham 的主页 http://paulgraham.com/index.html Lisp之根源 - 保罗·格雷厄姆 http://daiyuwen.freeshell.org/gb/rol/roots_of_lisp.html 创造者的鉴赏力 - 保罗·格雷厄姆 h ...
分类：
编程语言 时间：
2019-01-06 15:35:11
阅读次数：
205
? 书中第六章部分程序，加上自己补充的代码，包括 Graham 扫描生成凸包，计算最远点对 ● Graham 扫描生成凸包 ● 计算最远点对 ...
分类：
编程语言 时间：
2018-12-13 20:22:58
阅读次数：
216
