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

摘要： 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... 阅读全文

摘要： 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; -... 阅读全文

摘要： 简单线段树。 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... 阅读全文

摘要： 简单题。 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 ... 阅读全文

摘要： 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... 阅读全文

摘要： 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... 阅读全文

摘要： 找了个规律。 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)... 阅读全文

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

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