摘要: Catch That CowTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescriptionFarmer John has been informed of the location of a fugi... 阅读全文
posted @ 2014-07-22 02:06 刚铎-赏金猎人 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Unique MSTTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Given a connected undirected graph, tell if its minimum span... 阅读全文
posted @ 2014-05-06 20:06 刚铎-赏金猎人 阅读(178) 评论(0) 推荐(0) 编辑
摘要: The Donkey of Gui ZhouTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 413Accepted Submission(s): 165Problem DescriptionThere was no donkey in the province of Gui Zhou, China. A trouble maker shipped one and put it in the forest which could be consi 阅读全文
posted @ 2013-09-16 21:16 刚铎-赏金猎人 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:6059Accepted:3502Description定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。Output左上 阅读全文
posted @ 2013-07-12 22:41 刚铎-赏金猎人 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 2335:拯救雅典娜时间限制:1 秒内存限制:32 兆题目描述悲剧的雅典娜又被坏蛋抓走了!于是乎,正在马尔代夫度假的青铜五小强又要加班了-_-!这次雅典娜被抓到了一个迷宫中,这个迷宫是方形的,且只有一层,由n*m个完全一样的正方形房间组成。青铜五小强来到了房间S,也就是他们的起始点,雅典娜被关在房间E。而其他的房间,有些无法进入。小强们只能向前后左右四个方向行进,他们每到达一个新的房间就会消耗1个单位的时间。已知雅典娜只能坚持t个单位的时间,时间一过立马挂掉,现在给你迷宫的布局、青铜五小强的起始位置S、雅典娜被关的位置E,请你判断小强们是否能够在雅典娜挂掉之前找到她。注意:我们规定小强们到达起 阅读全文
posted @ 2013-07-07 15:51 刚铎-赏金猎人 阅读(585) 评论(0) 推荐(0) 编辑