题目分类列表 当前分类: 双端队列 (队头和队尾都能出队入队的结构
STL deque)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3854 [雅礼集训 2018 Day10] 贪玩蓝月 ST表 线段树分治 类背包 双端队列 复杂度分析 tanwan 4 s 512 MiB ★★★☆ 简单对比 4 4 100%
3621 [CSP 2021S]回文 找规律 双端队列 搜索法 剪枝 2021palin 1 s 512 MiB ★★☆ 简单对比 20 72 27.78%
692 [USACO Mar12] 拖拉机 USACO 双端队列 最短路 搜索法 01BFS tractor 1 s 128 MiB 简单对比 35 74 47.3%
147 [USACO Jan08] 架设电话线 USACO 图论 分治 最短路 二分答案 分层图 BFS 双端队列 01BFS phoneline 1 s 64 MiB ★★☆ 简单对比 181 550 32.91%