//目录
2016年4月17日
BFS模板
摘要： #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 阅读全文
posted @ 2016-04-17 22:25 小草的大树梦 阅读(386) 评论(0) 推荐(0)
广搜破解密码(HDU1195)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1195 解题报告： #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; s 阅读全文
posted @ 2016-04-17 21:52 小草的大树梦 阅读(594) 评论(0) 推荐(0)
DFS+BFS(POJ3083)
摘要： 题目链接：http://poj.org/problem?id=3083 解题报告：这个题目，搜最短路，没有什么问题。优先走左边，走右边，有很多说法，思路大概都相同，都是记录当前朝向，根据数学公式(i+j+3)%4计算下一个方向，但是小草发现有些博客里面有一点点小错误，就是在方向的表示上。 左边优先， 阅读全文
posted @ 2016-04-17 20:34 小草的大树梦 阅读(264) 评论(0) 推荐(0)
砍树，POJ(2665)
摘要： 题目链接：http://poj.org/problem?id=2665 解题报告： 这里的区域没有重复，若有重复的话，模拟即可。 阅读全文
posted @ 2016-04-17 18:33 小草的大树梦 阅读(292) 评论(0) 推荐(0)