题目分类列表 当前分类: 单调队列 (通过维护一个内部元素保持单调性的队列用均摊O(1)的时间复杂度求出满足一定条件的区间最值 需要单调队列维护优化)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1018 [Clover S1] 数字游戏 贪心 二分法 单调队列 gamec 1 s 128 MiB ★★ 简单对比 37 144 25.69%
992 [NOIP 2010冲刺二]宝物筛选 背包问题 多重背包 动态规划 单调队列 treasure 1 s 128 MiB ★☆ 简单对比 310 646 47.99%
920 [東方S1] 琪露诺 动态规划 单调队列 线段树 iceroad 1 s 128 MiB ★★☆ 评测插件 84 221 38.01%
909 巨大的牛棚 USACO 单调队列 分治 动态规划 悬线法 bigbrn 1 s 128 MiB ★★ 简单对比 44 89 49.44%
875 [USACO]家的范围 USACO 动态规划 单调队列 range 1 s 128 MiB 简单对比 58 120 48.33%
825 [RQNOJ 167] 免费午餐 单调队列 动态规划 线段树 lunch 1 s 128 MiB ★★☆ 简单对比 63 221 28.51%
773 [USACO Open11] 修剪草坪 USACO 动态规划 单调队列 mowlawn 1 s 128 MiB ★★ 简单对比 161 471 34.18%
658 [ZJOI 2007] 棋盘制作 动态规划 单调队列 悬线法 ZJOI makechess 1 s 128 MiB ★★☆ 简单对比 70 179 39.11%
601 [POJ 1442] 黑盒子 单调队列 平衡树 线段树 离散化 blackbox 1 s 128 MiB ★★★ 简单对比 211 407 51.84%
592 [NOIP 2007]树网的核(加强版) 单调队列 树的直径 图论 二分法 双指针扫描法 core_hard 1 s 256 MiB ★★★☆ 简单对比 8 21 38.1%
499 牛宫 单调栈 单调队列 long 1 s 128 MiB ★★★ 简单对比 55 224 24.55%
495 [POJ 2823]滑动窗口 单调队列 线段树 RMQ window 2 s 256 MiB ★★ 简单对比 513 967 53.05%
450 监考老师 单调队列 单调栈 smallblack 1 s 128 MiB ★☆ 简单对比 215 483 44.51%
362 [CEOI2004]锯木厂选址 动态规划 单调队列 斜率优化 随机化 two 0.1 s 32 MiB ★★★☆ 简单对比 125 286 43.71%
352 数字游戏 动态规划 单调队列 ggame 1 s 128 MiB ★☆ 简单对比 113 398 28.39%
340 [NOI 2005]瑰丽华尔兹 NOI 动态规划 单调队列 adv1900 1 s 128 MiB ★★★ 简单对比 165 501 32.93%
308 [HAOI 2007]理想的正方形 HAOI 动态规划 稀疏表 单调队列 square 2 s 128 MiB ★★☆ 简单对比 246 587 41.91%
85 画展 离散化 单调队列 exhibit 1 s 128 MiB ★★★ 简单对比 217 559 38.82%
82 单子序列最大和 贪心 单调队列 树状数组 单调栈 模拟 subq 1 s 128 MiB 简单对比 332 1263 26.29%
24 [HAOI 2007]修筑绿化带 动态规划 HAOI 递推 单调队列 parterre 1 s 128 MiB ★★★ 简单对比 76 177 42.94%