Vmorish

—— Anything is possible

HDU - 1298 T9(字典树+dfs)

HDU - 1298 T9(字典树+dfs) Problem Description A while ago it was quite cumbersome to create a message for the Short Message Service (SMS) on a mobile ph...

2017-08-06 08:23:09

阅读数:110

评论数:0

n皇后问题和2n皇后问题

身为一只大二狗,表示很多东西都不会,包括n皇后问题之前理解的也不是很透彻,很羞愧的写下了这篇blog= = n皇后问题( hdu-2553) 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,...

2017-05-13 21:38:33

阅读数:557

评论数:0

POJ_2251Dungeon Master(bfs)

题目来源:http://poj.org/problem?id=2251 题目大意:天啊,我被困在了一个三维的地牢里,用三个整数来描述这个地牢:L、R、C,输入地牢的形状,其中包括 我的位置‘S’和出口‘E’,现在要看卡哇伊的我能不能走出这个地牢了,能走出的话,输出走的时间,反之输出“Trappe...

2016-12-14 14:27:02

阅读数:115

评论数:0

HDU_1241 Oil Deposits(dfs)

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

2016-12-10 17:59:15

阅读数:142

评论数:0

POJ_1426 Find The Multiple(dfs)

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

2016-12-10 16:27:55

阅读数:137

评论数:0

POJ_3278 Catch That Cow (bfs)

题目来源:点击打开链接 题目大意:John要去寻找他的cow,现在分别给出John的位置N和cow的位置k(他两处于同一行),John可以向左和向右移动,如果他的位置为X,则下一次他的位置可以为X-1、X+1、2*X,每移动一次需要1分钟,假设now不知道John想去找他,现在想问,Jo...

2016-12-10 14:55:39

阅读数:130

评论数:0

POJ_3984 迷宫问题(广搜)

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

2016-12-10 10:35:22

阅读数:141

评论数:0

POJ_1321 棋盘问题(深搜)

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

2016-12-10 09:53:34

阅读数:160

评论数:0

HDU_2952 Counting Sheep( 深搜)

题目来源:http://acm.wust.edu.cn/problem.php?id=2952&soj=1 题目大意:在一块H*W的地上,既有草也有羊。图形化成'#'代表羊,‘.’代表草。问一共有多少块羊~(感觉有点像求连通块的个数) 因为刚开始自学搜索,所以看这题还是有一点不知所...

2016-12-05 21:53:12

阅读数:229

评论数:0

NOIP2004 火星人(全排列)

题目来源:http://acm.wust.edu.cn/problem.php?id=1074&soj=0 题目描述:火星人共有N个手指,每个手指分别代表着1-N共N个数,可以通过改变这个这N个手指的顺序来改变值的大小。但是人类想要和火星人交流,就必须通过科学家,科学家先将火星人讲的话(手...

2016-11-17 18:30:42

阅读数:895

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭