- 博客(7)
- 收藏
- 关注
RSS订阅原创 单调队列——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关注的人