u014032715的专栏

题目：http://poj.org/problem?id=1088题意：给出一个二维矩阵，在每个点能向上下左右走，但要求是走的下一步必须比当前的点小。让求一个最长路径。 想法：bfs搜索每一个点，记录最大值，并输出。最后输出ans要+1。判断条件要写对，不然会WA的很惨。代码：#include#include#includeusing namespace std;b

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1010题意：输入一个n*m的迷宫，和一个T：可以在迷宫中生存的最大时间。S为起点，D为终点。并且，每个格子只能踩一次，且只能维持一秒，然后该块地板就会塌陷。所以你必须每秒走一步，且到D点时，所用时间为T。 注意：直到时间T时door才开。所以可以认为在T时走到door。代码：#include

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1175题意：中文题。这里不再累述。注意：只要转折两次以内就可以。想法：一开始想用dfs做，即沿一个方向一直走，知道碰到不是0或者目标位置，后来发现写不出来，也有可能在一半的时候就转折并且到达了，然后就用bfs做了。做完之后，百度看了看说这道题bfs，dfs都可以。但是没看懂某大神的dfs代码。这道题

题目：http://poj.org/problem?id=3009题意：就是要求把一个冰壶从起点“2”用最少的步数移动到终点“3”。其中0为移动区域，1为石头区域，冰壶一旦想着某个方向运动就不会停止，也不会改变方向（想想冰壶在冰上滑动），除非冰壶撞到石头1 或者 到达终点 3。冰壶撞到石头后，冰壶会停在石头前面，该块石头会破裂，石头所在的区域由1变为0。想法：dfs深搜。四个方向。

题目：http://poj.org/problem?id=3278题意：从n到m，最少几步。简单的bfs，刚开始学可以做一下代码：#include#include#include#include#includeusing namespace std;const int maxn=1000010;bool vis[maxn];int step[maxn];i

题目：http://poj.org/problem?id=3414题意：给你a，b，c三个容积的杯子，问通过a，b（不使用c）什么操作能够得到c升的水。包括6中操作。想法：bfs，六个状态。关键是要回溯步骤，用栈来保存，正好倒序输出。代码#include#include#include#include#include#includeusing namespace

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1240题意：空间 中的bfs。六个方向，O（大写的）可以走，X代表星星，不可以走。问你走几步可以走到指定位置。题目中有一句话是“Both the Starting Position and the Target Position will be in empty space.。但是它给的第二组数据很明显