树 - 随笔分类 - 悠游天地间

Timusoj 1982. Electrification Plan

摘要：http://acm.timus.ru/problem.aspx?space=1&num=19821982. Electrification PlanTime limit: 0.5 secondMemory limit: 64 MBSome country hasncities. The gover... 阅读全文

posted @ 2015-05-07 10:24 悠游天地间阅读(507) 评论(3) 推荐(0)

hduoj 1251 统计难题

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1251统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s):... 阅读全文

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

csuoj 1116: Kingdoms

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11161116: KingdomsTime Limit:3 SecMemory Limit:64 MBSubmit:293Solved:82[Submit][Status][Web Board]Des... 阅读全文

posted @ 2015-05-04 11:32 悠游天地间阅读(553) 评论(2) 推荐(0)

zjuoj 3602 Count the Trees

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3602Count the TreesTime Limit:2 Seconds Memory Limit:65536 KBA binary tree is a tree data... 阅读全文

posted @ 2015-05-02 22:15 悠游天地间阅读(192) 评论(0) 推荐(0)

zjuoj 3606 Lazy Salesgirl

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3606Lazy SalesgirlTime Limit:5 Seconds Memory Limit:65536 KBKochiya Sanae is a lazy girl ... 阅读全文

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

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

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

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

sdutoj 2151 Phone Number

摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2151Phone NumberTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述We know th... 阅读全文

posted @ 2015-04-30 11:09 悠游天地间阅读(180) 评论(0) 推荐(0)

历届试题小朋友排队

摘要：http://lx.lanqiao.org/problem.page?gpid=T123历届试题小朋友排队时间限制：1.0s 内存限制：256.0MB问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度... 阅读全文

posted @ 2015-04-23 16:29 悠游天地间阅读(621) 评论(0) 推荐(0)

hdu 2846 Repository

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2846RepositoryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submissio... 阅读全文

posted @ 2015-04-23 10:21 悠游天地间阅读(223) 评论(0) 推荐(0)

历届试题城市建设

摘要：http://lx.lanqiao.org/problem.page?gpid=T117历届试题城市建设时间限制：1.0s 内存限制：256.0MB问题描述栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 C... 阅读全文

posted @ 2013-11-18 16:00 悠游天地间阅读(943) 评论(0) 推荐(0)

sort 树 hash 排序

摘要：STL中sort函数用法简介做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件#include。... 阅读全文

posted @ 2013-11-17 21:55 悠游天地间阅读(386) 评论(0) 推荐(0)

acm算法模板（5）

摘要：STL中sort函数用法简介做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件#include。... 阅读全文

posted @ 2013-10-19 13:57 悠游天地间阅读(320) 评论(0) 推荐(0)

MST之kruskal算法

摘要：一、普里姆（Prim）算法 1.基本思想：设G=(V, E)是具有n个顶点的连通网，T=(U, TE)是G的最小生成树， T的初始状态为U={u0}（u0∈V），TE={}，重复执行下述操作：在所有u∈U，v∈V-U的边中找一条代价最小的边(u, v)并入集合TE，同时v并入U，直至U=V。即： ... 阅读全文

posted @ 2013-10-11 10:43 悠游天地间阅读(495) 评论(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)