题意：求一棵边权全都是1的树上，集合大小为3，且集合内点两两距离相等的集合个数。NOIP2014 D1T2加强版。。通过分析发现，满足这样的点对一定是在有根树中深度相同，且不再同一棵以根节点儿子为根的子树中。于是我们枚举根。。三个点的集合个数是由2个点的集合个数转移过来的。。2个又是由一个转移过来的...
分类：
其他好文 时间：
2015-04-13 16:16:44
阅读次数：
170
题目大意给出一棵树，问选择三个点，使得这三个点相互的距离相等的方案有多少种。思路这三个点肯定不能再一条链上， 那么就肯定能够确定一个中心点，使得三个点到这个中心点的距离都相等。
之后我们就可以枚举这个中心点，对于每个深度统计一下就可以了。虽然看起来像是O(n3)O(n^3)的，但是跑的飞起啊。CODE#define _CRT_SECURE_NO_WARNINGS#include ...
分类：
其他好文 时间：
2015-04-08 10:56:19
阅读次数：
161
暴力/树形DP 要求在树上找出等距三点，求方案数，那么用类似Free Tour2那样的合并方法，可以写出： f[i][j]表示以 i 为根的子树中，距离 i 为 j 的点有多少个； g[i][j]表示以 i 为根的子树中，选出两点，剩下那点距离 i 为 j 的方案数； 那么就可以在搜...
分类：
其他好文 时间：
2015-04-06 11:24:05
阅读次数：
135
1593: [Usaco2008 Feb]Hotel 旅馆Time Limit:10 SecMemory Limit:64 MBSubmit:391Solved:228[Submit][Status][Discuss]Description奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，...
分类：
其他好文 时间：
2015-04-05 17:18:52
阅读次数：
164
最远曼哈顿距离有两个性质:
1: 对每个点(x,y) 分别计算 +x+y , -x+y , x-y , -x-y 然后统计每种组合的最大值就可以了, 不会对结果产生影响
2: 去掉绝对值 , 设正号为0负号为1 则 两个点的符号是可以通过异或的得到的.
如两个点 P(x,y) 和 Q(a,b) 若去掉绝对值符号后P的两个坐标为 -x +y 既对应数字 10 那么Q对应的数字则为 01...
分类：
其他好文 时间：
2015-03-13 22:22:59
阅读次数：
180
DescriptionThe "Informatics" hotel is one of the most luxurious hotels from Galaciuc. A lot of tourists arrive or leave this hotel in one year. So it ...
分类：
其他好文 时间：
2015-03-13 10:48:28
阅读次数：
188
Hotel. 区间合并问题。问题描述：N.N个房间。10 61 31 31 31 32 5 51 610个房间区间合并：这类题目会询问区间中满足条件的连续最长区间,所以PushUp的时候需要对左右儿子的区间进行合并这句话。真是十分有道理啊。tree[] 本身记录的是什么呢？ 是该点的最长连续区间的数...
分类：
其他好文 时间：
2015-03-01 06:45:19
阅读次数：
102
题意：
有一个线段，从1到n，下面m个操作，操作分两个类型，以1开头的是查询操作，以2开头的是更新操作
1 w 表示在总区间内查询一个长度为w的可用区间并且要最靠左，能找到的话返回这个区间的左端点并占用了这个区间，找不到返回0
2 a len , 表示从单位a开始，清除一段长度为len的区间（将其变为可用，不被占用），不需要输出。
思路：
这是第一次遇到线段树区间合并的题目，写下感...
分类：
其他好文 时间：
2015-02-19 09:39:57
阅读次数：
223
Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Sup...
分类：
其他好文 时间：
2015-01-07 23:29:31
阅读次数：
341
字符串水题。 1 #include 2 #include 3 #include 4 5 #define MAXN 55 6 char src[MAXN]; 7 char des[MAXN]; 8 9 bool check(char *s, char *d) {10 if (*s==...
分类：
其他好文 时间：
2014-12-23 10:27:44
阅读次数：
164
