这个题本来我是想练堆用的，结果堆没练出来，倒是练了练线段树。
此题属于那种看起来特别简单，一做起来做出翔的那种；交了六遍，对拍了N年才A。
主要需要注意的是这么几点：
1、节点保存什么信息？
题目中让求的是距离最大，但这玩意儿在线段树中不太好办；
我一开始想当然地写成了r-l式的距离，结果合并信息的时候呵呵了。
更好的做法是保存区间中连续一段空橱子的个数：①设置变量意义时一定要从易于理...
分类：
其他好文 时间：
2015-01-03 14:43:09
阅读次数：
169
Construct Binary Tree from Preorder and Inorder TraversalGiven preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume...
分类：
其他好文 时间：
2015-01-03 00:53:53
阅读次数：
235
Sqrt(x)Implementint sqrt(int x).Compute and return the square root ofx.SOLUTION 1:参见：二分法总结，以及模板：http://t.cn/RZGkPQc 1 public class Solution { 2 pu...
分类：
其他好文 时间：
2015-01-02 23:35:53
阅读次数：
184
解题报告http://blog.csdn.net/juncoder/article/details/38102391对于给定的数组，取对数组中的一段进行翻转，问翻转后是否是递增有序的。思路：仅仅要找到最初递减的区域，记录区域内最大和最小的值，和区间位置。然后把最大值与区间的下一个元素对照，最小值与区...
分类：
其他好文 时间：
2015-01-02 22:26:50
阅读次数：
294
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002题目意思：就是大整数加法。 两年几前做的，纯粹是整理下来的。 1 #include 2 #include 3 4 #define max 1010 5 char a[max], b[ma...
分类：
其他好文 时间：
2015-01-02 22:24:56
阅读次数：
223
题目链接：http://poj.org/problem?id=2389题目意思：就是大整数乘法。 题目中说每个整数不超过 40 位，是错的！！！要开大点，这里我开到100. 其实大整数乘法还是第一次写 = =.......大整数加法写得比较多。百练也有一条是大整数乘法，链接如下：http://b.....
分类：
其他好文 时间：
2015-01-02 22:18:09
阅读次数：
211
《商务旅行》解题报告by mps 【题目描述】 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都...
分类：
其他好文 时间：
2015-01-02 18:43:05
阅读次数：
291
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1014题目意思：给出 STEP 和 MOD，然后根据这个公式：seed(x+1) = [seed(x) + STEP] % MOD，问是否在一个周期里可以产生 0 ～ mod-1 的数。可以的话输出 "G...
分类：
其他好文 时间：
2015-01-02 17:31:12
阅读次数：
139
题目链接：http://poj.org/problem?id=1102题目意思：就是根据给出的格式 s 和 数字 n，输出数值 n 的 LCD 显示。数值 n 的每个数字要占据 s + 2 列 和 2s + 3 行。数字和数字之间要有一个空格。数值与数值之间有一个空行。 首先对于LCD 的 7 个....
分类：
其他好文 时间：
2015-01-02 01:09:19
阅读次数：
242
Search in Rotated Sorted ArraySuppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2)....
分类：
其他好文 时间：
2015-01-01 21:09:31
阅读次数：
234
