Bombe - 博客园

【HDOJ】1908 Double Queue

摘要：双端队列+二分。 1 #include 2 3 #define MAXN 1000005 4 5 typedef struct { 6 int id; 7 int p; 8 } node_st; 9 10 node_st que[MAXN];11 int rear = 0,fr... 阅读全文

posted @ 2014-06-14 16:40 Bombe 阅读(186) 评论(0) 推荐(0)

【HDOJ】1930 And Now, a Remainder from Our Sponsor

摘要：简单字符串。 1 #include 2 3 #define MAXLEN 160 4 5 char buf[MAXLEN]; 6 int keys[4], parts[4]; 7 8 void getpart(int x) { 9 int i;10 for (i=3; i>=... 阅读全文

posted @ 2014-06-13 03:49 Bombe 阅读(279) 评论(0) 推荐(0)

【HDOJ】1892 See you~

摘要： wa了十次，原来变量名写错。二维树状数组。 1 #include 2 #include 3 4 #define MAXN 1002 5 6 int nums[MAXN][MAXN]; 7 8 void swap(int *x, int *y) { 9 int tmp;10 ... 阅读全文

posted @ 2014-06-12 12:07 Bombe 阅读(168) 评论(0) 推荐(0)

【HDOJ】1823 Luck and Love

摘要：二维线段树。wa了几次，不存在输出-1，而不再是一位小数。 1 #include 2 #include 3 4 #define MAXN 105 5 #define MAXM 1005 6 #define lson l, mid, rtb) ? a:b; 13 } 14 15 i... 阅读全文

posted @ 2014-06-11 17:29 Bombe 阅读(189) 评论(0) 推荐(0)

【HDOJ】1829 A Bug's Life

摘要：并查集变型。题意就是x与y是互斥的，下列是否数据是否可保证x-y是否均为互斥。 1 #include 2 #include 3 4 #define MAXN 2005 5 6 int pre[MAXN]; 7 int opp[MAXN]; 8 int n; 9 bool flag;10 11... 阅读全文

posted @ 2014-06-11 12:00 Bombe 阅读(235) 评论(0) 推荐(0)

【HDOJ】1728 逃离迷宫

摘要：题目大坑，注意行列顺序式反的，另外注意起点和终点相同。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 105 8 9 typedef struct node_st {... 阅读全文

posted @ 2014-06-11 00:24 Bombe 阅读(216) 评论(0) 推荐(0)

【HDOJ】1686 Oulipo

摘要： kmp算法。 1 #include 2 #include 3 4 char src[10005], des[1000005]; 5 int next[10005], total; 6 7 void kmp(char des[], char src[]){ 8 int ld = str... 阅读全文

posted @ 2014-06-09 11:40 Bombe 阅读(220) 评论(0) 推荐(0)

【HDOJ】1606 Excuses, Excuses!

摘要：简单字符串。 1 #include 2 #include 3 4 #define MAXLEN 105 5 #define MAXN 25 6 7 char keys[MAXN][MAXN]; 8 char lines[MAXN][MAXLEN]; 9 int nums[MAXN];10... 阅读全文

posted @ 2014-06-09 09:52 Bombe 阅读(162) 评论(0) 推荐(0)

【HDOJ】3789 奥运排序问题

摘要：写了个函数指针，这题目很水，但是佷烦。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 305 8 9 typedef struct {10 int id, g... 阅读全文

posted @ 2014-06-08 10:40 Bombe 阅读(177) 评论(0) 推荐(0)

【HDOJ】1881 毕业bg

摘要： 01背包。 1 #include 2 #include 3 #include 4 5 #define MAXN 1005 6 7 typedef struct { 8 int h, l, t; 9 } node_st;10 11 node_st nodes[35];12 13 in... 阅读全文

posted @ 2014-06-07 22:59 Bombe 阅读(197) 评论(0) 推荐(0)