这是一维的BFS，而且没有什么变形，应该是最基础的BFS了吧题意：有这样一个奇葩的电梯，你在第i层的时候你只能选择上或者下Ki层，也就是你只能从第i层到达i+Ki或者i-Ki层。当然电梯最低只能在1层最高只能在n层。给出起点和终点问最少需要多少次才能到达终点，如果不能到达输出-1没有什么好解释的了，...
分类：
其他好文 时间：
2014-08-16 17:06:10
阅读次数：
251
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意在每种钱币间进行各种交换，最后换回自己如果能赚，那么就Yes,否则No注意应为有负权所以dijsktra在这里行不通了可以用国产的spfa算法，可比bfs。我的AC代码#include#inc...
分类：
其他好文 时间：
2014-08-16 13:44:30
阅读次数：
180
图练习-BFS-从起点到目标点的最短步数
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫...
分类：
其他好文 时间：
2014-08-16 09:44:40
阅读次数：
256
之前的BFS都是需要一个标记数组，但这个题不一样，因为可能一个格子不止走一次。那么我们就要寻找新的入队条件：left比上次经过的时候大才入队(left表示上次经过该点时剩余的时间)。为什么呢？我们重复走过一个点只有一个可能，那就是为了去取那个，所以如果取完后再回头经过这个点的时候剩余时间变多了，我们...
分类：
Web程序 时间：
2014-08-15 22:31:19
阅读次数：
262
Rescue
Time Limit: 2 Seconds Memory Limit: 65536 KB
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M
Angel's friends want to sa...
分类：
其他好文 时间：
2014-08-15 17:58:19
阅读次数：
221
题意：给你一个4位数，再给你一个4位数，如前一个数的每次只移动一位，问你能不能将第一个数变成第二个。
转移条件：1，只能通过素数作为中转，2，每次移动一位.
如果找到输出最少的转移次数（或步数）， 如果找不到输出Impossible。
策略：如题。
直接上代码：
#include
#include
#include
#define M 10005
using std::queue;
in...
分类：
其他好文 时间：
2014-08-15 17:52:29
阅读次数：
245
Given a set of distinct integers, S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not c...
分类：
其他好文 时间：
2014-08-15 17:18:39
阅读次数：
177
一个简单的三维BFS：
刚开始说内存超出了，就把 标记走过的路语句 和 判断到达终点的语句 放在了push（next）之前
#include
#include
#include
#include
#define N 51
using namespace std;
struct node{
int x,y,z;
int t;
};
int dir[8]...
分类：
其他好文 时间：
2014-08-15 14:45:28
阅读次数：
292
Oil Deposits
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Description
The GeoSurvComp geologic survey company is responsible for detecting underground oil ...
分类：
其他好文 时间：
2014-08-15 12:59:08
阅读次数：
208
