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; -...
分类：
其他好文 时间：
2014-06-29 12:35:06
阅读次数：
193
二维线段树。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...
分类：
其他好文 时间：
2014-06-12 10:49:17
阅读次数：
204
并查集+拓扑排序。使用并查集解决a = b的情况。 1 #include 2 #include 3
#include 4 #include 5 using namespace std; 6 7 #define MAXN 10005 8 9 typedef
struct ...
分类：
其他好文 时间：
2014-06-11 21:54:30
阅读次数：
284
简单字符串。 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...
分类：
其他好文 时间：
2014-06-09 19:29:31
阅读次数：
190
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...
分类：
其他好文 时间：
2014-06-09 17:46:37
阅读次数：
264
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...
分类：
其他好文 时间：
2014-06-08 22:44:08
阅读次数：
339
写了个函数指针，这题目很水，但是佷烦。 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...
分类：
其他好文 时间：
2014-06-08 20:55:48
阅读次数：
202
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...
分类：
其他好文 时间：
2014-06-07 07:23:07
阅读次数：
201
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...
分类：
其他好文 时间：
2014-06-05 20:01:32
阅读次数：
381
