一个菜菜的蜕变之路?

时间是个常数,也是个变数

排序:
默认
按更新时间
按访问量

Jzoj P4260 最大子矩阵___单调栈

题目大意: 我们将矩阵AAA中位于第iii行第jjj列的元素记作A[i,j]A[i,j]A[i,j]。 一个矩阵AAA是酷的仅当它满足下面的条件: A[1,1]+A[r,s]<=A[1,s]+A[r,1](r,s>...

2018-07-11 21:10:07

阅读数:21

评论数:0

Poj P2559 Largest Rectangle in a Histogram___单调栈

题目大意 有宽度为N,高度不一的一个矩形并集的图形,给出它的NNN个高度HiHiH_i,问其中最大的矩形面积是多少。 1<=n<=1000001<=n<=1000001 0<=hi&a...

2018-06-28 11:27:39

阅读数:23

评论数:0

Bzoj P1007 [HNOI2008]水平可见直线___单调栈+思维

题目大意:给出n条直线,表示成y=Ax+B的形式,且n条直线两两不重合.求出所有可见的直线。|A|,|B|<=500000分析:这题在图上画一下可以发现一个很显然的做法, 对于当前一条斜率最大跟一条斜率次大的直线的交点为[x,y],如果我们加入一条斜率比这两条都大的,且与次大的直线的交点为...

2018-05-09 16:25:25

阅读数:18

评论数:0

【BOI2012】Mobile___思维+单调队列

题目大意: 著名的手机网络运营商Totalphone 修建了N个基站收发台,以用于把信号网络覆盖一条新建的高速公路,因为Totalphone 的程序员总是很马虎的,所以,基站的传功功率不能独立设置,只能将所有新基站的功率设置为一个相同的值。为了让能源的消耗尽量少,给出N个基站的坐标[xi,yi]...

2018-02-01 14:23:08

阅读数:84

评论数:0

SSL P2152 琪露诺___dp+单调队列

题目大意: 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。一天琪露诺决定到河岸去追青蛙。小河是一列依次编号为0到N的格子,琪露诺只能从编号小的格子移动到编号大的格子。当她在格子i时,她只能走格子[i+L..i+R]中的格子。每一个格子都有一个冰冻指数A[i],编号为0的格子冰冻指数为0。走到一格就可以...

2018-01-17 21:28:57

阅读数:254

评论数:0

NOIP 2017 普及组 跳房子 jump

题解:这题因为答案是有已知范围[0..xn],所以我们能够去二分答案ans,这个都能想到吧… 时间复杂度:O(log2 xn) 然后我们发现对于每个答案ans’能否满足,我们就可以打个简单的dp, f[i]表示起点0到第i个位置能得到的最大分数. f[i]=max{f[j]}+si j满...

2017-12-07 16:52:29

阅读数:550

评论数:0

洛谷 P1440 求m区间内的最小值

题目大意:一个含有n项的数列,求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。m≤n≤2000000题解:这题就是一道单调队列的模板, 不过每次到第i个时求的是[i-m,i-1]的最小值,所以不要到i,然后就套单调队列。 单调队列不会的可以...

2017-11-20 21:13:35

阅读数:126

评论数:0

洛谷 P1886 滑动窗口

题目大意:现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 50%的数据,n<=10^5 100%的数据,n<=10^6题解:这题是我学了单调队列做的第一题。 发现单调队...

2017-11-16 18:34:45

阅读数:199

评论数:0

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