![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
文章平均质量分 80
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
hdu 1728 逃离迷宫 普通的队列 / 优先队列
题目链接 题意: 给定 m * n 的矩阵与起点终点位置, 限制转弯次数 k, 问能否到达终点 是个很显然的bfs, 但是 1. 要注意的是转弯无论一次转几个方向都是转一次, 一开始想当然的认为如果从(1, 0)方向转向(0, 1)方向就是转了两次, 结果一直WA... 2. 大概是因为是pascal入门所以一直对优先队列没什么概念, 而一直老老实实写普通的队列...但感原创 2017-07-21 00:06:23 · 387 阅读 · 0 评论 -
hdu 3530 Subsequence 单调队列
题目链接 题意: 给定数组,求得最长的区间,使得其中最大值与最小值的差值在给定的范围内(>=m, 思路: 维护两个队列记录元素下标,lo 与 hi (具体如何维护之后再讲) 保证 a[lo[]] 单调增,且记当前处理到下标 i 的位置,则 a[lo[x]] 即为 x ~ i 区间中的最小值 保证 a[hi[]] 单调增,且记当前处理到下标 i 的位置,则 a[hi[x原创 2017-07-24 20:54:55 · 249 阅读 · 0 评论