搜索
文章平均质量分 78
coco430
这个作者很懒,什么都没留下…
展开
-
UVA 639 - Don't Get Rooked(深搜)
Don't Get Rooked In chess, the rook is a piece that can move any number of squares vertically or horizontally. In this problem we will consider small chess boards (at most 44) that c原创 2013-08-09 14:59:37 · 447 阅读 · 0 评论 -
HDU 1253 - 胜利大逃亡(三维搜索)
DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个原创 2013-09-21 16:35:45 · 677 阅读 · 0 评论 -
POJ 3026 - Borg Maze(最小树+BFS)
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7226 Accepted: 2429DescriptionThe Borg is an immensely powerful race of enhanced humanoids fr原创 2013-10-04 21:17:12 · 508 阅读 · 0 评论 -
POJ 3009 - Curling 2.0(深搜)
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8930 Accepted: 3762DescriptionOn Planet MM-21, after their Olympic games this year, curling原创 2013-09-07 14:42:50 · 501 阅读 · 0 评论 -
POJ 1979 - Red and Black(深搜)
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19423 Accepted: 10368DescriptionThere is a rectangular room, covered with square tiles. E原创 2013-09-07 14:26:21 · 541 阅读 · 0 评论 -
POJ 3669 - Meteor Shower(广搜)
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6218 Accepted: 1836DescriptionBessie hears that an extraordinary meteor shower is coming;原创 2013-09-07 14:21:29 · 643 阅读 · 0 评论 -
UVA 331 - Mapping the Swaps(回溯)
Mapping the Swaps Sorting an array can be done by swapping certain pairs of adjacent entries in the array. This is the fundamental technique used in the well-known bubble sort. If we l原创 2013-08-09 15:24:47 · 414 阅读 · 0 评论 -
UVA 10344 - 23 Out of 5(回溯)
23 Out of 5Input: standard inputOutput: standard outputTime Limit: 1 secondMemory Limit: 32 MBYour task is to write a program that can decide whether you can find an arithmetic expression co原创 2013-08-09 15:18:32 · 547 阅读 · 0 评论 -
UVA 301 - Transportation
Transportation Ruratania is just entering capitalism and is establishing new enterprising activities in many fields including transport. The transportation company TransRuratania is st原创 2013-08-09 15:14:49 · 519 阅读 · 0 评论 -
UVA 539 - The Settlers of Catan(深搜 回溯)
The Settlers of Catan Within Settlers of Catan, the 1995 German game of the year, players attempt to dominate an island by building roads, settlements and cities across its uncharted w原创 2013-08-09 15:05:42 · 565 阅读 · 0 评论 -
POJ 2718 - Smallest Difference(穷竭搜索)
Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3238 Accepted: 910DescriptionGiven a number of distinct decimal digits, you can for原创 2014-01-13 12:55:12 · 609 阅读 · 0 评论