Vmorish

题目来源：点击打开链接题目大意：John要去寻找他的cow，现在分别给出John的位置N和cow的位置k（他两处于同一行），John可以向左和向右移动，如果他的位置为X，则下一次他的位置可以为X-1、X+1、2*X，每移动一次需要1分钟，假设now不知道John想去找他，现在想问，John最少要花费多久才能到达cow的位置？仔细想了想，这是一个简单的广搜问题，从John的位

身为一只大二狗,表示很多东西都不会,包括n皇后问题之前理解的也不是很透彻,很羞愧的写下了这篇blog= =n皇后问题( hdu-2553)在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，

题目来源：http://poj.org/problem?id=2251题目大意：天啊，我被困在了一个三维的地牢里，用三个整数来描述这个地牢：L、R、C，输入地牢的形状，其中包括 我的位置‘S’和出口‘E’，现在要看卡哇伊的我能不能走出这个地牢了，能走出的话，输出走的时间，反之输出“Trapped!”。这个题目也是一个广搜问题，当时看的时候有一点不知所措，但是听几个大神说挺简单的，就

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1241题目大意：==》其实就是给你一个图形，问有多少块含‘@’连通（连通包括在同一行、列或对角线）分八个方向来搜索，我写的时候因为粗细遇到了一些问题，但是自己可以尝试输出中间量来debug==源代码：#include#include#include#incl

题目来源：http://poj.org/problem?id=1426题目大意：给出一个数n，它不会超过200，求他的一个倍数，此倍数要求由1和0组成，且不超过200位。//满足上述条件的倍数肯定有很多个，只要输出其中一个即可这个题啊，算了，直接上代码了==/*********************深搜*************************/#i

题目来源：http://acm.wust.edu.cn/problem.php?id=1074&soj=0题目描述：火星人共有N个手指，每个手指分别代表着1-N共N个数，可以通过改变这个这N个手指的顺序来改变值的大小。但是人类想要和火星人交流，就必须通过科学家，科学家先将火星人讲的话（手指表示的数）翻译成我们能理解的语言（如火星人共3个手指，则123 132 213 231 312 321分别

题目来源：http://acm.wust.edu.cn/problem.php?id=2952&soj=1题目大意：在一块H*W的地上，既有草也有羊。图形化成'#'代表羊，‘.’代表草。问一共有多少块羊~（感觉有点像求连通块的个数）因为刚开始自学搜索，所以看这题还是有一点不知所措，但是百度了一下，知道可以用深搜解决这个问题。源代码：#include#incl

题目来源：点击打开链接题目大意：给一个一定形状的棋盘，其大小为N*N，‘#’代表可放棋子，‘.’代表不可放棋子。共k个棋子，问一共有多少摆放方法？这是一道简单的深搜问题，直接上代码了。/********************************************深度优先搜索***********************************************/

题目来源：http://poj.org/problem?id=3984题目大意：给你一个5*5的迷宫，让你从左上角走到右下角，求最短路径，并将路径输出。源代码：/********************************************深度优先搜索***********************************************/#include#in

HDU - 1298 T9(字典树+dfs)Problem DescriptionA while ago it was quite cumbersome to create a message for the Short Message Service (SMS) on a mobile phone. This was because you only have nine keys and the alphabet has more than nine letters, so most characte