Bombe - 博客园

【HDOJ】3451 Beat drop

摘要： BFS。当水滴破裂飞溅后，直到碰到水滴才会停止（观察case1）。同时，考虑当水滴飞溅到点（x，y）并且该点同一时间破裂的情况，该水滴算作吸收。 1 /* 3451 */ 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文

posted @ 2015-02-27 11:07 Bombe 阅读(147) 评论(0) 推荐(0) 编辑

【HDOJ】3309 Roll The Cube

摘要： BFS，考虑一球进洞仅一球滚动以及两球重叠的情况即可。 1 /* 3309 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN... 阅读全文

posted @ 2015-02-26 17:53 Bombe 阅读(180) 评论(0) 推荐(0) 编辑

【HDOJ】2579 Dating with girls(2)

摘要：简单BFS。 1 /* 2579 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 10510 11 typedef struct node_... 阅读全文

posted @ 2015-02-25 16:20 Bombe 阅读(189) 评论(0) 推荐(0) 编辑

【HDOJ】2757 Ocean Currents

摘要：简单BFS。 1 /* 2757 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 1005 10 11 typedef ... 阅读全文

posted @ 2015-02-24 17:21 Bombe 阅读(137) 评论(0) 推荐(0) 编辑

【HDOJ】2405 Marbles in Three Baskets

摘要： BFS+状态压缩。 1 /* 2405 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 216000 10 #define... 阅读全文

posted @ 2015-02-24 10:58 Bombe 阅读(115) 评论(0) 推荐(0) 编辑

【HDOJ】2531 Catch him

摘要：简单BFS。就是要把所有的D点当成一个整体考虑（整体移动）。 1 /* 2531 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 10510... 阅读全文

posted @ 2015-02-24 10:12 Bombe 阅读(203) 评论(0) 推荐(0) 编辑

【HDOJ】1885 Key Task

摘要：状态压缩+BFS，一次AC。 1 /* 1885 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 105 10 11 b... 阅读全文

posted @ 2015-02-23 20:50 Bombe 阅读(175) 评论(0) 推荐(0) 编辑

【HDOJ】1813 Escape from Tetris

摘要： bfs预处理一点到边界的最小距离，IDA*求出可行方案。注意按字典序初始化dir数组。并且存在中间点全为1，边界含0的可能性（wa了很多次）。此时不输出任何命令。 1 /* 1813 */ 2 #include 3 #include 4 #include 5 #include 6... 阅读全文

posted @ 2015-02-22 23:48 Bombe 阅读(195) 评论(0) 推荐(0) 编辑

【HDOJ】1484 Basic wall maze

摘要： BFS。 1 /* 1484 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef struct {11 int x, y;... 阅读全文

posted @ 2015-02-21 12:10 Bombe 阅读(148) 评论(0) 推荐(0) 编辑

【HDOJ】1401 Solitaire

摘要：双向BFS+状态压缩。 1 /* 1401 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 st... 阅读全文

posted @ 2015-02-20 17:06 Bombe 阅读(162) 评论(0) 推荐(0) 编辑