存档

文章标签 ‘ACM-ICPC’

POJ 2251 Dungeon Master[三维BFS]

2011年9月10日 7 条评论

题目大意:给定一个三维的迷宫,看看能不能从起点走到终点,如果能的话就求出最短的时间(每次移动耗费一个时间单位)。
解题思路:还是搜索,只不过多加了一层;普通的搜索通常是二维情况下的,也就是在一个平面内进行搜索;而这个题目中的搜索范围是一个三维空间;考虑到求最短时间,所以可以用BFS作为搜索方法;二维也好三维也好,BFS的本质是不变的,只是增加了一个向上和向下的移动方向而已。
传送:POJ 2251 Dungeon Master http://poj.org/problem?id=2251
解题代[......]

继续阅读

分类: POJ解题报告 标签: , ,

POJ 3461 Oulipo[KMP]

2011年9月7日 2 条评论

求子串在主串中出现的次数,KMP匹配即可。
传送:POJ 3461 Oulipo http://poj.org/problem?id=3461

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
 
#define MAIN_MAX_COUNT 1000010
#define SUB_MAX_CO[......]

继续阅读

分类: POJ解题报告 标签: ,