摘要：
C. Points on Line很水的二分查找，但是由于查找边界设置错了，一直错到最后。复杂度O(N log N).对于每个位置x-->pos=find(x),find()函数中ll=x,rr=N-1。（我ll定义成从第0个开始，这样会导致重复查找）最近的状态都是渣一样的。 阅读全文
posted @ 2012-12-07 14:20
zhang1107
阅读(113)
评论(0)
推荐(0)
摘要：
Full Tank? 最短路 阅读全文
posted @ 2012-12-06 23:14
zhang1107
阅读(242)
评论(0)
推荐(0)
摘要：
PolygonDP 阅读全文
posted @ 2012-12-06 15:07
zhang1107
阅读(98)
评论(0)
推荐(0)
摘要：
Frequent values求区间众数的个数，<统计的力量>那个PPT上有差不多的列题。先离散化把数值大小相同的元素缩成一组，记录每组长度，利用O(N log N)的算法可以求出任意区间大小的最大值。询问分三种情况：1.包含的区间在一组。 2.包含的区间相邻 3.包好的区间两端相隔一个或以上的组。前两种情况不需要询问区间段的最大值，第三种分割区间取一个最大值。O(N log N)的算法可以求出任意区间大小的最大值：1.RMQ 2.线段树 3.ZKW线段树 阅读全文
posted @ 2012-12-06 00:28
zhang1107
阅读(166)
评论(0)
推荐(0)
摘要：
POJ Function Run Fun随便加个记忆化就可以过，大水题。 阅读全文
posted @ 2012-12-05 23:46
zhang1107
阅读(96)
评论(0)
推荐(0)
摘要：
RMQ OVERKILLhttp://acm.hust.edu.cn:8080/judge/contest/view.action?cid=18807#problem/B给你100000个数，求这个数组所有区间上最小值的和，mod 1000000007。 阅读全文
posted @ 2012-12-05 23:08
zhang1107
阅读(170)
评论(0)
推荐(0)
摘要：
统计的力量——线段树详细教程好厉害的样子，看的云里雾里的，看了两边没有学会ZKW线段树，好像吸收了一点点他的思想，哈哈。 阅读全文
posted @ 2012-12-05 18:17
zhang1107
阅读(397)
评论(0)
推荐(0)
摘要：
POJ 3414bfs枚举所有状态100*100，找出最优解，过程记录每个操作的前驱，水题一枚，2了一下。以后尽量不要写成 if(ans) //todo,要改成 if(ans>0) //todo 减少错误 阅读全文
posted @ 2012-12-05 15:03
zhang1107
阅读(110)
评论(0)
推荐(0)
摘要：
http://paste.ubuntu.com/ 阅读全文
posted @ 2012-12-05 12:56
zhang1107
阅读(137)
评论(0)
推荐(0)
摘要：
NEERC 2012Problem:http://neerc.ifmo.ru/information/problems.pdfSolve:http://neerc.ifmo.ru/information/index.html快要期末考试了，好多想做的比赛都不能做，好矛盾，看看寒假空下来了，能不能找点时间看看这些比赛吧。 阅读全文
posted @ 2012-12-03 14:27
zhang1107
阅读(381)
评论(0)
推荐(0)