摘要：
http://blog.csdn.net/a_eagle/article/details/7213236公共序列可以用一个二维数组dp[i][j]保存每个点时的最大数字，本质就是一个双向比较。dp[i][j] = dp[i-1][j-1]+1;(a[i]==b[j])dp[i][j] = max(d... 阅读全文
摘要：
这题状态方程很容易得到：DP[i][j] = max(DP[i-1][j],DP[i+1][j],DP[i][j-1],DP[i][j+1]) + 1难点在于边界条件和剪枝，因为这方程的条件是点在map里，且只有递增关系才会变化，如果用循环的话要判断递增，所以用递归比较方便#include #inc... 阅读全文
摘要：
求最长总和序列，状态转移方程：dp[i] = max(dp[i-1]+a[i].a[i])因为可能有负数,所以要判断dp是否大于0，如果小于0则序列中断，从中断点开始起始点可以用数组s保存，有中断点就保存，没有的话s[i]=s[i-1]另外还有输出最后换行的问题，有时中间要换行但最后不需要换行，如果... 阅读全文
摘要：
因为是全连接图，所以也可以用最小生成树这道题给边加了一个限制条件，(10#include #include #include using namespace std;#define sf scanf#define pf printf#define debug printf("!\n")#define... 阅读全文
摘要：
这题要把给的字符串变成边的权值#include #include #include #include using namespace std;#define sf scanf#define pf printf#define debug printf("!\n")#define blank print... 阅读全文
摘要：
用kruskal算法，利用w[i]给r[i]间接排序，从而r[i]可以按照边大小保存序号，同时要判断是否在一个集合里面#include #include #include using namespace std;#define sf scanf#define pf printf#define deb... 阅读全文
摘要：
这道题多了一个检查是否包含所有元素可以设一个cnt表示集合里的数量，再与外面比较#include #include #include using namespace std;#define sf scanf#define pf printf#define debug printf("!\n")#de... 阅读全文
摘要：
并查集主要是两个过程，一个是并，一个是查原理是用一个数组p[i]保存每个i的根节点，如果根节点一样则在同一个集合里,所以只有根节点p[i]=i;查：int find(int x){return p[x]==x?x:p[x]=find(p[x]);}并：void Union(int x,int y){... 阅读全文
摘要：
while(t--)最后结果t=-1#include #include #include #include #include #include #include #include using namespace std;#define MEM(a,b) memset(a,b,sizeof(a))#d... 阅读全文
摘要：
这道题提醒我两点：1.break时一定要检查清楚2.字符串直接赋值一定要注意结束符，最好能用strcpy以上是debug的惨痛教训#include #include #include #include #include #include #include #include using namespa... 阅读全文