单调队列
信仰..
学无止境
展开
-
HDU-4193 (单调队列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4193题意:给你一个n项的序列,每次可以把序列的首项移动到末尾,显然一共可以构成 n 种序列,问一共有多少种序列满足条件:序列的前 i 项和都大于等于0(i:1~n)。解题思路:开一个 2*n 的数组,后面 n 项复制前面 n 项。这样,每个长度为 n 的区间都代表一原创 2017-01-18 17:25:01 · 521 阅读 · 0 评论 -
喵哈哈村的魔力源泉(4)-(单调队列优化)
喵哈哈村的魔力源泉(4)发布时间: 2017年5月9日 20:59 最后更新: 2017年5月9日 20:59 时间限制: 1000ms 内存限制: 128M描述喵哈哈村有一个魔法源泉,里面有无穷无尽的力量。但是前提是你能答出这样一个问题:给你n个数a[1],a[2],a[3],......,a[n],然后再给你一个k。定义sum[l,r]=a[原创 2017-05-11 11:14:33 · 418 阅读 · 0 评论 -
BZOJ 1047: [HAOI2007]理想的正方形(单调队列)
1047: [HAOI2007]理想的正方形Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3510 Solved: 1933[Submit][Status][Discuss]Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。原创 2017-09-28 22:52:50 · 428 阅读 · 0 评论 -
Wannafly挑战赛19-B-矩阵(单调队列)
链接:https://www.nowcoder.com/acm/contest/131/B来源:牛客网 题目描述矩阵 M 包含 R 行 C 列,第 i 行第 j 列的值为 Mi,j。请寻找一个子矩阵,使得这个子矩阵的和最大,且满足以下三个条件:子矩阵的行数不能超过 X 行。子矩阵的列数不能超过 Y 列。子矩阵中 0 的个数不能超过 Z 个。请输出满足以上条件的最大子矩阵和。...原创 2018-08-15 23:44:39 · 433 阅读 · 0 评论