Bombe - 博客园

【HDOJ】1811 Rank of Tetris

摘要：并查集+拓扑排序。使用并查集解决a = b的情况。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 10005 8 9 typedef struct ... 阅读全文

posted @ 2014-06-06 12:04 Bombe 阅读(204) 评论(0) 推荐(0) 编辑

【HDOJ】1518 Square

摘要： DFS+剪枝。与HDOJ 1455如出一辙。 1 #include 2 #include 3 #include 4 5 #define MAXN 25 6 7 int nums[MAXN], n, len, cnt; 8 char visit[MAXN]; 9 10 int comp(co... 阅读全文

posted @ 2014-06-05 16:12 Bombe 阅读(149) 评论(0) 推荐(0) 编辑

【HDOJ】1501 Zipper

摘要： DFS。注意剪枝，0ms。 1 #include 2 #include 3 4 #define False 0 5 #define True 1 6 #define MAXN 201 7 8 char stra[MAXN], strb[MAXN], strc[MAXN=e3-e2-1; -... 阅读全文

posted @ 2014-06-05 11:33 Bombe 阅读(223) 评论(0) 推荐(0) 编辑

【HDOJ】1556 Color the ball

摘要：简单线段树。 1 #include 2 3 #define MAXN 100005 4 #define lson l, mid, rt>1;23 build(lson);24 build(rson);25 }26 27 void update(int ll, int rr, in... 阅读全文

posted @ 2014-06-05 09:46 Bombe 阅读(152) 评论(0) 推荐(0) 编辑

【HDOJ】1422 重温世界杯

摘要：简单题。 1 #include 2 3 #define MAXN 100005 4 5 int wi[MAXN], li[MAXN]; 6 int diff[MAXN=0 || total+diff[i]>=0) {20 total += diff[i];21 ... 阅读全文

posted @ 2014-06-04 17:37 Bombe 阅读(186) 评论(0) 推荐(0) 编辑

【HDOJ】1421 搬寝室

摘要： DP。这题都能TLE，发现memset有时居然比for还要慢。 1 #include 2 #include 3 #include 4 5 #define MAXN 2005 6 #define INF 0x3fffffff 7 int dp[MAXN][MAXN]; 8 int buf[M... 阅读全文

posted @ 2014-06-04 17:07 Bombe 阅读(184) 评论(0) 推荐(0) 编辑

【HDOJ】1455 Sticks

摘要： DFS。搜索以棍数为条件循环搜索较好，这样不会超时。 1 #include 2 #include 3 #include 4 5 #define true 1 6 #define false 0 7 #define MAXN 70 8 9 int alen;10 int parts[MA... 阅读全文

posted @ 2014-06-04 15:57 Bombe 阅读(213) 评论(0) 推荐(0) 编辑

【HDOJ】1466 计算直线的交点数

摘要：找了个规律。 1 #include 2 #include 3 #include 4 5 #define MAXN 21 6 7 int buf[MAXN][150]; 8 int lens[MAXN]; 9 10 int comp(const void *a, const void *b)... 阅读全文

posted @ 2014-06-04 13:18 Bombe 阅读(224) 评论(0) 推荐(0) 编辑

【HDOJ】3308 LCIS

摘要：线段树，题目感觉比较难，看别人思路做的。还得继续练这个专题。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define MAXN 100005 7 #define lson l, mid, rtb) ... 阅读全文

posted @ 2014-06-03 23:58 Bombe 阅读(196) 评论(0) 推荐(0) 编辑

【POJ】2528 Mayor's posters

摘要：离散化+线段树。数组开的不够大，wa了N多回。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 12010 8 #define lson l, mid, ... 阅读全文

posted @ 2014-06-03 17:17 Bombe 阅读(222) 评论(0) 推荐(0) 编辑