![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
Strokess
懂的越少,想的越多。
展开
-
HDU 1242 Rescue (广搜 + 优先队列)
HDU 1242学会了优先队列的使用,就是要把用时最少的方案放在队列最前面。关于对 b 就是把小的放在队前,即最小堆,感觉好像和sort相反。。参考博客:http://blog.csdn.net/cambridgeacm/article/details/7725146#include #include #include #include #include原创 2016-03-30 21:28:43 · 497 阅读 · 0 评论 -
HDU 1026 Ignatius and the Princess I (bfs + 优先队列 + 路径记录)
HDU 1026通过记录前驱来记录路径,不用担心所记录的路径不是用时最少的路径,因为优先队列每次出队的都是用时最少的元素,所以当不合适的元素出队时,正确的路径早已被标记完了。 另外,(0, 0)点确实是没有怪兽的。#include #include #include #include #include using namespace std;char map[1原创 2016-04-01 19:32:48 · 393 阅读 · 0 评论 -
hdu 1233 还是畅通工程 (最小生成树,prim,优先队列,kruskal并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233用优先队列写老是WA,结果发现没n = 1 的情况,尴尬...#include #include #include #include #include using namespace std;int N;int vis[110];int map[110][1原创 2016-05-07 18:02:46 · 660 阅读 · 0 评论 -
POJ 2431 Expedition (贪心、优先队列)
题目链接:http://poj.org/problem?id=2431题意:起点到终点之间有n个加油站,输入第一行为n,后面n行每行是该加油站距终点的距离和能加多少油。1单位油能开1单位距离。最后一行是起点到终点的距离和初始油箱里有多少油。问最少加几次油能到终点,不能到的话输出-1 。先将所有的加油站按距离起点的距离从小到大排序,然后模拟车开的过程,每经过一个加油站只要油箱原创 2016-07-28 18:30:38 · 465 阅读 · 0 评论 -
HDU 5818 Joint Stacks (优先队列、链表)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5818题意:两个栈,可以对其进行push,pop操作,除此之外还有一个操作 merge A, B,是B中的元素合并到A里,然后B清空,注意此时A内元素的顺序还是按照原来初始插入的顺序。让输出每个pop操作的数。比赛时是用左偏树过的,代码当然是丑陋不堪。后来发现用优先队列进行一个小原创 2016-08-10 12:31:41 · 523 阅读 · 0 评论