砍树思路：可以将题目意图转化为：给定一棵树，求其中最接近总权值一半的子树。DFS求每个节点的所有子节点的权值和，遍历每个节点，最接近总权值一半的即为答案。复杂度O(N)。石子游戏：思路：一个Nim博弈问题，寻找一个局面的平衡状态，由于是多堆石子，参看Nim博弈的相关理论。
分类：
其他好文 时间：
2014-08-14 16:39:08
阅读次数：
206
var chils= s.childNodes; //得到s的全部子节点var par=s.parentNode; //得到s的父节点var ns=s.nextSbiling; //获得s的下一个兄弟节点var ps=s.previousSbiling; //得到s的上一个兄弟节点var...
分类：
Web程序 时间：
2014-08-14 15:59:28
阅读次数：
186
如果选了节点u，则不能选他的父节点和子节点，每个点有一个权值，求最大权值。#include #include #include using namespace std;#define maxn 6100#define maxm 15000struct Node{ int u,v,next;}e...
分类：
其他好文 时间：
2014-08-14 00:56:37
阅读次数：
163
解题报告
题意：
对线段染色，询问线段区间的颜色种数。
思路：
本来直接在线段树上染色，lz标记颜色。每次查询的话访问线段树，求出颜色种数。结果超时了，最坏的情况下，染色可以染到叶子节点。
换成存下区间的颜色种数，这样每次查询就不用找到叶子节点了，用按位或来处理颜色种数。
Count Color
Time Limit: 1000MS
Memory Lim...
分类：
其他好文 时间：
2014-08-12 22:17:24
阅读次数：
376
二叉树相关概念：路径：对于节点n1 n2 n3….nk从n1到nk的路径长度为k-1节点的层数：只有一个根节点，则层数为1，其余节点的层数为双亲节点的层数加1树的深度：树中所有节点的最大层数称为树的深度，只有根节点深度为1。满二叉树：所有分支节点存在左子树和右子树，并且所有的叶子节点都在同一层上。完...
分类：
其他好文 时间：
2014-08-12 21:46:04
阅读次数：
199
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
其他好文 时间：
2014-08-12 16:28:54
阅读次数：
136
题目地址：HDU 1255
这题跟面积并的方法很像，只不过需要再加一个变量。
刚开始我以为直接用那个变量就行，只不过判断是否大于0改成判断是否大于1。但是后来发现了个问题，因为这个没有下放，没延迟，比如，在父节点上加了一次1，在该父节点的子节点上又加了一次1，但是这时候所有的结点仍然没有达到2的，但是实际上子节点已经达到2了。这时候可以再加一个变量。那个变量用来保存覆盖数大于等于0的情况，这样...
分类：
其他好文 时间：
2014-08-12 09:03:53
阅读次数：
166
1、堆 一棵完全二叉树 大顶堆：所有非叶子节点元素均不小于其左右子树根节点的值 小顶堆：所有非叶子节点元素均不大于其左右子树根节点的值2、 初始化堆 ①一组无序元素R[0, 1, ..., n - 1]， 先按照顺序将该组无序元素构造为一棵完全二叉树 ②从该二叉树的第一个非叶子结点开始调整...
分类：
其他好文 时间：
2014-08-12 03:06:43
阅读次数：
259
数据结构：线段树 【转】http://blog.csdn.net/wypblog/article/details/8219727一、线段树基本概念 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，....
分类：
其他好文 时间：
2014-08-12 02:58:23
阅读次数：
270
假设我们用一个数组来头轻脚重地存储一个线段树，根节点是1，孩子节点分别是2n, 2n+1, 那么，设线段长为L(即[1..L+1))
设树的高度为H，对H，有：
H(L)={1,1+H(?L2?),L
= 1L > 1
这是一个很简单的递归式，并用公式（http://scinart.github.io/math/2014/03/16/QA39.2.G733-1994-CM-3/#...
分类：
其他好文 时间：
2014-08-11 12:08:13
阅读次数：
162
