随笔分类 -  ACM_搜索_DFS

ACM_搜索_DFS
HDU 2780 Su-Su-Sudoku
摘要:Su-Su-SudokuTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 402Accepted Submission(s): 191Problem DescriptionBy now, everyone has played Sudoku: you're given a 9-by-9 grid of boxes which you are to fill in with the digits 1 through 9 so that 1) 阅读全文

posted @ 2013-10-08 15:01 天使是一个善良的神 阅读(392) 评论(0) 推荐(0)

HDU 2514 Another Eight Puzzle
摘要:Another Eight PuzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 753Accepted Submission(s): 464 Problem DescriptionFill the following 8 circles with digits 1~8,with each number exactly once . Conntcted circles cannot be filled with two consecut 阅读全文

posted @ 2013-09-25 01:41 天使是一个善良的神 阅读(240) 评论(0) 推荐(0)

HDU 2616 Kill the monster
摘要:Kill the monsterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 718Accepted Submission(s): 511Problem DescriptionThere is a mountain near yifenfei’s hometown. On the mountain lived a big monster. As a hero in hometown, yifenfei wants to kill it.Now 阅读全文

posted @ 2013-09-22 20:47 天使是一个善良的神 阅读(315) 评论(0) 推荐(1)

HDU 1476 Sudoku Killer
摘要:Sudoku KillerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3367Accepted Submission(s): 1063 Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。 据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team 阅读全文

posted @ 2013-09-21 01:07 天使是一个善良的神 阅读(178) 评论(0) 推荐(0)

POJ 2488 A Knight's Journey
摘要:A Knight's JourneyTime Limit:1000MSMemory Limit:65536KTotal Submissions:26188Accepted:8942DescriptionBackground The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight moves, it is two squares in 阅读全文

posted @ 2013-09-05 16:34 天使是一个善良的神 阅读(200) 评论(0) 推荐(0)

POJ 1321 棋盘问题
摘要:棋盘问题Time Limit:1000MSMemory Limit:10000KTotal Submissions:19282Accepted:9611Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n #include #include #include using name 阅读全文

posted @ 2013-09-04 23:06 天使是一个善良的神 阅读(173) 评论(0) 推荐(0)

HDU 1664 Different Digits
摘要:Different DigitsTime Limit: 10000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 464Accepted Submission(s): 106 Problem DescriptionGiven a positive integer n, your task is to find a positive integer m, which is a multiple of n, and that m contains the least numbe 阅读全文

posted @ 2013-09-04 19:21 天使是一个善良的神 阅读(421) 评论(0) 推荐(0)

HDU 1045 Fire Net
摘要:Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5076Accepted Submission(s): 2847 Problem 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 阅读全文

posted @ 2013-09-01 23:39 天使是一个善良的神 阅读(167) 评论(0) 推荐(0)

HDU 1518 Square
摘要:SquareTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6187Accepted Submission(s): 2013 Problem 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, t 阅读全文

posted @ 2013-08-31 00:46 天使是一个善良的神 阅读(195) 评论(0) 推荐(0)

HDU 1501 Zipper
摘要:ZipperTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 19Accepted Submission(s) : 10Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionGiven three strings, you are to determine whether the third string can be formed by combinin 阅读全文

posted @ 2013-08-29 23:21 天使是一个善良的神 阅读(202) 评论(0) 推荐(0)

HDU 1175 连连看
摘要:连连看Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14518Accepted Submission(s): 3806 Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学 阅读全文

posted @ 2013-08-29 19:27 天使是一个善良的神 阅读(677) 评论(0) 推荐(0)

HDU 1241 Oil Deposits
摘要:Oil DepositsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8431Accepted Submission(s): 4920 Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectang 阅读全文

posted @ 2013-08-28 19:08 天使是一个善良的神 阅读(145) 评论(0) 推荐(0)

HDU 1312 Red and Black
摘要:Red and BlackTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6791Accepted Submission(s): 4309 Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. F 阅读全文

posted @ 2013-08-28 18:35 天使是一个善良的神 阅读(247) 评论(2) 推荐(0)

HDU 1010 Tempter of the Bone
摘要:Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 55194Accepted Submission(s): 14895 Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake 阅读全文

posted @ 2013-08-28 09:16 天使是一个善良的神 阅读(138) 评论(0) 推荐(0)

导航