摘要： #include<iostream> //多重背包，poj 1742 Coins，TLE,可能是卡在常数上using namespace std;int n,m,a[250],c[250],dp[100005],weigh[50000];int main(){ while(scanf("%d%d",&n,&m)&&n) { for(int i=1;i<=n;++i) scanf("%d",&a[i]); int l=1; for(int i=1;i<=n;++i) { ... 阅读全文

摘要： #include<iostream> //POJ 1276 Cash Machine,参照poj 1742 Coins 1040K 16MS using namespace std;int cash,n,ni[15],di[15],b[100005][2]; //b的定义参照poj 1742int main(){ while(cin>>cash>>n) { for(int i=1;i<=n;++i) cin>>ni[i]>>di[i]; if(cash==0||n==0) { ... 阅读全文

摘要： #include<iostream> //poj 1742 Coinsusing namespace std;int v[105],c[105],b[100005][2]; int main(){ int n,m,i,j,count,num; while(scanf("%d%d",&n,&m),n&&m) { memset(b,0,sizeof(b)); for(i=1;i<=n;i++) scanf("%d",&v[i]); for(i=1;i<=n;i++) ... 阅读全文

摘要： #include<iostream> //多重背包，POJ 1276 Cash Machine 652K 47MS using namespace std;int cash,n,ni[15],di[15],dp[100005];int main(){ while(cin>>cash>>n) { for(int i=1;i<=n;++i) cin>>ni[i]>>di[i]; if(cash==0||n==0) { cout<<"0\n";continue; ... 阅读全文

摘要： #include<iostream> //小顶堆using namespace std;int list[100];void heappass(int list[],int i,int m) //i是根结点的编号，m是以i根结点的子树的最后一个结点编号，调整这棵子树为堆{ int j=2*i,x=list[i]; while(j<=m) //这里j==m的情况（只有一个左孩子）也应考虑进去 { if(j<m&&list[j]>list[j+1]) //若有两个孩子结点，则要list[j]是其中的较小... 阅读全文

摘要： //sicily 1077. Cash Machine#include<iostream> //多重背包#include<cstring>using namespace std;int cash,n,num[20],d[20],dp[100010];int main(){ while(cin>>cash>>n) { for(int i=0;i<n;++i) cin>>num[i]>>d[i]; if(cash==0||n==0) { cout<<"0\n"; c... 阅读全文

摘要： #include <iostream> //poj 2752 Seek the Name, Seek the Fameusing namespace std;char A[500000];int m,P[500000],res[500000];void get_next(){ P[1]=0; int j=0; for(int i=2;i<=m;++i) { while(j>0&&A[j+1]!=A[i]) j=P[j]; if(A[j+1]==A[i]) j=j+1; ... 阅读全文

摘要： //sicily5 1282. Computer Game#include <iostream> //KMP算法#include<stdio.h>using namespace std;int A[1000000],B[80000]; //A是主串,B是子串,查询B串在A串的哪些地方出现int n,m,next[80000]; //n,m分别是A，B的串长度，A，B的下标是从1开始的void get_next(){ next[1]=0; int j=0; for(int i=2;i<=m;++i) { while(j>0&... 阅读全文

摘要： //poj 2406 Power Strings #include <iostream> //KMP算法using namespace std;char B[2000000]; int m,next[2000000]; void get_next(){ next[1]=0; int j=0; for(int i=2;i<=m;++i) { while(j>0&&B[j+1]!=B[i]) j=next[j]; if(B[j+1]==B[i]) j=j+1; ... 阅读全文

摘要： #include <iostream> //KMP算法是一种改进的字符串匹配算法，复杂度为O(n)using namespace std;char A[500000],B[500000]; //A是主串,B是子串,查询B串在A串的哪些地方出现int n,m,next[500000]; //n,m分别是A，B的串长度，注意A，B的下标是从1开始的void get_next(){ next[1]=0; int j=0; for(int i=2;i<=m;++i) { while(j>0&&B[j+1]!=B[i]) ... 阅读全文