优先队列
文章平均质量分 81
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
hdu 1728 逃离迷宫 普通的队列 / 优先队列
题目链接题意:给定 m * n 的矩阵与起点终点位置, 限制转弯次数 k, 问能否到达终点是个很显然的bfs, 但是1. 要注意的是转弯无论一次转几个方向都是转一次, 一开始想当然的认为如果从(1, 0)方向转向(0, 1)方向就是转了两次, 结果一直WA...2. 大概是因为是pascal入门所以一直对优先队列没什么概念, 而一直老老实实写普通的队列...但感原创 2017-07-21 00:06:23 · 398 阅读 · 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 · 260 阅读 · 0 评论