AI蜗牛之家

#include#include#includeusing namespace std;struct BiTree{ char data; BiTree *lchild; BiTree *rchild;//分别指向左右子树} ;BiTree *CreateBiTree(char ch){ BiTree *leaf=new B

Easy Tree Query时间限制: 3 Sec  内存限制: 128 MB提交: 130  解决: 15[提交][状态][讨论版]题目描述You are given a binary search tree with depth k, whose nodes are valued from 1 to (2k − 1) and then Q queries.Fo

好久都对这个东西有点陌生，看了一下午，终于能说出点缘由来了。。。从网上找的点资料。。。一、树状数组是干什么的？       平常我们会遇到一些对数组进行维护查询的操作，比较常见的如，修改某点的值、求某个区间的和，而这两种恰恰是树状数组的强项！当然，数据规模不大的时候，对于修改某点的值是非常容易的，复杂度是O(1)，但是对于求一个区间的和就要扫一遍了，复杂度是O(N)，如

Binary Tree RestoringTime Limit: 1 Second      Memory Limit: 65536 KB      Special JudgeGiven two depth-first-search (DFS) sequences of a binary tree, can you find a binary tree which satisf

Full Binary Tree在满二叉树中求两个节点的最近距离#include #include #include #include #include #include #include #include #include #include #include #include #include #include #defin

Count the ColorsTime Limit:2000MS    Memory Limit:65536KB    64bit IO Format:%lld & %lluSubmitStatusDescriptionPainting some colored segments on a line, some previously painted segment

DescriptionYou have N integers, A1, A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other

Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 880 Accepted Submission(s): 475Problem DescriptionElves are very peculia

问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。

#include#includeusing namespace std;char pre[27],mid[27];int n = -1;int count=0 ;char last[27];void make_tree(int i, int j){  int k;  if(i > j)       return;  n++;  for(k = i

#include #include using namespace std;string s;int i,n=0,height1,height2;void work(int level1,int level2)//第一个变量是用来测改变前的，第二个是用来测改变后的{ int tempson=0; while (s[i]=='d') {  i++;   t

题目1：输入一个整数和一棵二叉树。从树的根节点开始往下访问一直到叶节点所经过的所有节点形成一条路径。打印出和输入整数相等的所有路径。思路：当访问到某一节点时，把该节点添加到路径上，并累加当前节点的值。如果当前节点为叶节点并且当前路径的和刚好等于输入的整数，则当前的路径符合要求，我们把它打印出来。如果当前节点不是叶节点，则继续访问它的子节点。当前节点访问结束后，递归函数将自动回到父节点。

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337开始的时候就知道是二叉树的应用，开始深搜各种查找都试过了，就是不对最后惊奇的发现，递归竟然解决了。。。但是期间遇到的编译器里的BUG也是让我醉了...题目大意：现在拥有好多的机器，但是机器的原材料可能是其他机器的生成物品，并且每台机器最多有两个其他

#include #include #include #include #include using namespace std;struct ss{ int son1; int son2;}T[10010];int ans=1,Max=0;//简练void dfs(int n){ if(T[n].son1) { ans++

DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needsN (1 ≤ N ≤ 20,000) planks of wood, each having some integer

AVL树简介AVL树的名字来源于它的发明作者G.M. Adelson-Velsky 和 E.M. Landis。AVL树是最先发明的自平衡二叉查找树（Self-Balancing Binary Search Tree,简称平衡二叉树）。一棵AVL树有如下必要条件：条件一：它必须是二叉查找树。条件二：每个节点的左子树和右子树的高度差至多为1。图一中左边二叉树的节点45的左孩子46比45大，不满足