![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_单调队列/栈
yiqzq
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
展开
-
FZU Problem 1894 志愿者选拔 (单调队列带注释)
原题地址:http://acm.fzu.edu.cn/problem.php?pid=1894 思路:单调队列模板题#include <cmath>#include <iostream>#include <cstdio>#include <algorithm>原创 2018-08-08 16:00:40 · 201 阅读 · 0 评论 -
天气变化 (单调栈的简单应用)
原题地址:http://10.64.70.166/problem/1003 Description给你一个n天的天气气温表, 你需要输出对于每一天,至少需要多少天才能升温,如果不会升温,这一天输出0。Input输入第一行n代表天数。第二行n个数a[i]代表当天气温。1 <= n <= 1,000,000a[i] < 1,000,000Output一行输出n个...原创 2018-08-08 17:10:54 · 496 阅读 · 0 评论 -
POJ 2796 Feel Good (单调栈的应用)
原题地址:http://poj.org/problem?id=2796 题意:给出一个序列,求出一个子序列,使得这个序列中的最小值乘以这个序列的和的值最大。思路:单调栈的简单应用,带了详细的注释#include<stdio.h>#include<iostream>#include<stack>using namespace std;typede...原创 2018-08-08 19:49:43 · 147 阅读 · 0 评论 -
GYM-100801 Journey to the "The World's Start"(二分+dp+单调队列)
原题地址:https://codeforces.com/gym/100801/attachments题意:给出n−1n-1n−1张不同的票,票价分别为pip_ipi,每张票每次最多可以坐 rrr 个站(1<=r<n)(1<=r<n)(1<=r<n),并且票是可以无限用并且只能买一张,如果坐到限定的距离了,要出站再重新进站,这里...原创 2019-05-19 21:52:47 · 128 阅读 · 0 评论 -
2019 牛客多校训练营3 Planting Trees(单调队列)
原题地址:https://ac.nowcoder.com/acm/contest/883/F题意:给出一个矩阵,找出一个最大的子矩阵使得矩阵内的最大值和最小值差小于k。思路:这个题有个一维的版本,也就是HDU 3530对于上面那个题,我们枚举矩阵的任意两行,我们对这两行的中间的矩阵进行压缩,这样子就将二维的转化为了一位。对于一维的,维护两个单调队列,一个单调递增,一个单调递减。每次比较队首...原创 2019-07-26 00:40:46 · 166 阅读 · 0 评论