单调队列
阿龙的圈子
仰望星空 脚踏实地
向前走 永不停
展开
-
poj 2823 单调队列 deque写法
Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 46435 Accepted: 13417 Case Time Limit: 5000MS Description An array of size n ≤ 106 is原创 2015-07-25 11:04:36 · 1271 阅读 · 0 评论 -
POJ 2823单调队列 数组写法
Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 46443 Accepted: 13422 Case Time Limit: 5000MS Description An array of size n ≤ 106 is原创 2015-07-25 15:47:14 · 906 阅读 · 0 评论 -
单调队列水题 刷广告
【问题描述】 最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N个建筑。 afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度, 从左到右给出每个建筑物的高度H1,H2…HN,且0 要求输出广告牌的最大面积。 【输入文件】 输入文件 ad.in 中的第一行是一个数n (n 第二行是n个数,分别表示每个建筑物原创 2015-08-10 10:34:04 · 2358 阅读 · 1 评论 -
hdu 5289 单调队列
#include #include #include #include using namespace std; typedef pair P; #define maxn 100000 + 10 deque Q1; //up deque Q2; //down int n, k; long long a[maxn]; int main() { int T; scanf原创 2015-07-25 11:44:54 · 854 阅读 · 0 评论