Fire!
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem B: Fire!
Joe works in a maze. Unfortunately, portio...
分类：
其他好文 时间：
2015-01-04 10:14:02
阅读次数：
221
非常可乐
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5370 Accepted Submission(s): 2191
Problem Description
大家一定觉的运动以后喝可乐是一件很惬意的事...
分类：
其他好文 时间：
2015-01-03 14:41:52
阅读次数：
208
题意 八数码问题
还是八数码问题 只是要输出路径了
#include
#include
using namespace std;
const int M = 1000003;
int e[9] = {1, 2, 3, 4, 5, 6, 7, 8, 0};
int x[4] = { -1, 1, 0, 0}, y[4] = {0, 0, -1, 1};
int dir[M], pre[M], ...
分类：
其他好文 时间：
2014-12-18 13:37:50
阅读次数：
254
题意： 给定两个素数（四位数），求第一个数经过几次转换能够得到第二个素数。转换方式：是变换数中某一位的数字（第一位不能为零，其他的变换数字是0~~9），变换之后的数也为素数。
思路：bfs，搜索求最短路径，很容易就想到广度优先搜索；因为广度优先搜索，第一次搜到得到的步数就是最少的步数。另外打素数表提高判断的时候的效率。...
分类：
其他好文 时间：
2014-10-21 21:43:38
阅读次数：
286
题目链接:http://poj.org/problem?id=1947题目大意：两人选择图中一个kfc约会。问两人到达时间之和的最小值。解题思路：对于一个KFC，两人的BFS目标必须一致。于是就有以下的SB行为：记录所有KFC，对于每个KFC，对两人BFS。然后你就会看见红红的TLE。实际上，只需要...
分类：
其他好文 时间：
2014-10-19 21:15:18
阅读次数：
222
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2364题目大意：走迷宫。从某个方向进入某点，优先走左或是右。如果左右都走不通，再考虑向前。绝对不能往后走，即使没走过。解题思路：还是一个关键:每个点可以最多可以走4遍。可以从4个方向到达这个点。所以vis...
分类：
其他好文 时间：
2014-10-18 18:11:22
阅读次数：
358
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2579题目大意：走迷宫。对于障碍点，只有当前（dep+1）%k才能走，问最少时间。解题思路：只有一个关键：每个点不是只可以走一次。最多可以走k次。原因是对于一个点，可能是通过障碍点在k的倍数（即余数为0）...
分类：
其他好文 时间：
2014-10-18 12:34:26
阅读次数：
212
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2653题目大意：迷宫中有普通点和陷阱。其中普通点可以走可以飞，但是陷阱只能飞。走耗时1，飞耗时2。但是飞耗能1。给定一定能量P，问是否能在T秒内走出。解题思路：一开始SB似地认为每个点最多访问两次。其实每...
分类：
其他好文 时间：
2014-10-17 13:36:42
阅读次数：
267
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1180题目大意：迷宫中有一堆楼梯，楼梯横竖变化。这些楼梯在奇数时间会变成相反状态，通过楼梯会顺便到达前进方向的下一个点（跳过楼梯）。同时可以在原地等待，问到达终点的最少时间。解题思路：很有趣的一个题。还是...
分类：
其他好文 时间：
2014-10-17 04:50:23
阅读次数：
248
