题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4791解题报告:打印店提供打印纸张服务,需要收取费用,输入格式是s1 p1 s2 p2 s3 p3...表示打印区间s1到s2张纸的单价是p1,打印区间s2 到s3的单价是p2....最后是sn到无穷大的...
分类：
其他好文 时间：
2014-11-28 20:02:28
阅读次数：
225
题目大意：给出一棵树，有n个问题，询问在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和。
思路：不会，然后看了题解，之后发现自己智商严重不足。
看到数据范围就知道一定要离线处理，就这个离线处理我估计以我的智商不看题解是肯定想不出来的。。
考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，...
分类：
其他好文 时间：
2014-11-28 18:22:08
阅读次数：
217
引言： 本章没有深奥的讲解js一些底层原理，比如this指针、作用域、原型啦，涉及的都是一些有利于平时开发时简化代码，提高执行效率，或者说可以当做一种经验方法来使用，篇幅都不长，小步快跑的让你阅读完整篇文章。获取两个区间之内随机数function getRandomNum(Min, Max){ /....
分类：
其他好文 时间：
2014-11-28 18:00:53
阅读次数：
200
引言： 本章没有深奥的讲解js一些底层原理，比如this指针、作用域、原型啦，涉及的都是一些有利于平时开发时简化代码，提高执行效率，或者说可以当做一种经验方法来使用，篇幅都不长，小步快跑的让你阅读完整篇文章。获取两个区间之内随机数function getRandomNum(Min, Max){ /....
分类：
Web程序 时间：
2014-11-28 16:11:11
阅读次数：
169
上点：就是指得边界上得点，开区间的话，上点就是在域外，闭区间得话，上点就是在域内。离点：指得就是离上点最近得点，如果是开区间，那么离点就在域内，如果是闭区间，那么离点就在域外。内点：域内得任意点都是内点。实例： （6，15] 上点：6 15 离点：7 16
分类：
其他好文 时间：
2014-11-28 14:04:56
阅读次数：
295
题意：如果一个序列的任意连续子序列中至少有一个只出现一次的元素，则称这个序列是不无聊的。判断一个长度为ｎ（ｎ＜＝２０００００）的序列是不是无聊的。
解法：搞个ｍａｐ记录每个数前一个数的位置，判断以每个数结尾的所有区间是否合法，其中用到线段树访问区间最小值。
代码：/******************************************************
* ...
分类：
其他好文 时间：
2014-11-28 01:06:50
阅读次数：
274
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.有序数组变二叉平衡搜索树，不难，递归就行。每次先序建立根节点（取最中间的数），然后用子区间划分左右子树。一...
分类：
其他好文 时间：
2014-11-27 23:20:29
阅读次数：
269
题目大意：求[l,r]区间内优美的数的个数。优美的数定义为，将十进制数分解得到的[0,9]之间的数可以分为两组，并且和相等。
思路：其实第一次听说要我打表我是拒绝的，因为，你不能让我打，我就马上去打，第一我要试一下，因为我不愿意打完了以后再cheat一些上去，代码“咣”一下，很短、很块，这样OIer出来一定会骂我，根本没有这样的表，就证明上面那个是假的。后来我也经过证实这个表确实是可以打...
分类：
其他好文 时间：
2014-11-27 22:11:41
阅读次数：
294
题目大意：定义一个数是完美的，当且仅当这个数的每一位可以分成两个集合，使这两个集合之和相等，求[a,b]区间内有多少个数是完美的
数位DP？……不大好搞
分块打表大法好！
首先考虑验证一个数是不是完美的怎么搞
求出数字和 如果是奇数肯定不是 如果是偶数就跑一下背包
背包很慢？没关系，由于最大的和只能有9*8/2=36 所以我们直接状压 令f=1 然后对于每一位x有
f|=f
最后...
分类：
其他好文 时间：
2014-11-27 20:31:42
阅读次数：
165
Minimum SumTime Limit: 16000/8000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3047Accepted Submission(s): 701Problem...
分类：
其他好文 时间：
2014-11-27 20:26:52
阅读次数：
258
