Amysear

摘要： POJ 1011 -- Sticks 阅读全文

摘要： POJ 2362 -- Square 题意： 给定一堆不定长度的小棒子，问他们能否构成一个正方形。 解题思路： DFS，排列树，即找到一个给出的木棍长度序列的全排列，使得能够形成一个正方形 所有木棍长度之和即为正方形的周长sum，正方形的边长即为sum/4，必须满足sum%4==0 需要组成四根长度 阅读全文

摘要： POJ 3414 -- Pots 题意： 给出了两个瓶子的容量A,B, 以及一个目标水量C， 对A、B可以有如下操作: FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap; DROP(i) empty the pot i to the drain; POU 阅读全文

摘要： POJ 1426 -- Find The Multiple 大致题意： 给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的'0'或'1'组成。 解题思路： 使用BFS，枚举由0和1组成的数，判断其是否为n的倍数 n的取值范围为：1 <= n <= 200 阅读全文

摘要： POJ 3278 -- Catch That Cow 题意： 给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作，使得n==k 输出最少的操作次数 解题思路： @使用BFS，已经访问过的数值不再进行下一层的搜索，使用bool visit[maxn]标记，k最大为10W，所以设置maxn为 阅读全文

摘要： POJ 1321 -- 棋盘问题(DFS) 解题思路： DFS(程序中写成bfs完全手抖笔误... 只有棋盘区域'#'可以放棋子，如果棋盘区域的个数sumn与棋子数k相等，那么只有一种摆放方案... 如果sumn>k，则使用dfs进行搜索 设置状态数组bool square[10][10]，若是'# 阅读全文

摘要： POJ3009-Curling 2.0 题意： 要求把一个冰壶从起点“2”用最少的步数移动到终点“3” 其中0为移动区域，1为石头区域，冰壶一旦想着某个方向运动就不会停止，也不会改变方向（想想冰壶在冰上滑动），除非冰壶撞到石头1 或者 到达终点 3 如果能在10步以内到达终点，输出到达终点所需的步数 阅读全文

摘要： POJ 3083 -- Children of the Candy Corn（DFS+BFS） 题意: 给定一个迷宫，S是起点，E是终点，#是墙不可走，.可以走 1）先输出左转优先时，从S到E的步数 2）再输出右转优先时，从S到E的步数 3）最后输出S到E的最短步数 解题思路： 前两问DFS，转向只 阅读全文

摘要： POJ 2488 -- A Knight's Journey(骑士游历) 题意： 给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。 经典的“骑士游历”问题 输入：第一行，整数n，接下来是n行，每一行为p和q，p为行数，q为列数，p用1...p编号，q用A. 阅读全文

摘要： UVA 816 -- Abbott's Revenge(BFS求最短路) 有一个 9 * 9 的交叉点的迷宫。 输入起点， 离开起点时的朝向和终点， 求最短路（多解时任意一个输出即可）。进入一个交叉点的方向（用NEWS表示不同方向）不同时， 允许出去的方向也不相同。 例如：1 2 WLF NR ER 阅读全文