computering666的博客

Alphabet Animals 来源：Kattis - alphabetanimals 考查 简单的字符串处理 难度 简单 题意理解 给定一个字符串s和一个字符串集合t，遍历集合t，若t中不存在以s最后一个字符开头的字符串，输出’?’；若t中存在以s最后一个字符开头的字符串，设该字符串为s1，且不存在以s1最后一个字符开头的字符串，则输出第一个满足该条件的字符串s1加一个’!’；若t中存在以s最后一个字符开头的字符串，设该字符串为s1，且对于每一个满足条件的s1，t中都存在以s1最后一个字符开头的字符串

Dungeon Master 来源：POJ 2251 考查 BFS 难度 简单 题意理解 在一个三维的空间中，输入三个数，分别是L，R，C，代表有L个平面，R行，C列。输入的三维空间中，’.‘代表可以走，’#'代表不能走，'S’代表起点，'E’代表终点。问从起点到终点最少需要多少步，如果不能到达，输出"Trapped!"。 模型建立 三维的BFS 解题思路 建立一个结构体Point，存储每一个位置的信息，有四个成员，分别是三个方向的坐标和走了多少步。开一个三维的数组，在输入时进行初始化，如果输入的点为起点或

Buried memory 来源：HDU - 3007 题目描述： Each person had do something foolish along with his or her growth.But,when he or she did this that time,they could not predict that this thing is a mistake and they will want this thing would rather not happened. The wo