单调队列
文章平均质量分 72
SSL_MYD
这个作者很懒,什么都没留下…
展开
-
【HDU】3045Picnic Cows野餐牛(斜率优化)
【HDU】3045Picnic Cows野餐牛(斜率优化)Picnic CowsTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionIt’s summer vocation now. After tedious milking, cows are tired and wish to take a holiday. So Farmer Carolina co原创 2021-03-17 21:22:34 · 80 阅读 · 0 评论 -
【HDU】3507Print Article打印文章(斜率优化)
【HDU】3507Print Article打印文章(斜率优化)Time Limit: 9000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Problem DescriptionZero has an old printer that doesn’t work well sometimes. As it is antique, he still like to use it to print articles. Bu原创 2021-03-16 21:24:00 · 238 阅读 · 0 评论 -
【HDU】3401Trade贸易
dp[i][j]=max(dp[i−1][j],max(dp[r][k]−APi[i]∗(j−k))(0<r<i−w,k<j),max(dp[r][k]+BPi[i]∗(k−j))(0<r<i−w,k>j))原创 2021-03-11 16:36:56 · 75 阅读 · 0 评论 -
【洛谷】P3957 [NOIP2017 普及组] 跳房子
【洛谷】P3957 [NOIP2017 普及组] 跳房子题目描述跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。跳房子的游戏规则如下:在地面上确定一个起点,然后在起点右侧画 n 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳,跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳,依此类推。规则规定:玩家每次都必须跳到当前位置右侧的一个格子内。玩家可以在任意时刻结束游戏,获得的分数为曾经到达过的原创 2021-03-11 16:15:55 · 419 阅读 · 0 评论 -
【洛谷】P1725 琪露诺
【洛谷】P1725 琪露诺题目描述在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多,在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N,琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动,当她在格子i时,她只移动到区间[i+l,i+r]中的任意一格。你问为什么她这么移动,这还不简单,因为她是笨蛋啊。每一个格子都有一个冰冻指数A[i],编号为原创 2021-03-06 10:13:05 · 203 阅读 · 0 评论 -
【POJ】1821 Fence栅栏
【POJ】1821 Fence栅栏Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7974 Accepted: 2694DescriptionA team of k (1 <= K <= 100) workers should paint a fence which contains N (1 <= N <= 16 000) planks numbered from 1 to N from left to原创 2021-03-05 21:47:58 · 86 阅读 · 0 评论 -
【HDU】3530 Subsequence子序列
【HDU】3530 Subsequence子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionThere is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition: the differen原创 2021-03-04 17:03:08 · 209 阅读 · 1 评论 -
【SSL】2570幸福的道路(race)(单调队列)
SSL 25702016年提高组模拟题(20161111) 幸福的道路(race)Time Limit:10000MS Memory Limit:512000KTotal Submit:29 Accepted:6Case Time Limit:1000MSDescription小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光.他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图.他们不愿枯燥的每天从同一个地方开始他们的锻原创 2021-01-25 22:00:49 · 106 阅读 · 0 评论 -
【POJ】3017Cut the Sequence(单调队列)
【POJ】3017Cut the Sequence(单调队列)Time Limit: 2000MS Memory Limit: 131072KDescriptionGiven an integer sequence { an } of length N, you are to cut the sequence into several parts every one of which is a consecutive subsequence of the original sequence. Ev原创 2021-01-25 16:54:26 · 133 阅读 · 0 评论 -
【SSL】2521数数(单调队列)
【SSL】2521数数(单调队列)Time Limit:1000MSMemory Limit:65536K思路用单调队列。算前缀和。每插入一个数。从队尾删除大于x的数。从队头删除不在范围内的数。代码#include<iostream>#include<cstdio>#include<deque>using namespace std;long long sum[100010];deque<long long>que;int ma原创 2021-01-25 11:11:33 · 63 阅读 · 0 评论 -
【SSL】2284 &【JZOI】1772假期(单调队列)
【SSL】2284 &【JZOI】1772假期(单调队列)Time Limit:1000MSMemory Limit:65536KDescription经过几个月辛勤的工作,FJ决定让奶牛放假。假期可以在1…N天内任意选择一段(需要连续),每一天都有一个享受指数W。但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息;假期也不能超过Q天,否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。Input第一行:N,P,Q.第二行:N个数字,中间用一个空格隔开,每个数都原创 2021-01-25 10:19:47 · 118 阅读 · 0 评论 -
【SSL】2883 &【JZOI】1771烽火传递(单调队列)
【SSL】2883 &【JZOI】1771烽火传递(单调队列)Time Limit:1000MSMemory Limit:512000KDescription烽火台又称烽燧,是重要的军事防御设施,一般建在险要或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息;夜晚燃烧干柴,以火光传递军情,在某两座城市之间有 n 个烽火台,每个烽火台发出信号都有一定代价。为了使情报准确地传递,在连续 m 个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价,才能使敌军来袭之时,情报能在这两座城原创 2021-01-25 10:16:06 · 117 阅读 · 0 评论 -
【HDU】2191悼念512汶川大地震遇难同胞(多重背包)(单调队列)
【HDU】2191悼念512汶川大地震遇难同胞(多重背包)(单调队列)Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢原创 2021-01-25 10:12:22 · 73 阅读 · 0 评论 -
【洛谷】P1886 &【POJ】2823 滑动窗口(单调队列)
【洛谷】P1886 &【POJ】2823 滑动窗口(单调队列)题目描述有一个长为 n 的序列 a,以及一个大小为 k 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。例如:The array is 1,3,-1,-3,5,3,6,7, and k=3。输入格式输入一共有两行,第一行有两个正整数 n,k。 第二行 n 个整数,表示序列 a输出格式输出共两行,第一行为每次窗口滑动的最小值第二行为每次窗口滑动的最大值输入输出样例输入8原创 2021-01-24 20:36:17 · 178 阅读 · 0 评论