symons

摘要： #include #include #include int main(){ int dp[200]; int count[200]; int n,m,k,s; int c[200],w[200]; int i,j,res; while(~scanf("%d%d%d%d",&n,&m,&k,&s)){ for(i=1;i=dp[j-c[i]]+w[i]){ dp[j]=dp[j]; count[j]=count[j]; }else{ ... 阅读全文

摘要： #include #include #define mmin(x,y) (x)=c[i];--v){ dp[v]=mmin(dp[v],dp[v-c[i]]*w[i]); } } res=1; for(i=n;i>=0;--i){ if(dp[i]>=aim){ if(dp[i]<res) res=dp[i]; } } printf("%.1lf%%\n... 阅读全文

摘要： f(x,t)=max{ f(x-1,t-1) , f(x,t-1) , f(x+1,t-1) };left=(5-t)>0?(5-t):0;right=(5+t)#include #define mmax(x,y,z) (x)>((y)>(z)?(y):(z))?(x):((y)>(z)?(y):(z))int gird[100000+10][11];int main(){ int i,j; int n,x,t; int left,right; int maxt; int res; int x1,x2,x3; while(~scanf("%d",&a 阅读全文

摘要： #include #include #define MAXN 1100int parent[MAXN];int n,m;void UFset(){ for(int i=1;i=0;s=parent[s]) ; while(s!=x){ int tmp=parent[x]; parent[x]=s; x=tmp; } return s;}void Union(int R1,int R2){ int r1=Find(R1),r2=Find(R2); int tmp=parent[r1]+paren... 阅读全文