摘要：
http://cs.scu.edu.cn/soj/problem.action?id=3843SCOJ 3843 ZUMA大意：有100种不同的颜色，编号为1,2,3。。100.从中取n颗珠子排成一条直线，已知将某颗珠子插入到某一位置，若与该珠子连续的相同颜色的珠子个数>=k,那么与这一连串相同颜色的珠子便可全部消去现要消去所有珠子，问至少需要多少珠子？分析：记忆化搜索、、、、、语言组织能力太差，说不太清。。。。囧o(╯□╰)o#include#includeconst int MAXN = 100+5;const int K = 5+1;int n,k;int a[MAXN];int 阅读全文
摘要：
ZOJ 3209 Treasure Maphttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3372大意：已知有一张n*m的图，p个矩形，问至少需要多少个矩形能够完全覆盖整幅图， 要求不能出现重叠分析： 转化为精确铺盖问题，即将图拉成一条长度为n*m的链，在该图中找到每个矩形 对应的覆盖点，用DancingLink计算最少需要点数即可。。#include#includeconst int MAX_COLOUMN = 30*30+2;//最多出现列数const int MAX_ROW = 500+2;//最多出现的行数int c 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2829HDU 2829 Lawrence大意： 有一条直线型的铁路，上面有n个火车站，每个火车站有各自的权重a[i], 现有m枚炮弹，每枚炮弹可炸毁一段铁路。 已知整条铁路的权重W = sum(a[i]*a[j]),其中火车站编号i#include#includeusing namespace std;const int N = 1000+5;int sum[N];int num[N];int cost[N][N];int s[N][N];int dp[N][N];int main(){ int n,m... 阅读全文