摘要：
1、HDU 1710 Binary Tree Traversals 2、链接：http://acm.hust.edu.cn/vjudge/problem/33792 3、总结：记录下根结点，再拆分左右子树，一直搜下去。感觉像dfs。 题意：二叉树，输入前、中序求后序。 (1)建立出一颗二叉树，更直观 阅读全文
摘要：
1、Poj 3250 Bad Hair Day 2、链接：http://poj.org/problem?id=3250 3、总结：单调栈 题意：n头牛，当i>j，j在i的右边并且i与j之间的所有牛均比i矮，i就可看到j。i可看到的所有牛数记为ai，求S(ai),(1<=i<=n)。 转化一下，求j可 阅读全文