路漫漫 始于足下

不用模板徒手码代码真TM刺激。。PAT，我有句MMP不知当讲不当讲。 迪杰斯特拉，一个非常不错的算法，老迪也是个牛人，哎呀，跑题了。。不懂DJ算法的话，参考：迪杰斯特拉算法 1111. Online Map (30) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判

PAT最后一题还是挺看运气的，考满分的确不容易（菜鸡的感叹！！！） 这是一道关于平衡二叉树旋转的问题，可以说非常基础，题目也没啥特别的变化，但奈何徒手码不粗来，大写的尴尬啊。 1123. Is It a Complete AVL Tree (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16

1119. Pre- and Post-order Traversals (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Special 作者 CHEN, Yue Suppose that all the keys in

又是完全二叉树，在课上瞎弄了很久，马上就要考PAT了，感觉凶多吉少，老天保佑，赐我个满分吧！！！ 1110. Complete Binary Tree (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CH

#include #include #include #include #include #include #include #include #include using namespace std; priority_queue,greater > qq;   //优先从小到大 int a,n; int w1,w2;  int W;   //记录最终权值

Nlogonia is ghting a ruthless war against the neighboring country of Cubiconia. The Chief General of Nlogonia's Army decided to attack the enemy with a linear formation of soldiers, that would advanc

线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O

学习二维线段树，需有一维线段树的基础。倘若对一维线段树还不是很了解的同学可以点开这个链接看看。 http://blog.csdn.net/jobsandczj/article/details/47808213 Luck and Love                                                                  Time

Phone List Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14925    Accepted Submission(s): 5029 Problem Description Given a list o

线段树是ACM竞赛的常客，由于它的高效，美妙，经常被拿来出题。线段树是解决与区间有关的问题的，其中有一类问题就是更新区间上的一段值，这是非常典型的一类问题，在此，我做个小结。 倘若要更新一个区间的值，我们每次更新到叶子节点，那么这样效率就非常低了。倘若我们能每次只更新到你需要的节点，然后在该节点做个标记（就是lazy标记），下次要用到该节点下的东西，再更新下面的值。举一个经典例子，HDU1698

好久没码算法了，连个并查集都搞得很吃力，贼尴尬。。。 1114. Family Property (25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time,