likeJ

单调队列

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章 / 单调队列（共8篇）

P1886 滑动窗口 /【模板】单调队列（单调队列）

滑动窗口 /【模板】单调队列题目传送门解题思路这题就是一道模板题目，我们可以直接用单调队列的单调递增和单调递减来做单调队列 AC代码 #include<iostream> #include<cstdio> using namespace std; long ...

2021-03-26

0 297

烽火传递（单调队列）

烽火传递 Description 烽火台又称烽燧，是重要的军事防御设施，一般建在险要或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情，在某两座城市之间有 n 个烽火台，每个烽火台发出信号都有一定代价。为了使情报准确地传递，在连续 m 个烽火台中至少要有一...

2021-03-26

1 486

假期（单调队列）

假期 Case Time Limit:1000MS Description 经过几个月辛勤的工作，FJ决定让奶牛放假。假期可以在1…N天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P天，否则奶牛不能得到足够的休息；假期也不能超过Q天，否则奶牛会玩的...

2021-03-26

0 384

多重背包（单调队列优化）

多重背包 Problem Description 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？ In...

2021-03-26

0 381

P1725 琪露诺（单调队列）

琪露诺题目传送门解题思路这题和烽火传递（单调队列）差不多只不过这个是单调递减（第一位是最大值）烽火传递是单调递增（第一位是最小值） AC代码 #include<iostream> using namespace std; long long n,l,r,s,head,...

2021-03-26

0 309

数数（单调队列）

数数解题思路这题和假期（单调队列）差不多 AC代码 #include<iostream> using namespace std; long long a,n,k,s,head,tail,p[100005],sum[100005]; int main() { c...

2021-03-26

0 277

HDU.3530 Subsequence（单调队列）

Subsequence Problem Description There is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition:...

2021-03-26

0 637

P2569 [SCOI2010]股票交易（单调队列）

股票交易题目传送门解题思路通过一位巨佬的洛谷博客解出来的用dp+单调队列优化 AC代码 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm>...

2021-03-26

0 351