- 博客(7)
- 收藏
- 关注
原创 单调队列——HDU 3415 Max Sum of Max-K-sub-sequence
Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5216 Accepted Submission(s): 1890Problem Description
2013-11-08 19:39:45 891
原创 单调队列—— HDU 4193 Non-negative Partial Sums
Non-negative Partial SumsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1357 Accepted Submission(s): 518Problem DescriptionY
2013-11-06 16:02:44 1690
原创 单调队列——广告印刷
最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度,从左到右给出每个建筑物的高度H1,H2…HN,且0<Hi<=1,000,000,000,并且我们假设每个建筑物的宽度均为1。要求输出广告牌的最大面积。
2013-11-04 12:09:10 4555
原创 优先队列——合并果子
有n堆果子,每堆果子的数量若干,每次将两堆果子合并,合并的代价就是这两堆果子的数量之和,求解将所有果子合成一堆的总的最小代价。
2013-11-03 19:49:55 3231
原创 单调队列——Poj Sliding Window
给定含有n个元素的无序序列a[],和一个整数k,要求求出a[]中,从左向右每连续k个元素组成的序列中的最小值(或最大值),这样的值可能有1个或n-k+1个。
2013-11-03 13:54:25 3459
原创 单调队列
单调队列是指:队列中元素之间的关系具有单调性,同时,队首和队尾都可以进行入队、出队操作。以单调不减队列为例:队列内的元素(e1,e2,e3...en)存在(e1<=e2<=e3<=...<=en)的关系,所以队首元素e1一定是最小的元素。与优先队列不同的是,当有一个新的元素e入队时,先要将队尾的所有大于e的元素弹出,以保证单调性,再让元素e入队尾。
2013-11-03 13:31:25 6069
原创 UVa 10881 Piotr's Ants
一根木棍上有若干只蚂蚁,他们的爬行速度都为1m/s,0时刻的初始位置(距离木棍左端的距离)和爬行方向已知,当两只蚂蚁相遇时,会立刻掉头朝反方向爬去。问经过t秒之后,每只蚂蚁的位置和朝向。
2013-11-01 14:02:43 1884
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人