//给一棵双向树，数中边的权值为1，问对于这颗树中走k个节点的最短路径
//如果k小于这颗数的直径加1,那么走k个节点就没有重复的路，如果大于
//那么大于的节点都需要走两遍
#include
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
int head[maxn] ;
i...
分类：
其他好文 时间：
2015-07-20 13:04:36
阅读次数：
150
解题思路：
通过两次DFS求树的直径，第一次以任意点作为起点，找到距离该点距离最远的点，则可以证明这个点一定在树的直径上，然后以该点为起点进行DFS得到的最长路就是树的直径。
最后的询问，如果K = D + 1，则需要走直径旁边的分支，每访问一个点距离为2(从直径到这个点，再返回到直径上)。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-07-19 11:55:17
阅读次数：
94
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2680Choose the best routeDescriptionOne day , Kiki wants to visit one of her friends. As she is liable t...
分类：
其他好文 时间：
2015-07-17 22:34:47
阅读次数：
123
访问者模式：表示一个作用于某个对象结构中的各元素操作。它使你可以不改变各元素的类的前提下定义作用于这些元素的新操作。
首先定义一个visitor抽象类，为每个具体类声明一个visit操作public abstract class Visitor { public abstract void visitConcreteElementA(ConcreteElementA elementA);...
分类：
其他好文 时间：
2015-07-14 15:36:23
阅读次数：
108
class Solution {public: int kthSmallest(TreeNode* root, int k) { int num = 0; TreeNode*pNode=NULL; visit(root, k, num, pNode);...
分类：
其他好文 时间：
2015-07-14 15:01:24
阅读次数：
82
思路是树形DP+状态压缩。其实仅有2个状态，奇数次来到x或者偶数次来到x。（因为对x的更新不同）。同时开辟visit数组，解决环。注意，一旦遇到环结果就是-1。DP数组存放第奇数/偶数次来到x时，对y的改变两。 1 /* 283B */ 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2015-07-05 18:16:35
阅读次数：
142
对于一个相对成熟的搜索引擎，用户的访问量、点击量、用户数等都应纳入监控的范围。 几个相关的缩写： DSQ – Distinct Query Count Vertical Within Visit QVC – Query View Count UU – Unique User
分类：
其他好文 时间：
2015-07-03 13:55:49
阅读次数：
95
COURSES
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18993
Accepted: 7486
Description
Consider a group of N students and P courses. Each student visit...
分类：
其他好文 时间：
2015-07-02 19:32:36
阅读次数：
99
1、定义访问者模式(Vistor),表示一个作用于某对象结构中的各个元素的操作，它使你可以在不改变各个元素的类的前提下定义作用于这些元素的新操作。2、UML类解析：Vistor：为每个对象结构中ConcreteElememt的每个类声明一个Visit操作ConcreteVistor1、Concret...
分类：
其他好文 时间：
2015-07-01 17:41:33
阅读次数：
159
Description
Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2, and $3. Farmer J...
分类：
其他好文 时间：
2015-06-30 13:05:37
阅读次数：
119
