题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242题目大意：多个起点到一个终点，普通点耗时1，特殊点耗时2，求到达终点的最少耗时。解题思路：如果没有特殊点，就是普通BFS。由于特殊点的介入，所以对于一个点，可能由不同种方式到达，所以使用优先队列，对...
分类：
其他好文 时间：
2014-10-14 02:25:37
阅读次数：
270
priority_queue 优先级队列是一个拥有权值概念的单向队列queue，在这个队列中，所有元素是按优先级排列的（也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素）。在计算机操作系统中，优先级队列的使用是相当频繁的，进线程调度都会用到。在STL的具体实现中，priority_queue也是以别的容器作为底部结构，再根据堆的处理规则...
分类：
其他好文 时间：
2014-10-13 23:09:37
阅读次数：
201
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1873优先队列，设置三个priority——queue分别存doctor1 doctor2 doctor3；代码#include#include#include#includeusing namespace...
分类：
其他好文 时间：
2014-10-13 16:45:39
阅读次数：
239
Battle
Time Limit: 2000MS
Memory Limit: 131072K
Total Submissions: 1851
Accepted: 455
Description
You're Zhu Rengong, a formidable hero. After a number of challenging...
分类：
其他好文 时间：
2014-10-13 13:44:39
阅读次数：
215
一般来说走一步不固定加上的权值的时候最好用优先队列,可以保证最优解;做题目的时候先预先自己走一下路线,如果自己都不会走程序肯定写不出来的啦.要好好分析走的过程,这样才可以一步到位; 1 #include 2 #include 3 #define maxn 1005 4 int n,m; 5 int ...
分类：
其他好文 时间：
2014-10-12 01:42:07
阅读次数：
217
Hiking Trip
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1303 Accepted Submission(s): 576
Problem Description
Hiking in the m...
分类：
其他好文 时间：
2014-10-09 23:47:28
阅读次数：
211
5.1 子系统的启动和终止 游戏中各个子系统间有相互依赖关系，有确定的启动和终止次序，为游戏引擎中主要子系统定义单例类（singleton class）（通常称为管理器）。我们明确为各个单例管理器类定义启动和终止函数，以此取代建构和析构函数。这种方法还有别的实现方式，例如，用一个全局的优先队列来记....
分类：
其他好文 时间：
2014-10-09 14:04:03
阅读次数：
174
题目用优先队列优化普通的广搜就可以过了。#include#include#includeusing namespace std;#includestruct pq{ int x,y,val; friend bool operator b.val; }};priority_queu...
分类：
其他好文 时间：
2014-10-09 02:41:07
阅读次数：
148
UVA 11997 - K Smallest Sums题目链接题意：给定k个数组，每一个数组k个数字，要求每一个数字选出一个数字，构成和，这样一共同拥有kk种情况，要求输出最小的k个和思路：事实上仅仅要能求出2组的前k个值，然后不断两两合并就能够了，由于对于每两组，最后答案肯定是拿前k小的去组合。然...
分类：
其他好文 时间：
2014-10-09 01:48:37
阅读次数：
186
HDU 3152 Obstacle Course（BFS+优先队列 重载）...
分类：
其他好文 时间：
2014-10-08 00:36:54
阅读次数：
191
