自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Vector

优美的代码倒映在厚厚的眼镜片上

  • 博客(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 3230

原创 单调队列——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关注的人

提示
确定要删除当前文章?
取消 删除