2016年07月_Jelly_acm

原创 HDU1518 Square（DFS）

SquareProblem DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?InputThe first line of input contains N, the number of test cases.

2016-07-24 15:08:51 323

原创 HDU1501 Zipper（DFS）

ZipperProblem DescriptionGiven three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed a

2016-07-24 15:04:59 314

原创 HDU1459 非常可乐(BFS)

非常可乐Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐

2016-07-24 15:00:26 649

原创 HDU1426 Sudoku Killer（DFS暴力）

Sudoku KillerProblem Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后继，为了奖品日夜训练

2016-07-24 14:56:40 386

原创 HDU1372 Knight Moves（BFS）

Knight MovesProblem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a g

2016-07-24 14:50:08 324

原创 HDU1258 Sum It Up（DFS）

Sum It UpProblem DescriptionGiven a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,

2016-07-24 14:32:01 353

原创 HDU1254 推箱子（BFS）

推箱子Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的

2016-07-24 14:24:59 480

原创 HDU1078 FatMouse and Cheese（DFS+DP）

FatMouse and CheeseProblem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p

2016-07-24 14:05:11 300

原创 HDU1072 Nightmare（BFS）

NightmareProblem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before

2016-07-24 14:02:16 297

原创 HDU1065 I Think I Need a Houseboat

I Think I Need a HouseboatProblem DescriptionFred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the s

2016-07-24 13:59:56 364

原创 HDU2553 N皇后问题

N皇后问题Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 Output共有若干行，每行一个正整

2016-07-24 13:56:16 1182

原创 HDU2212 DFS

DFSProblem DescriptionA DFS(digital factorial sum) number is found by summing the factorial of every digit of a positive integer.For example ,consider the positive integer 145 = 1!+4!+5!, so

2016-07-24 13:52:31 486

原创 HDU1312 Red and Black（DFS）

Red and BlackTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 45 Accepted Submission(s) : 34Font: Times New Roman | Verdana | Georgia F

2016-07-24 13:49:55 313

原创 HDU1269 迷宫城堡

迷宫城堡Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(NInput输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。Output对于输入的每组数据，如果任意两个房间都是相互连接的，输出"Yes"，否则输出"No"。

2016-07-24 13:47:09 395

原创 HDU1253 胜利大逃亡(BFS)

胜利大逃亡Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到

2016-07-24 13:41:31 435

原创 HDU1241 Oil Deposits

Oil DepositsProblem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time,

2016-07-24 13:38:41 309

原创 HDU1237 简单计算器

简单计算器Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。Output对每个测试用例输出1行，即该表达式的值，精确到小数点后2

2016-07-24 13:34:56 877

原创 HDU1181 变形课（DFS）

变形课Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将

2016-07-24 13:31:48 446

原创 HDU1175 连连看（bfs）

连连看Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸

2016-07-24 13:27:37 563

原创 HDU1045 Fire Net（DFS枚举||二分图匹配）

Fire NetProblem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wal

2016-07-24 13:23:49 427

Jelly_acm的博客