摘要：
Oil Deposits#includeusing namespace std;const int maxn = 100 + 5;int m,n,cnt;char graph[maxn][maxn];void dfs(int x,int y){ graph[x]... 阅读全文
摘要：
Quadtrees建树递归，合并也递归。在合并的时候要注意只有两个没有子节点的节点之间才可以合并，可能会遇到三种情况：1. 两个都是最小单元（相对本身），直接合并；2. 其中一个有子节点，依次其将其子节点与另一个节点合并；3. 两个都有子节点，依次将其子节点按顺序进行... 阅读全文
摘要：
The Falling Leaves这道题还是递归，仿照上道题的思路挺容易的，不过看了看书上的代码个人觉得我的代码更简洁，思路更清晰些哈哈。我的思路：开个负下标数组，记录每个位置的权重之和，用 p 记录当前节点位置，那么其左节点位置为 p - 1，右节点位置为 p +... 阅读全文
摘要：
Not so Mobile 我的思路：可以将天平看做一棵二叉树，二叉树的每个节点要记录其父节点。然后其实就是一个建树的过程，遇到 0 节点就向下延伸，每当一个节点的左右子树确定（其重量也随之确定），就计算其是否平衡，然后一直向上追溯，直到该节点尚未平衡，继续建树，直至... 阅读全文
摘要：
Tree首先根据中序遍历和后序遍历递归地构造二叉树（后续遍历的最后一个节点为二叉树的根节点），然后前序遍历。输入有点坑，你说你直接告诉多少个节点多好。。。我想的是先用fets读取整个串，然后用atoi转化为数字，本地运行没问题可是一提交就报错，暂时还没找到原因，大概是... 阅读全文
摘要：
Trees on the level 哈哈 这次是一次AC，好开心啊version 1(指针链表版):#includeusing namespace std;const int maxn = 256 + 5;struct node{ int num = -1; ... 阅读全文
摘要：
Dropping Balls直接模拟似乎很简单，但是会超时。。。每个小球都会落在根结点上，因此前两个小球必然是一个在左子树，一个在右子树。一般地，只需看小球编号的奇偶性，就能知道它是最终在哪棵子树中。对于那些落入根结点左子树的小球来说，只需知道该小球是第几个落在根的左... 阅读全文
摘要：
Boxes in a Line反转链表时间开销太大，其实不需要反转只需要记录反转操作的次数即可，若最后次数为偶数，则从左往右加；若为奇数，则从右往左加。开始用指针链表超时，我以为是动态分配空间太慢，换数组链表还是超时，后来想到可能是忽略了特殊情况，看书后发现没有考虑到... 阅读全文
摘要：
Broken Keyboard (a.k.a. Beiju Text)#includeusing namespace std;const int maxn = 100000 + 5;char s[maxn];int last,cur,Next[maxn];//光标在c... 阅读全文
摘要：
Matrix Chain Multiplication这道题比较简单，考察栈在表达式求值中的应用，看了书上代码之后才发现我考虑复杂了。。。其实题目中括号中只有个两个矩阵，我以为会有多个矩阵，所以将"("（用（0,0）代替）也压入了堆栈，用来判断什么时候停止合并。那样的... 阅读全文