图论 - 随笔分类 - 悠游天地间

zjuoj 3773 Paint the Grid

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3773Paint the GridTime Limit:2 Seconds Memory Limit:65536 KB Special JudgeLeo has a grid ... 阅读全文

posted @ 2015-05-05 13:34 悠游天地间阅读(420) 评论(0) 推荐(0)

1393: Robert Hood 旋转卡壳凸包

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1393http://poj.org/problem?id=2187Beauty Contest1393: Robert HoodDescriptionInputOutputSample Input5-... 阅读全文

posted @ 2015-05-03 21:40 悠游天地间阅读(345) 评论(0) 推荐(0)

模板旋转卡壳凸包

摘要：模板旋转卡壳凸包好早以前看的，现在再记下来吧，当做复习一遍。那么，先提一下最基本最暴力的求凸包直径的方法吧---枚举。。。好吧。。很多问题都可以用枚举这个“万能”的方法来解决，过程很简单方便是肯定的，不过在效率上就要差很远了。要求一个点集的直径，即使先计算出这个点集的凸包，然后再枚举凸包上... 阅读全文

posted @ 2015-05-03 21:39 悠游天地间阅读(778) 评论(0) 推荐(0)

模板凸包旋转卡壳

摘要：模板凸包旋转卡壳lrj 《训练指南》 P272对于个点按照 x 从小到大排序，再按照 y 点从小到大排序,删除重复的点后,得到序列 p0,p1,p2...,把 p0 和 p1 放入凸包。从p2开始,当新点在凸包“前进”方向的左边时继续,否则依次删除最近加入凸包的点，直到新点在左边PS：判断用叉... 阅读全文

posted @ 2015-05-03 21:38 悠游天地间阅读(558) 评论(0) 推荐(0)

树的Prufer 编码和最小生成树计数

摘要：Prufer数列 Prufer数列是无根树的一种数列。在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n-2。它可以通过简单的迭代方法计算出来。它由Heinz Prufer于1918年在证明cayley定理时首次提出。目录1将树转化成... 阅读全文

posted @ 2015-05-02 21:18 悠游天地间阅读(930) 评论(0) 推荐(0)

codevs 1506 传话

摘要：http://codevs.cn/problem/1506/1506 传话时间限制: 1 s空间限制: 128000 KB题目等级 : 白银 Silver题解题目描述Description一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。如果a认识... 阅读全文

posted @ 2015-04-24 10:48 悠游天地间阅读(232) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：ACM竞赛资料ACM竞赛须掌握的知识图论拓扑排序有向无环图与动态规划的关系二分图匹配问题一般图问题与二分图问题的转换思路最大匹配有向图的最小路径覆盖0 / 1矩阵的最小覆盖完备匹配最优匹配稳定婚姻网络流问题网络流模型的简单特征和与线性规划的关系最大流最小割定理最大流问题有上下界的最大流问题循环流最小... 阅读全文

posted @ 2013-10-01 09:35 悠游天地间阅读(433) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：备战ACM资料一：知识点数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文 ... 阅读全文

posted @ 2013-10-01 09:32 悠游天地间阅读(1743) 评论(0) 推荐(0)

随笔分类 - 图论

黑客帝国文字下落 (0)