最长公共子序列求解问题。 1 #include 2 #include 3 const int maxn=1000; 4 char s1[maxn],s2[maxn]; 5 int c[maxn][maxn]; 6 int main() 7 { 8 while(scanf("%s%s",s1,...
分类：
其他好文 时间：
2014-07-19 14:30:43
阅读次数：
223
poj2406:http://poj.org/problem?id=2406题意：给你一个串，让你找出这个串是由哪个串循环得到，出处循环的次数。题解；知道了KMP，用next数组直接搞定。判断ans=len%(len-next[len])==0?len/(len-next[len]):1; 1 #i...
分类：
其他好文 时间：
2014-07-19 12:21:07
阅读次数：
391
加深了对有向边意义的理解了。2-SAT 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int MAXN=2010; 9 const int ...
分类：
其他好文 时间：
2014-07-19 12:18:44
阅读次数：
244
解题报告
这题建模实在是好建，，，好贱，，，
给前向星给跪了，纯dinic的前向星竟然TLE，sad，，，回头看看优化，，，
矩阵跑过了，2A，sad，，，
/*************************************************************************
> File Name: PowerN.cpp
> Author: _nplu...
分类：
Web程序 时间：
2014-07-19 12:09:09
阅读次数：
310
POJ 1125 Stockbroker Grapevine (动规)...
分类：
其他好文 时间：
2014-07-19 11:18:53
阅读次数：
160
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39767
Accepted: 14336
Description
In this problem, you have to analyze a particular sorting...
分类：
其他好文 时间：
2014-07-19 11:18:44
阅读次数：
156
POJ 1260 Pearls (动归)
简单（如果知道题意的话）...
分类：
其他好文 时间：
2014-07-19 08:17:33
阅读次数：
232
Packets
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 43436
Accepted: 14637
Description
A factory produces products packed in square packets of the same ...
分类：
其他好文 时间：
2014-07-19 08:11:38
阅读次数：
269
Y2K Accounting Bug
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10117
Accepted: 5043
Description
Accounting for Computer Machinists (ACM) has sufferred fr...
分类：
其他好文 时间：
2014-07-19 08:11:11
阅读次数：
197
Wall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 29183
Accepted: 9768
Description
Once upon a time there was a greedy King who ordered his chief Archit...
分类：
其他好文 时间：
2014-07-19 02:45:15
阅读次数：
266
