![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
SSL_GYX
座右铭:言念君子,温其如玉。
展开
-
【洛谷_P2569】股票交易
股票交易题目描述最近 lxhgww 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。通过一段时间的观察,lxhgww 预测到了未来 TT 天内某只股票的走势,第 i 天的股票买入价为每股 AP_i,第 i 天的股票卖出价为每股 BP_i (数据保证对于每个 i,都有 AP_i ≥ BP_iAP ),但是每天不能无限制地交易,于是股票交易所规定第 i 天的一次买入至多只能购买 AS_i 股,一次卖出至多只能卖出 BS_i股。另外,股票交易所还制定了两个规定。为了避免大家疯原创 2020-08-12 21:39:55 · 203 阅读 · 1 评论 -
【HDU_P3530】Subsequence
SubsequencePS:因原文为英文,所以下文为翻译软件(有道词典)的翻译,翻译不准请见谅问题描述有一个整数序列。你的任务是找到满足以下条件的lcs: lcs的最大元素和最小元素的差不小于m,也不大于k。输入有多个测试用例。对于每个测试用例,第一行有三个整数,n, m, k。n是序列的长度,在[1,100000]的范围内。m和k在[0,1000000]范围内。第二行有n个整数,都在[0,1000000]的范围内。继续到文件的末尾。输出对于每个测试用例,在一行上打印子序列的长度。样例原创 2020-08-12 21:02:24 · 222 阅读 · 0 评论 -
【SSL_P2883】烽火传递
烽火传递描述烽火台又称烽燧,是重要的军事防御设施,一般建在险要或交通要道上.一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息;夜晚燃烧干柴,以火光传递军情,在某两座城市之间有n个烽火台,每个烽火台发出信号都有一定代价.为了使情报准确地传递,在连续m个烽火台中至少要有一个发出信号.请计算总共最少花费多少代价,才能使敌军来袭之时,情报能在这两座城市之间准确传递.输入第一行:两个整数N,M.其中N表示烽火台的个数,M表示在连续m个烽火台中至少要有一个发出信号.接下来N行,每行一个数Wi,表示第I个烽火台发原创 2020-08-11 18:54:01 · 138 阅读 · 0 评论 -
【SSL_P2521】数数
数数数据输入3 21 2 3输出5解题思路也是前缀和,然后就没有然后了#include<iostream>#include<cstdio>#include<cstring>using namespace std;long long n,k,a[100010],ans=-0x3f3f3f3f;long long hd=1,tl=1,t[100010];int main(){ cin>>n>>k; for原创 2020-08-11 10:13:08 · 97 阅读 · 0 评论 -
【洛谷_P1725】琪露诺
琪露诺题目描述在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多,在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N,琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动,当她在格子i时,她只移动到区间[i+l,i+r]中的任意一格。你问为什么她这么移动,这还不简单,因为她是笨蛋啊。每一个格子都有一个冰冻指数A[i],编号为0的格子冰冻指数为原创 2020-08-11 08:44:26 · 185 阅读 · 0 评论 -
【HDU_2197】悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Problem Description急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺,人有旦夕祸福,未来对于我们而言是一个未知数。那么,我们要做的就应该是珍惜原创 2020-08-10 22:01:03 · 122 阅读 · 0 评论 -
【SSL_2884】假期
假期Description经过几个月辛勤的工作,FJ决定让奶牛放假。假期可以在1…N天内任意选择一段(需要连续),每一天都有一个享受指数W。但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息;假期也不能超过Q天,否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。Input第一行:N,P,Q.第二行:N个数字,中间用一个空格隔开,每个数都在longint范围内。Output一个整数,奶牛们能获得的最大享受指数。Sample Input5 2 4-9 -4 -3原创 2020-08-10 16:03:21 · 166 阅读 · 0 评论 -
【POJ_2823】Sliding Window
Sliding WindowDescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves ri原创 2020-08-10 11:36:29 · 232 阅读 · 0 评论