tju_virus的专栏

题目描述：     给N个数（标号为1-N）按顺序建一棵二叉排序树，然后按数字从小到大遍历这棵树，每走过一个标号为奇数的节点记录1，偶数记录0，访问完所有节点回到地面上之后便能得到一串0-1序列，之后给另外一个0-1串s，问遍历得到的串包含多少个s（可以重叠） n不大于600000 北大出的题还是很好的，题目读起来很简单，不是什么模板题不是超难的论文题也不是特简单的水题。解题思路很

同样北大的题，题目很简单，想法很简单也很容易实现，但却要优化好，否则很容易超时。 题目描述：Bob要办一场赛跑比赛，有N个房子互相相连，任意两个房子间有且仅有一天路（树形结构），有N个人分别从这N个房子出发，要求每个人都跑到尽量远的房子，但每个人只能经过每条路一次，不同人之间跑的路程会有差距，Bob想知道最多有多少个连续的人他们中最远的路程减最小的路程不大于P。最多有50000个点，500次询问

这场比赛中的简单dp题。要求左子树所有值的和小于右子树所有值的和。 由于每个结点中的值都是2的几次方，那么就有这样一个很好的性质2^0+2^1+...+2^(n-1) 那么如果树中的左右子都有的话，那么只要最大的在右子树中就能保证右子树的总和大于左子树的总和 用dp[i][j] 表示i个结点形成深度为j 的树有多少种 comb[i][j] 表示i个结点形成深度小于j的树有多少种方式，c[i

http://acm.hdu.edu.cn/showproblem.php?pid=4350 优化的矩阵快速幂 #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAXN 52 c

题意： Sean有一张藏宝图，藏宝图会告诉他在接下来的m个时期内会出现n个龙珠（在不同的位置），从位置x移动到位置y需要话费|x-y|的能量，拿龙珠也需要一定的能量，每个时期他能切只能拿一个龙珠，问他拿完所有的龙珠需要的最小的能量是多少。 输入：m,n,x  代表有m个时期，每个时期都出现n个龙珠，以及Sean的初始位置x 然后两个m*n的矩阵，第一个矩阵表示在第i个时期第j个龙珠的位

http://acm.hdu.edu.cn/showproblem.php?pid=4366 树形启发式合并，利用map 启发式合并，不管父子关系如何，每次将元素个数少的节点并入元素个数多的。用id[i]表示节点i合并后的结果存在节点id[i]。 #include #include #include #include #include #include #include