olahiuj的博客

想要再努力一点

bzoj4237 稻草人 CDQ分治+单调栈+二分

Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有一个稻草人; ...

2018-09-13 20:00:37

阅读数:14

评论数:0

bzoj5380 Function 单调栈维护凸壳+二分

Description Solution 改了一天搞出来了(哭泣脸 翘掉了数据结构讲课,自我感觉良好 一个结论就是,最优答案一定是一条先向左上↖若干步再向上到顶↑的一条路径 考虑枚举从哪一列开始向上到顶,设为i,那么此时对于起点(x,y)答案就是a[i]⋅(x−y)+a[i]...

2018-08-09 15:21:38

阅读数:28

评论数:0

bzoj1127 [POI2008]KUP

Description 给一个n*n的地图,每个格子有一个价格,找一个矩形区域,使其价格总和位于[k,2k] n<2000 1<=k<=10^9 每个价格都是不大于2*10^9的非负整数 Solution 容...

2018-03-06 21:42:18

阅读数:37

评论数:0

bzoj1345 [Baltic2007]序列问题Sequence 单调栈

Description 对于一个给定的序列a1, …, an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai,ai+1)。进行n-1次该操作后,可以得到一个长度为...

2018-01-17 11:41:46

阅读数:49

评论数:0

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