Bombe - 博客园

【POJ】3468 A Simple Problem with Integers

摘要：线段树。段区间，终于完全自己A掉的。 1 #include 2 #include 3 4 #define MAXN 100005 5 #define lson l, mid, rt>1);20 sums[rt>1));21 adds[rt] = 0;22 ... 阅读全文

posted @ 2014-06-03 12:20 Bombe 阅读(171) 评论(0) 推荐(0) 编辑

【POJ】2886 Who Gets the Most Candies?

摘要：移动题目相当麻烦。 1 #include 2 #include 3 4 #define MAXN 500005 5 #define lson l, mid, rt>1;35 build(lson);36 build(rson);37 }38 39 int query(int k... 阅读全文

posted @ 2014-06-02 23:41 Bombe 阅读(148) 评论(0) 推荐(0) 编辑

【POJ】2828 Buy Tickets

摘要：线段树+逆序插入。 1 #include 2 #include 3 4 #define MAXN 200005 5 #define lson l, mid, rt>1;19 build(lson);20 build(rson);21 }22 23 void update(int... 阅读全文

posted @ 2014-06-02 17:22 Bombe 阅读(137) 评论(0) 推荐(0) 编辑

【HDOJ】2795 Billboard

摘要：线段树。注意h范围（小于等于n）。 1 #include 2 #include 3 4 #define MAXN 200005 5 #define lson l, mid, rty) ? x:y 8 9 int nums[MAXN>1;24 build(lson);25 bu... 阅读全文

posted @ 2014-06-02 14:51 Bombe 阅读(148) 评论(0) 推荐(0) 编辑

【HDOJ】1043 Eight

摘要：这道题目最开始做的时候wa+TLE。后面知道需要状态压缩，最近A掉。并且练习一下各种搜索算法。1. 逆向BFS+康拓展开。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 ... 阅读全文

posted @ 2014-06-01 21:35 Bombe 阅读(268) 评论(0) 推荐(0) 编辑

【HDOJ】1429 胜利大逃亡(续)

摘要： BFS+状态压缩，做了很多状态压缩了。今晚把八数码问题给搞定了。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef struct node_st { 8 int x, y, ... 阅读全文

posted @ 2014-05-31 21:36 Bombe 阅读(214) 评论(0) 推荐(0) 编辑

【HDOJ】1325 Is It A Tree?

摘要：并查集。需要考虑入度。 1 #include 2 #include 3 4 #define MAXNUM 10005 5 6 int bin[MAXNUM]; 7 int degree[MAXNUM]; 8 int nums[MAXNUM]; 9 10 int find(int x) {11... 阅读全文

posted @ 2014-05-31 17:11 Bombe 阅读(142) 评论(0) 推荐(0) 编辑

【HDOJ】1385 Minimum Transport Cost

摘要： Floyd。注意字典序!!! 1 #include 2 #include 3 4 #define MAXNUM 55 5 #define INF 0x1fffffff 6 7 int cost[MAXNUM][MAXNUM]; 8 int path[MAXNUM][MAXNUM]; 9 in... 阅读全文

posted @ 2014-05-30 18:53 Bombe 阅读(244) 评论(0) 推荐(0) 编辑

【HDOJ】1394 Minimum Inversion Number

摘要：逆序数的性质。1. 暴力解 1 #include 2 3 #define MAXNUM 5005 4 5 int a[MAXNUM]; 6 7 int main() { 8 int n; 9 int i, j, sum, min;10 11 while (scanf(... 阅读全文

posted @ 2014-05-30 16:32 Bombe 阅读(195) 评论(0) 推荐(0) 编辑

【HDOJ】1754 I Hate It

摘要：线段树。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define mymax(a, b) (a>b) ? a:b 7 8 const int maxn = 200005; 9 10 int nums[maxn>... 阅读全文

posted @ 2014-05-30 15:38 Bombe 阅读(148) 评论(0) 推荐(0) 编辑