摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3033经典，分组背包，第一次做这类题，其实就是多加一重循环用于分组DP。#include using namespace std;int dp[15][10100];int brand[110],cost[110],val[110];int main(int argc, const char *argv[]){ int N,M,K; //freopen("input.txt","r",stdin); while(cin>>N>>M>& 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1059多重背包，自己理解后，模板记在这了，背包九讲是好东西#include using namespace std;int dp[240480];void ZeroOnPack(int cost,int weight,int V){ for(int i=V;i>=cost;i--) { if(dp[i-cost]) dp[i]=1; }}void CompletePack(int cost,int weight,int V){ for(int ... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2571//#include #include using namespace std ;int dp[1000][1000]={0};int main(int argc, const char *argv[]){ //freopen("input.txt","r",stdin); int n,m; int T; cin>>T; while(T--) { cin>>n>>m; for (int i = 1; i >dp[i] 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1176#include using namespace std;int max1(int a,int b,int c){ if(a>b) return a>c?a:c; else return b>c?b:c;}int dp[100005][11]={0};//dp[i][j]代表第i秒时第j个位置能得到的最大值int cook[100005][11]={0};int main(int argc, const char *argv[]){ //freopen("input.. 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2546#include using namespace std;int dp[1010]={0};void ZeroOnePack(int cost,int weight,int V){ for(int i=V-5;i>=cost;i--) dp[i]=max(dp[i],dp[i-cost]+weight);}int main(int argc, const char *argv[]){ int n; //freopen("input.txt","r",s 阅读全文
摘要：
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1160#include #include using namespace std;struct DP{ int w; int s; int len; int index; int parent;};bool cmp(const DP&a,const DP&b){ if(a.w==b.w) return a.s>b.s; else return a.w>dp[l].w>>dp[l].s) { dp[l].index=l; ... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1058#include #include #include using namespace std;int main(int argc, const char *argv[]){ int p2,p3,p5,p7;//记录2,3,5,7 set dp; dp.insert(1); while(dp.size()::iterator i=dp.begin(); i!=dp.end(); ++i) { int t = *i; ... 阅读全文
摘要：
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1087#include #include int dp[1050],x[1050],num[1050];void main(){ int n,i,j,k,max; while(scanf("%d",&n)!=EOF&&n) { memset(dp,0,sizeof(dp)); memset(num,0,sizeof(num)); k=0; for(i=1;i0;j--) { if(num... 阅读全文
摘要：
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1003#include using namespace std;int b,e,n;int max_num(){ int res_max = -(1>t; suffeix_max = suffeix_max + t; if(suffeix_max>res_max) { res_max = suffeix_max; b = tb; e = j; } if(suffe... 阅读全文
摘要：
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1297同样递推,不过用了大数#include #include using namespace std;string add(const string &a,const string &b){ int dig = 0;//½øλ·û string a1,b1; if(a.size()>b.size()) { a1 = a; b1 = b; }else { a1 = b; b1 = a; } int ... 阅读全文