摘要：
POJ.3126 Prime Path （BFS）题意分析给出一个四位的起始素数sta和一个四位的终止素数end， 保证end>=sta. 每次我们可以对这个sta变化它的一位，使得它变成一个新的数字，但是这个数字必须是素数。求得从sta变到end最小的操作次数。首先需要打一个100... 阅读全文
摘要：
POJ.1426 Find The Multiple （BFS）题意分析给出一个数字n，求出一个由01组成的十进制数，并且是n的倍数。思路就是从1开始，枚举下一位，因为下一位只能是0或1，故这个数字只能是1 * 10或者1 * 10 + 1。就按照这种方式枚举，依次放入队列，如果是其... 阅读全文
摘要：
POJ.3279 Fliptile （搜索+二进制枚举+开关问题）题意分析题意大概就是给出一个map，由01组成，每次可以选取按其中某一个位置，按此位置之后，此位置及其直接相连（上下左右）的位置（如果有）的0变成1,1变成0。现在求需要按多少次，才能使得整个map全部变成0。此题解法... 阅读全文
摘要：
POJ.3278 Catch That Cow （BFS）题意分析给出给出初始坐标N，你可以执行的操作有N-1，N+1,N*2,求出最少需要几次操作，使得N=K。BFS时每次有3种操作，按照操作来即可。特别需要注意越界的问题，坐标不能小于0，也不能大于题目给的最大值100000.然后... 阅读全文
摘要：
POJ.2251 Dungeon Master （三维BFS）题意分析你被困在一个3D地牢中且继续寻找最短路径逃生。地牢由立方体单位构成，立方体中不定会充满岩石。向上下前后左右移动一个单位需要一分钟。你不能对角线移动并且迷宫四周坚石环绕。 若能逃离，则输出逃离需要的最短时间，否则输出... 阅读全文
摘要：
POJ.1321 棋盘问题 （DFS）题意分析给出n*n的棋盘，棋盘中#表棋盘区域，即可以放置棋子。现在有k个棋子，放置在棋盘区域中，并且要求任意两个棋子不能放在棋盘的同一行或者同一列。求放置k个棋子的方案数有多少。如果要求不能放在同一行，那么在摆放的时候可以按行摆放。现在一行中找到... 阅读全文