题意：首先给你空闲的位置，可以跳过几个来吃掉几个，求最短的吃完所有的，且最后一个回到开始指定的位置
思路：BFS+HASH判重，对于每个位置有六个方向，当然有的是不能走的，加上map的判重就可以了
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN =...
分类：
其他好文 时间：
2014-07-08 19:29:38
阅读次数：
246
题目：hdu:4771Stealing Harry Potter's Precious
题目大意：给出n* m的矩阵，代表n * m间room，然后每个房间又有脆弱和坚固之分，分别用‘.'和'#‘代替。’@‘代表Dudely所在的起点。
题目说Dudely想要偷Harry的宝物，他知道宝物的位置，但是他的魔法只能穿过脆弱的room。愚蠢的他又想偷完harry所有的宝物，并不在乎如何人出...
分类：
其他好文 时间：
2014-07-08 18:25:05
阅读次数：
256
HDU 4771 Stealing Harry Potter's Precious
题目链接
题意：给定人的起始位置和k个宝物，求人拿完全部宝物最小的步数
思路：先bfs打出两两之间路径，然后dfs暴力求答案，因为宝物才4个，所以暴力是没问题的
代码:
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-07-08 15:58:25
阅读次数：
181
题目链接：hdu 4771 Stealing Harry Potter's Precious
题目大意：在一个N*M的银行里，贼的位置在’@‘，现在给出n个宝物的位置，现在贼要将所有的宝物拿到手，问最短的路径，不需要考虑离开。
解题思路：因为宝物最多才4个，加上贼的位置，枚举两两位置，用bfs求两点距离，如果存在两点间不能到达，那么肯定是不能取完所有的宝物。然后枚举取宝物的顺序，维护a...
分类：
其他好文 时间：
2014-07-08 14:47:59
阅读次数：
172
原题： ZOJ 3675http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3675由m#include #include #include #include #include using namespace std;#defin...
分类：
其他好文 时间：
2014-07-08 00:31:26
阅读次数：
272
2014.07.04 22:42简介： 给定一个无向带权连通图（三个条件），选出n-1条边将这n个顶点连成一棵树，使得这棵树的权值之和最小。描述： 本次使用Prim算法来解决这个问题。Prim算法的思想是两点：BFS与贪婪。 我们从一个顶点出发，把这个顶点对应的边加入到优先队列中。既然是优先队...
分类：
编程语言 时间：
2014-07-06 16:49:33
阅读次数：
272
题目如下：
Problem A: The Monocycle
A monocycle is a cycle that runs on one wheel and the one we will be considering is a bit more special. It has a solid wheel colored with fiv...
分类：
其他好文 时间：
2014-07-06 11:49:47
阅读次数：
233
hdu 2102 A计划（双层BFS）（详解）...
分类：
其他好文 时间：
2014-07-06 11:25:57
阅读次数：
148
The Game
Description
One morning, you wake up and think: "I am such a good programmer. Why not make some money?'' So you decide to write a computer game.
The game takes place on a rectangular...
分类：
其他好文 时间：
2014-07-06 09:02:34
阅读次数：
287
题目来源：Light OJ 1429 Assassin`s Creed (II)
题意：最少几个人走完全图 可以重复走 有向图
思路：如果是DAG图并且每个点不能重复走 那么就是裸的最小路径覆盖 现在不是DAG 可能有环 并且每个点可能重复走 对于有环 可以缩点 缩点之后的图是DAG图 另外点可以重复走和POJ 2594一样 先预处理连通性
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-06 00:15:53
阅读次数：
270
