题目地址:HDU 1242
这个题相比于普通的bfs有个特殊的地方,经过士兵时会额外消耗时间,也就是说此时最先搜到的时候不一定是用时最短的了。需要全部搜一遍才可以。这时候优先队列的好处就显现出来了。利用优先队列,可以让队列中的元素按时间排序,让先出来的总是时间短的,这样的话,最先搜到的一定是时间短的,就不用全部搜一遍了。PS:我是为了学优先队列做的这题。。不是为了这题而现学的优先队列。。
代码...
分类:
其他好文 时间:
2014-08-02 20:59:44
阅读次数:
245
linuxcentos6.0救援模式昨天机器我强制把它关机了,今早上班发现系统起不来了。是因为我昨晚没好好对她吗?废话少说了就好好补她吧!1.开机引导系统报错:直接CONtrol-D继续重启还是很坏!2.连单用户都进不了,插入第一张光盘赶紧起用linuxrescue模式接在就开始修复fsck急救!f..
分类:
系统相关 时间:
2014-08-01 20:09:42
阅读次数:
345
题意:给你一个邻接矩阵信息,某点发生火灾,告诉你一些位置有消防队,问各个消防队到火灾地点的最短时间,并输出最短路的路径,输出按最短时间由小到大排序。
就是一个最短路问题,输出路径,直接dijkstra了,1A还是挺爽的
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-07-28 16:35:33
阅读次数:
232
题意:中国人应该都知道了
思路:这道题,如果不经过仔细的思考还是蛮容易错的,像我,刚学完STL 不怎么敢用优先队列做,所以还是吃亏了!
就是要你从r出发找到a。
如果简单地用队列做,当输入
3 3
r..
#x.
##a
的时候就很容易错有可能输出输出5或者4;这时就错了,所以只能用优先队列来优化了,让步数走得少的优先出队,不熟悉的可以去看看STL
代码:
#include...
分类:
其他好文 时间:
2014-07-27 11:51:43
阅读次数:
211
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
...
分类:
其他好文 时间:
2014-07-27 11:43:24
阅读次数:
236
HDU 1242 Rescue (BFS+优先队列)
感谢大神的代码,优先队列什么的,不知道啊。...
分类:
其他好文 时间:
2014-07-27 11:35:33
阅读次数:
252
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15582 Accepted Submission(s): 5656
Problem Description
Angel was caught by th...
分类:
其他好文 时间:
2014-07-26 17:20:02
阅读次数:
371
http://acm.hdu.edu.cn/showproblem.php?pid=1242
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15597 Accepted Submission(s): 566...
分类:
其他好文 时间:
2014-07-26 17:15:11
阅读次数:
308
我电脑装的是windows和ubuntu双系统。在windows下改变分区,包括新建分区、删除分区、合并分区等操作,会造成Ubuntu的grub找不到分区,以致进入grub rescue模式。这时可以通过如下方式恢复。...