随笔分类 - ACM——广搜
摘要：1002: Robot Navigation Time Limit: 1 Sec Memory Limit: 128 MB Submit: 4 Solved: 2 Description A robot has been sent to explore a remote planet. To spe
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/external/15/1599.pdf 题意： 保证在最短路的时候，输出字典序最小的路径。 方法： 路径上有了权值，可以利用图论的数据结构来BFS，很方便。 逆序BFS，找到每个点距离终点的最短路长 d[x] ; 然后，从起点，沿着
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/external/8/816.pdf 紫书：P165 题意： 有一个最多包含9*9个交叉点的迷宫。输入起点、离开起点时的朝向和终点，求一条最短路（多解时任意输出一个即可）。 分析： BFS的结点对状态转移的影响的因素有哪些，那么这个结
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/external/100/10047.pdf 题目链接：http://vjudge.net/contest/132239#problem/B 《训练指南》P308 没什么好说的，学习一下刘汝佳的风格。
阅读全文
摘要：题目链接：http://vjudge.net/contest/132239#problem/A 题目链接：https://uva.onlinejudge.org/external/116/11624.pdf 《训练指南》P307 分析：只需要预处理每个格子起火的时间，在BFS扩展节点的时候加一个判断
阅读全文
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1175 越学越不会，BFS还是很高级的。 连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (J
阅读全文
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4528 小明系列故事——捉迷藏 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)To
阅读全文
摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=21 BFS判环，vis标记状态即可。
阅读全文
摘要：题目链接：http://poj.org/problem?id=1426 可能数据比较水，没有用到大整数。刚刚开始的时候，想从后往前加0或者1，发现有点难写，后来想到先放一个1，再1*10,1*10+1，这样也可以存遍历这种只有0和1的数，但是发现STL写队列会T，后来队列自己写，就A了。
阅读全文
摘要：题目链接：http://poj.org/problem?id=2312 挺有趣的一道题目，然而很容易WA，我就WA了一次，虽然我Debug的时候已经知道哪里出问题了，就是比如说我搜到B和E时，从B搜第三个点，B左边的E就被搜了，step为3，然而其实他是step为2， 这里的处理方法很是巧妙，可以从
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4394 思路很巧妙，要找到m,可以这样思考，n的个位是有m的个位决定的，从0-9搜一遍，满足情况的话就继续搜索m的十位，这里的状态转移可以利用之前的m，因为m是在m的自身上增加的，这时，其实个位是已经满足
阅读全文
摘要：题目链接：http://poj.org/problem?id=2225 这里要注意的是，输入的是坐标x,y,z,那么这个点就是在y行，x列，z层上。 我竟然WA在了结束搜索上了，写成了输出s.step.我要调疯了。
阅读全文
摘要：#include <stdio.h> #include <string.h> #include <queue> using namespace std; #define MAXN 1005 struct node { int x; int y; int step; }; char maps[MAXN
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1195 解题报告： #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; s
阅读全文
摘要：题目链接：http://poj.org/problem?id=3083 解题报告：这个题目，搜最短路，没有什么问题。优先走左边，走右边，有很多说法，思路大概都相同，都是记录当前朝向，根据数学公式(i+j+3)%4计算下一个方向，但是小草发现有些博客里面有一点点小错误，就是在方向的表示上。 左边优先，
阅读全文
摘要：题目链接：http://poj.org/problem?id=3126 解题报告： #include <iostream> #include <queue> #include <stdio.h> #include <string.h> using namespace std; #define MAX
阅读全文
摘要：题目链接：http://poj.org/problem?id=2049 解题报告： 网格中的BFS，最主要的是边界问题。 1、这里在左右，上下两个方向上，分别判断墙，和门，细节是，向上有t个墙，for(int j=0;j<t;j++) ya[x][y+1+j]=WALL; ymax=max(y+t+
阅读全文
摘要：题目链接：http://poj.org/problem?id=3669 解题报告： 1、流星坠落的点，四周和自己本身都被毁灭，不断更新每个点被毁灭的时候的最短时间。 2、搜索终点是，到达某个点，这个不会有流星毁灭他，即他的毁灭的时间大于最后一个流星到达时的时间。
阅读全文
摘要：题目链接：http://poj.org/problem?id=3414 解题报告： 1、每个节点都是一个独立的状态 2、这里的状态转移就是有几种出路，4种：1、倒掉a中的水，2、把a中的水倒到b中去，3、倒掉b 中的水，4、把b中的水倒到a中去 3、每次的步骤记录到str[][]中去 4、搜索最短路
阅读全文
摘要：题目链接：http://poj.org/problem?id=3278
阅读全文
