今天继续攒人品。。。真开心啊O(∩_∩)O~~各种身体不舒服~~https://icpcarchive.ecs.baylor.edu/external/65/6577.pdf题意是这样的，现在有一个向下无限延伸的二叉树。然后输入起点（通过只含LRU的字符串S，从根结点开始执行）。LRU分别表示往左儿...
分类：
其他好文 时间：
2014-07-22 23:15:54
阅读次数：
550
package com.victop.ibs;import
java.util.ArrayList;import java.util.List;import
org.apache.commons.collections.CollectionUtils;public class TreeBuilder...
分类：
编程语言 时间：
2014-07-22 23:14:55
阅读次数：
334
#include#includeusing namespace std;#define maxn
200005class Node{public: int l,r; int add;//附加值 int sum;}node[maxn];int
getRight(int n){//获得...
分类：
其他好文 时间：
2014-07-22 23:14:14
阅读次数：
431
创建编码的WebTest?通常，通过将现有的已记录Web测试转换为编码的Web测试来创建编码的Web测试。记录的Web测试以“Web测试编辑器”中可见的请求树开头。编码的Web测试是一个生成一系列WebTestRequest的.NET类，可以使用C#或Visual
Basic编写。可以创建编码的We...
分类：
Web程序 时间：
2014-07-22 23:13:55
阅读次数：
561
学习要点：1、概念2、基本要素（+与动态规划算法的差异）3、应用范例：（1）活动安排问题（2）最优装载问题（3）哈夫曼编码（4）最优服务次序问题（5）最小生成树（6）最大边权值最小的生成树（7）.......1、概念贪心算法总是作出当前看来是最好的选择。也就是说贪心算法并不从整体最优上加以考虑，它所...
分类：
其他好文 时间：
2014-07-22 23:12:53
阅读次数：
413
1 #include 2 #include 3 #include 4 using namespace
std; 5 int n,C[50005]; 6 //-------------------------- 7 int lowbit(int x){ 8
return x&-x; 9 }1...
分类：
其他好文 时间：
2014-07-22 23:12:33
阅读次数：
311
DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a
b(a 2 #include 3 #define maxn 300000 4 class Node{ 5 public: 6 int l,r; 7
__int64 add;//附加...
分类：
其他好文 时间：
2014-07-22 23:10:14
阅读次数：
295
Description给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。
对于每个叶结点u，定义c[u]为从u到根结点的简单路径上最后一个...
分类：
其他好文 时间：
2014-07-22 23:09:15
阅读次数：
291
我觉得这道题比较难，主要是因为对于我来说：1.
我没有把这个问题联想到树的宽度遍历（即便没有考虑树的宽度遍历，也是可以做的，但是我一开始实现的代码却是深度遍历，后来发现树的BFS一般使用queue实现的，貌似没有递归的方法？？）2.
即使在意识到用BFS，却还有一个陷阱：我是对字典进行了BFS，这个...
分类：
其他好文 时间：
2014-07-22 23:08:55
阅读次数：
305
