2013年5月28日
HDU 1026 Ignatius and the Princess I(BFS+记录路径)
摘要： Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9153Accepted Submission(s): 2697 Special JudgeProblem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius ... 阅读全文
posted @ 2013-05-28 21:55 Dreamcaihao 阅读(177) 评论(0) 推荐(0) 编辑
HDU 1175 连连看(BFS或DFS)
摘要： 连连看 Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12814Accepted Submission(s): 3351 Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个... 阅读全文
posted @ 2013-05-28 11:48 Dreamcaihao 阅读(226) 评论(0) 推荐(0) 编辑
2013年5月27日
HDU 1426 Sudoku Killer(经典DFS)
摘要： Sudoku Killer Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3017Accepted Submission(s): 942 Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。 据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品—... 阅读全文
posted @ 2013-05-27 20:50 Dreamcaihao 阅读(168) 评论(0) 推荐(0) 编辑
POJ 2676 Sudoku(经典DFS)
摘要： SudokuTime Limit:2000MSMemory Limit:65536KTotal Submissions:11575Accepted:5748Special JudgeDescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The oth 阅读全文
posted @ 2013-05-27 17:05 Dreamcaihao 阅读(202) 评论(0) 推荐(0) 编辑
2013年5月26日
HDU 1016 Prime Ring Problem(DFS)
摘要： Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18636 Accepted Submission(s): 8350 Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each c... 阅读全文
posted @ 2013-05-26 18:56 Dreamcaihao 阅读(146) 评论(0) 推荐(0) 编辑
2013年5月25日
HDU 1010 Tempter of the Bone(DFS)
摘要： Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 49637 Accepted Submission(s): 13320 Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up,... 阅读全文
posted @ 2013-05-25 19:46 Dreamcaihao 阅读(362) 评论(0) 推荐(0) 编辑
HDU 1003 Max Sum(动态规划)
摘要： Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 107407 Accepted Submission(s): 24742 Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), .. 阅读全文
posted @ 2013-05-25 10:16 Dreamcaihao 阅读(203) 评论(0) 推荐(0) 编辑
2013年5月24日
HDU 1217 Arbitrage(弗洛伊德算法)
摘要： Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3053 Accepted Submission(s): 1382 Problem DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a cu... 阅读全文
posted @ 2013-05-24 22:22 Dreamcaihao 阅读(299) 评论(0) 推荐(0) 编辑
HDU 2112 HDU Today(弗洛伊德算法)
摘要： HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9442 Accepted Submission(s): 2250 Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。 这样住了一段时间，徐总对.. 阅读全文
posted @ 2013-05-24 21:00 Dreamcaihao 阅读(244) 评论(0) 推荐(0) 编辑
HDU 1671 Phone List(字典树)
摘要： Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6772 Accepted Submission(s): 2307 Problem DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the pho.. 阅读全文
posted @ 2013-05-24 10:00 Dreamcaihao 阅读(265) 评论(0) 推荐(0) 编辑