题目地址：Prime Path题目大意： 给你两个四位数的素数，通过改变其中的一个数，每次只允许改变一位数，而且改变之后的数也必须是个素数，问你最少通过改变几次变成后一个四位的素数。如果不能改变成后面的四位素数则输出Impossible。解题思路： 广搜，枚举改变每一位（千、百、十、个）数 进队.....
分类：
其他好文 时间：
2014-08-05 13:34:59
阅读次数：
241
题目链接：UVa12726是个PDF，不好复制进来。大意：有个人要追个妹子，想加妹子QQ，但是不知道谁规定的，玩QQ的人要加好友必须先要有至少k个共同好友。共有N个人玩QQ，编号为1到N，1是男主，N是妹子。有M个初始好友关系，求男主最少要加多少个人才能有资格加妹子，或者永远加不到妹子。题解：最少加...
分类：
其他好文 时间：
2014-08-04 13:27:27
阅读次数：
338
题意：其实看图很好理解题目意思，就是在图中找一个点，使到所有的目标地点的最大距离最小。思路：一看这题就觉得是BFS，因为可以很好的广搜，但是枚举任意一点搜索会T，因为最多有10000个点。我们既然可以从一个点到每个目标点的距离求得，为何不可枚举每个目标点，到一个点的距离的最大值，使之最小的点应该就是...
分类：
其他好文 时间：
2014-08-01 19:24:22
阅读次数：
246
1.poj 3026 Borg Maze（）http://poj.org/problem?id=3026在一个迷宫里由S找到所有A（找到过的A可以当S来用）所用最短步 ，即s到a中所有最短路径的和bfs+prim 广搜+最小生成树 难点：通过图建立map[][]数组 2.poj 2049 ...
分类：
其他好文 时间：
2014-07-31 16:36:46
阅读次数：
252
普通的三维广搜，需要注意的是输入：列，行，层
#include
#include
#include
#include
#include
#define M 11
using namespace std;
int dir[6][3]={{0,1,0},{0,-1,0},{1,0,0},{-1,0,0},{0,0,1},{0,0,-1}};//6个方向
int vis[M][M][M];
char...
分类：
其他好文 时间：
2014-07-30 17:36:24
阅读次数：
266
2647题是对工人排序问题，不是从头到尾排序，而是从尾到头排序；代码中用到vector和queue容器，权当练习。用广搜进行拓扑排序的逆运算。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int...
分类：
其他好文 时间：
2014-07-30 11:32:43
阅读次数：
270
Problem Description
Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向.
比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法...
分类：
其他好文 时间：
2014-07-27 11:44:33
阅读次数：
194
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
http://acm.hdu.edu.cn/showproblem.php?pid=1372
Knight Moves
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6439 Accepted Submission(s)...
分类：
其他好文 时间：
2014-07-26 02:35:16
阅读次数：
235
http://acm.hdu.edu.cn/showproblem.php?pid=1548
A strange lift
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11341 Accepted Submission...
分类：
其他好文 时间：
2014-07-26 02:28:36
阅读次数：
236
