还有多远

一开始老是超时，

题目：http://poj.org/problem?id=1198分析：层次BFS#include #include #include #include #include #include using namespace std;typedef pair PII;const int walkStep[4][2] = { {-1, 0}, {1, 0}, {0,

题目：http://poj.org/problem?id=2956看到题目，觉得1000000不是很大，试图暴力枚举，果然华丽丽的TLE了。于是想着能不能对循环的增量下手，使得对220000这样的数能直接跳过无用的10000次检测：（1）如果我们发现第i个digit和第j个digit相同的话，我们可以让第j个digit增1，对于j后面的digit都置零。（2）接着考虑边界条件，会不

题目：http://poj.org/problem?id=2157一开始想的是BFS，然后卡在怎样怎样记录状态，看了discuss中“在无路可走时才试图去打开能打开的门。。。然后继续行走，此就是广搜策略”才恍然大悟，看来自己对搜索的理解还是太狭隘了……#include #include const int dir[4][2] = { {1, 0}, {-1, 0}, {0,

题目：http://poj.org/problem?id=1949所有任务合起来构成一个DAG，因为任务可以并行，所以从无前驱的节点到无后继的节点的所有任务路径中，最耗时的那一条就是所需要的总时间，因为这样的搜索中已经考虑了一个任务所有可能的开始时间。#include #include #include using namespace std;int N, c[100

题目：http://poj.org/problem?id=1475一眼看上去就能确定是BFS，但这题和普通寻找终点的BFS不一样，除了自身的位置，状态上还要体现箱子的位置。由于题目要求最少push最少walk，因此可以A*。一个重要的问题是，搜到了之后如何生成路径，可以这么考虑：A*搜索使得我们到达终点完成任务时，走的路径时最优的，由于状态间是一步转移的，因此上一个状态形成的路径也肯定是最

一开始用deque保存状态信息，用queue进行BFS，TLE

两遍BFS即可：第一次BFS的时候记得要把每个'S'点右边的

没有注意到输入一上来就0 0的WA了一次

一开始是暴力枚举，各种超时之后，

#include #include #include using namespace std;const int MAX_ROW = 100;const int MAX_COL = 100;const int MOVE[4][2] = {    //0 = up, 1 = down, 2 = left, 3 = right    {-1, 0}, {1, 0

题目：http://poj.org/problem?id=3803分析：数据量不大，直接BFS即可#include #include #include #include using namespace std;int n;string a[10], b[10], s, t;bool sub(string& p, const string& a, const str