摘要：
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。“嘿嘿，小H... 阅读全文
posted @ 2014-12-17 00:37
UsedRose
阅读(229)
评论(0)
推荐(0)
摘要：
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两... 阅读全文
posted @ 2014-12-16 14:45
UsedRose
阅读(243)
评论(0)
推荐(0)
摘要：
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。但是不管怎么说，小Ho喜爱的玩具又升级换... 阅读全文
posted @ 2014-12-16 01:47
UsedRose
阅读(232)
评论(0)
推荐(0)
摘要：
时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉，定... 阅读全文
posted @ 2014-12-15 21:06
UsedRose
阅读(174)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586思路：在求解最近公共祖先的问题上，用到的是Tarjan的思想，从根结点开始形成一棵深搜树，非常好的处理技巧就是在回溯到结点u的时候，u的子树已经遍历， 这时候才把u结点放入合并集合中，这样u结点和所... 阅读全文
posted @ 2014-12-15 00:42
UsedRose
阅读(179)
评论(0)
推荐(0)
摘要：
*总结的别人博客树的直径(Diameter)是指树上的最长简单路。直径的求法：两遍BFS (or DFS)任选一点u为起点，对树进行BFS遍历，找出离u最远的点v以v为起点，再进行BFS遍历，找出离v最远的点w。则v到w的路径长度即为树的直径*简单证明于是原问题可以在O(E)时间内求出关键在于证明第... 阅读全文
posted @ 2014-12-14 23:24
UsedRose
阅读(1549)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 int a[102],c[102],dp[100005]; 4 int max(int a,int b) 5 { 6 return a>b?a:b; 7 } 8 void CompletePack(int v,int w,int m) //完... 阅读全文
posted @ 2014-12-13 23:48
UsedRose
阅读(135)
评论(0)
推荐(0)
摘要：
最基础的DP 1 #include "iostream" 2 #include "cstdio" 3 #include "string" 4 using namespace std; 5 #define MAXN 222222 6 int c[MAXN],v[MAXN]; 7 int dp[MAXN... 阅读全文
posted @ 2014-12-13 23:32
UsedRose
阅读(130)
评论(0)
推荐(0)
摘要：
时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压... 阅读全文
posted @ 2014-12-13 22:57
UsedRose
阅读(206)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int count = 0; 9 string s,l;10 11 void get_next(string src, int m,... 阅读全文
posted @ 2014-12-13 16:20
UsedRose
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号