字符串模拟水题。 1 /* 3587 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 1005 ...
分类：
其他好文 时间：
2015-01-22 14:41:07
阅读次数：
174
字符串模拟水题。 1 /* 3587 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 1005 ...
分类：
其他好文 时间：
2015-01-22 12:49:37
阅读次数：
176
DP。dp[i][j]可以表示i行j列满足要求的组合个数，考虑dp[i-1][k]满足条件，那么第i行的那k列可以为任意排列（2^k），其余的j-k列必须全为1，因此dp[i][j] += dp[i-1][k]*(2^k)*C(j, k)。 1 /* 5155 */ 2 #include 3 #i....
分类：
其他好文 时间：
2015-01-22 10:48:12
阅读次数：
291
本题的难点在于如果用普通的办法：如递归，循环均会超时或者堆栈溢出，因此，我们需要寻找规律。大家不妨可以先看以下代码：#includeusing namespace std; int Fiobonacci(int n){ if(n == 0) return 7; if(n == 1) re...
分类：
其他好文 时间：
2015-01-21 22:03:16
阅读次数：
218
简单DP。 1 /* 1726 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 105 7 #define INF 99999 8 9 bool isValid[MAXN][MAXN];10 char s[MAXN];11 int ...
分类：
其他好文 时间：
2015-01-21 14:53:53
阅读次数：
114
题目本身一点儿都不难，但是就是被字典序搞死了。写的挺麻烦，但是过了，逆向做好做一点儿。 1 /* 1619 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 15 7 #define MAXM 105 8 #define...
分类：
其他好文 时间：
2015-01-18 13:08:08
阅读次数：
220
树状DP。 1 /* 1561 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 20511 12 vector tb...
分类：
其他好文 时间：
2015-01-17 22:08:31
阅读次数：
163
A == B ?
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 68381 Accepted Submission(s): 10653
Problem Description
Give you two nu...
分类：
其他好文 时间：
2015-01-17 19:34:11
阅读次数：
183
这个题目很好，变形的题目也很多。简单DP。 1 /* 1510 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 105 7 8 char map[MAXN][MAXN]; 9 int dp[MAXN][MAXN];10 11 int...
分类：
其他好文 时间：
2015-01-17 15:05:04
阅读次数：
138
普通DP。基本和floyd一个思路。 1 /* 1474 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 15 7 #define MAXK 1005 8 #define MAXD 35 9 #define INF 999999...
分类：
其他好文 时间：
2015-01-16 22:22:40
阅读次数：
236
