新海岛Blog - 博客园

POJ1481 ZOJ1191 UVA657 UVALive5628 The die is cast【双重DFS】

摘要： "The Die Is Cast" Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1113 Accepted: 448 Description InterGames is a high tech startup company 阅读全文

posted @ 2019-03-14 16:22 新海岛Blog 阅读(155) 评论(0) 推荐(0) 编辑

UVA784 UVALive5280 Maze Exploration【DFS】

摘要： A maze of rectangular rooms is represented on a two dimensional grid as illustrated in figure 1a. Each point of the grid is represented by a character 阅读全文

posted @ 2019-03-14 09:32 新海岛Blog 阅读(146) 评论(0) 推荐(0) 编辑

UVA705 UVALive5641 Slash Maze【DFS】

摘要： By filling a rectangle with slashes (/) and backslashes (\), you can generate nice little mazes. The picture on the right is an example. & 阅读全文

posted @ 2019-03-14 07:56 新海岛Blog 阅读(119) 评论(0) 推荐(0) 编辑

UVA10012 How Big Is It?【全排列+回溯】

摘要： Ian’s going to California, and he has to pack his things, including his collection of circles. Given a set of circles, your program must find the smal 阅读全文

posted @ 2019-03-13 05:26 新海岛Blog 阅读(105) 评论(0) 推荐(0) 编辑

POJ1040 HDU1456 UVA301 UVALive5516 Transportation【DFS】

摘要： "Transportation" Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5324 Accepted: 2229 Description Ruratania is just entering capitalism and 阅读全文

posted @ 2019-03-12 08:45 新海岛Blog 阅读(150) 评论(0) 推荐(0) 编辑

POJ2258 ZOJ1947 UVA539 The Settlers of Catan【DFS】

摘要： "The Settlers of Catan" Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1543 Accepted: 1012 Description Within Settlers of Catan, the 1995 阅读全文

posted @ 2019-03-12 06:23 新海岛Blog 阅读(140) 评论(0) 推荐(0) 编辑

POJ1315 UVA639 UVALive5325 Don't Get Rooked【DFS】

摘要： "Don't Get Rooked" Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2631 Accepted: 1682 Description In chess, the rook is a piece that can m 阅读全文

posted @ 2019-03-12 05:47 新海岛Blog 阅读(223) 评论(0) 推荐(0) 编辑

POJ1932 HDU1317 ZOJ1935 UVA10557 XYZZY【SPFA+Floyd】

摘要： "XYZZY" Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4217 Accepted: 1203 Description The prototypical computer adventure game, first des 阅读全文

posted @ 2019-03-11 00:22 新海岛Blog 阅读(174) 评论(0) 推荐(0) 编辑

UVA10596 Morning Walk【欧拉回路】

摘要： Kamal is a Motashota guy. He has got a new job in Chittagong. So, he has moved to Chittagong from Dinajpur. He was getting fatter in Dinajpur as he ha 阅读全文

posted @ 2019-03-10 23:30 新海岛Blog 阅读(140) 评论(0) 推荐(0) 编辑

UVA10047 UVALive2035 The Monocycle【BFS】

摘要： A monocycle is a cycle that runs on one wheel and the one we will be considering is a bit more special. It has a solid wheel colored with five differe 阅读全文

posted @ 2019-03-10 20:53 新海岛Blog 阅读(137) 评论(0) 推荐(0) 编辑