![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双端队列
文章平均质量分 52
AC__dream
道阻且长,行则将至;行而不辍,未来可期!
展开
-
Permutation Minimization by Deque(贪心+双端队列)
题目链接:Problem - E1 - Codeforces题目大意:给你一个n个数的排列,给你一个空的队列,对这个排列,从前往后每次选择一个数,可以选择加至队头,也可以选择加至队尾,问这样操作后得到的字典序最小的排列是什么。分析:这道题目我们是用贪心解决的,对于每一个待入队元素,我们就拿他与队头作比较,如果他小于队头,就把他加至队头,反之加至队尾,这样就可以得到字典序最小的排列了,下面是代码:#include<iostream>#include<algorithm>原创 2021-09-29 09:44:37 · 218 阅读 · 0 评论 -
题目阵列(双端队列)
题目链接:OnlineJudge 这道题目是考察双端队列的,但是由于数据比较水,用优先队列也可以通过,我用两种方法来说一下吧!先说一下用优先队列应该怎么做,如果图中每个位置的单元格中拥有相同的题目数,那么就是一个普通的bfs了,而由于每个位置的单元格中的题目数不尽相同,所以普通的bfs会出错,原因就在于我们无法确定用当前位置更新周围尚未更新的方格的方法是最优的,所以我们可以采用优先队列,第一维存储到达当前格子所需的做题数,第二维存储当前格子的位置,也就是把对应的横纵坐标映射成一个数,然后我...原创 2021-09-13 20:22:50 · 270 阅读 · 0 评论