Bombe - 博客园

【HDOJ】2782 The Worm Turns

摘要： DFS。 1 /* 2782 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 650 10 11 int n, m; 1... 阅读全文

posted @ 2015-03-06 10:26 Bombe 阅读(146) 评论(0) 推荐(0)

【HDOJ】5128

摘要：暴力+计算几何。 1 /* 5128 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 typedef struct point { 10 i... 阅读全文

posted @ 2015-03-05 20:20 Bombe 阅读(155) 评论(0) 推荐(0)

【算法导论】学习笔记——第14章数据结构的扩张

摘要：这一章节特别有意思。习题也比较多，但是很容易掌握。主要描述的就是在已知数据结构的基础上，通过增加或修改部分基础操作。来构造更加有效的新数据结构。14.1动态数据统计本节主要介绍如何修改红黑树，使得可以在O(lgn)时间内确定顺序统计量，如何在O(lgn)时间内确定一个元素的秩，即它在集合线性序中的位... 阅读全文

posted @ 2015-03-03 16:33 Bombe 阅读(545) 评论(0) 推荐(0)

【HDOJ】3220 Alice’s Cube

摘要：状态压缩+逆向BFS。方向数组就是任意相邻的两点（初始化时减1），每个顶点均有4个相邻点。因此，共有16*4/2=32个方向。按序排列即可找到。 1 /* 3220 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 us... 阅读全文

posted @ 2015-03-02 16:01 Bombe 阅读(218) 评论(0) 推荐(0)

【HDOJ】3329 The Flood

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

posted @ 2015-03-01 17:53 Bombe 阅读(189) 评论(0) 推荐(0)

【HDOJ】3325 Arithmetically Challenged

摘要：简单DFS。 1 /* 3325 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 100005 10 #define IN... 阅读全文

posted @ 2015-03-01 10:58 Bombe 阅读(255) 评论(0) 推荐(0)

【HDOJ】5179 beautiful number

摘要： DFS。 1 /* 5179 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 150010 11 map tb;12 int a[MAXN]... 阅读全文

posted @ 2015-03-01 00:27 Bombe 阅读(261) 评论(0) 推荐(0)

【HDOJ】3459 Rubik 2×2×2

摘要：模拟+DFS。 1 /* 3459 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 10 7 #define MAXL 1005 8 9 #define U0 map[0][2] 10 #... 阅读全文

posted @ 2015-02-28 12:46 Bombe 阅读(226) 评论(0) 推荐(0)

【HDOJ】3419 The Three Groups

摘要：记忆化搜索。 1 /* 3419 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 10 7 8 int ans; 9 int n[3];10 int x[3];11 bool visit[MAXN];12 int cnt[MAXN]... 阅读全文

posted @ 2015-02-28 11:30 Bombe 阅读(151) 评论(0) 推荐(0)

【HDOJ】3085 Nightmare Ⅱ

摘要：双向BFS。注意，任何一个点出队后，首先需要考虑ghost。 1 /* 3085 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 ... 阅读全文

posted @ 2015-02-27 16:16 Bombe 阅读(168) 评论(0) 推荐(0)