DescriptionJessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to master all...
分类：
其他好文 时间：
2015-03-31 09:10:50
阅读次数：
163
Jessica's Reading Problem
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7291
Accepted: 2288
Description
Jessica's a very lovely girl wooed by lots of b...
分类：
其他好文 时间：
2014-11-06 17:44:01
阅读次数：
133
这两道题都是用的尺取法。尺取法是《挑战程序设计竞赛》里讲的一种常用技巧。就是O（n）的扫一遍数组，扫完了答案也就出来了，这过程中要求问题具有这样的性质：头指针向前走（s++）以后，尾指针（t）要么不动要么也往前走。满足这种特点的就可以考虑尺取法。poj3061 比较简单，也可以用二分做，时间复杂度O...
分类：
其他好文 时间：
2014-09-25 02:11:38
阅读次数：
245
考虑poj3320尺取法的做法，与此题基本一样，但是此题的 位置 的范围到2^31 尺取法不可。将每种珠子所在的位置排序。每种珠子要维护一个指针，指到已经用到这个种类的哪个珠子。所以尺取法用堆优化，每次从堆中取出最小的，相当于尺取法的头指针向后移动。然后从每种珠子里向后取出一个位置（指针++）（已经...
分类：
其他好文 时间：
2014-09-13 17:02:25
阅读次数：
234
poj3320（求某一最短区间包含所有不同书）（固定左端点，移动右端点，当碰到与左端点相同的点时左端点右移，更新答案）
分类：
移动开发 时间：
2014-05-10 05:46:41
阅读次数：
496
