
数据结构-单调队列
花飞雨追
梦想不是浮躁,而是沉淀和积累。
展开
-
HDU 6319 Ascending Rating(单调队列)
HDU 6319 Problem A. Ascending Rating(单调队列) 题意 先给出一个长度为k(k<=n)的序列,和一个递推式,让你先求出整个长度为n的序列,然后对于每个区间都求题目给的式子,其中maxratingi为区间最大值,count为区间最长上升子序列元素个数。对于不同的区间maxratingi和count要重新算。 解题思路 递推区间...原创 2018-07-30 19:06:22 · 1526 阅读 · 4 评论 -
POJ 2823(单调队列)
POJ 2823(单调队列) 题意 给出一个n个数的序列和区间长度k,让你输出每个长度为k区间内的最大值和最小值,顺序是从左往右。 解题思路 单调队列裸题。用G++提交就TLE,改成C++就过了。 #include<iostream> #include<stdio.h> #include<algorithm> using names...原创 2018-07-31 09:36:50 · 179 阅读 · 0 评论