单调队列
文章平均质量分 76
欢迎订阅
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
粉刷木板(dp)(单调队列)
粉刷木板输入样例8 43 2 23 2 33 3 51 1 7输出样例17解题思路这题乍一看是道dp设 fi,jf_{i,j}fi,j为前i个粉刷匠,刷了前j个木块(注:可以有木块不选)那就会有三种情况1.当前粉刷匠不刷任何一个木块2.当前粉刷匠不刷当前木块3.当前粉刷匠刷一段区间的木块前面两个的转移方程很简单,就不用多讲了主要看第三个,设粉刷区间[k+1,j][k+1,j][k+1,j]maxj−li⩽k<si &nbs原创 2021-12-18 08:27:35 · 547 阅读 · 0 评论 -
P2569 [SCOI2010]股票交易(单调队列)
股票交易题目传送门解题思路通过一位巨佬的洛谷博客解出来的用dp+单调队列优化AC代码#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int T,Maxp,w,ap,bp,as,bs,head,tail,p[2005],f[2005][2005];int main(){ cin>>T&g原创 2020-08-11 21:17:50 · 423 阅读 · 0 评论 -
HDU.3530 Subsequence(单调队列)
SubsequenceProblem DescriptionThere is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition: the difference between the maximum element and the minimum element of the subsequence is no smaller than m原创 2020-08-11 15:10:59 · 452 阅读 · 1 评论 -
数数(单调队列)
数数解题思路这题和假期(单调队列)原创 2020-08-11 11:10:43 · 407 阅读 · 0 评论 -
P1725 琪露诺(单调队列)
琪露诺题目传送门解题思路这题和烽火传递(单调队列)差不多只不过这个是单调递减(第一位是最大值)烽火传递是单调递增(第一位是最小值)AC代码#include<iostream>using namespace std;long long n,l,r,s,head,tail,a[200005],p[200005],f[200005];int main(){ cin>>n>>l>>r; for(int i=0;i<=n;i++)//从0原创 2020-08-11 10:39:19 · 472 阅读 · 0 评论 -
多重背包(单调队列优化)
多重背包Problem Description急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?Input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<=100),分别表示经费的金额和大米的种类,然后是m行数据,每行原创 2020-08-11 07:39:32 · 592 阅读 · 1 评论 -
假期(单调队列)
假期Case Time Limit:1000MSDescription经过几个月辛勤的工作,FJ决定让奶牛放假。假期可以在1…N天内任意选择一段(需要连续),每一天都有一个享受指数W。但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息;假期也不能超过Q天,否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。Input第一行:N,P,Q.第二行:N个数字,中间用一个空格隔开,每个数都在longint范围内。Output一个整数,奶牛们能获得的最大享受指数。Sample原创 2020-08-10 19:52:25 · 600 阅读 · 0 评论 -
烽火传递(单调队列)
烽火传递Description烽火台又称烽燧,是重要的军事防御设施,一般建在险要或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息;夜晚燃烧干柴,以火光传递军情,在某两座城市之间有 n 个烽火台,每个烽火台发出信号都有一定代价。为了使情报准确地传递,在连续 m 个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价,才能使敌军来袭之时,情报能在这两座城市之间准确传递。Input第一行:两个整数 N,M。其中N表示烽火台的个数, M 表示在连续 m 个烽火台中至少要有一个发出信号。接下来原创 2020-08-10 16:03:02 · 1293 阅读 · 0 评论 -
P1886 滑动窗口 /【模板】单调队列(单调队列)
滑动窗口 /【模板】单调队列题目传送门解题思路这题就是一道模板题目,我们可以直接用单调队列的单调递增和单调递减来做AC代码#include<iostream>#include<cstdio>using namespace std;long long n,k,o1,o2,head1,head2,tail1,tail2,a[1000005],b1[1000005],b2[1000005],q1[1000005],q2[1000005],p1[1000005],p2[100原创 2020-08-10 15:19:15 · 530 阅读 · 3 评论