母函数6连杀

Hdu

1171,1398,2079,2082,2110,2152

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <stack>
#include <queue>
#include <vector>
#include <map>
#include <string>
#include <iostream>
using namespace std;

int a[1111],b[1111];
int c[1111111],c1[1111111];

int Max(int gao,int gao1)
{
    return gao>gao1?gao:gao1;
}
int ab(int x)
{
    return x>0?x:-x;
}
int main()
{
    int n ;
    while(cin>>n,n>=0){
        int sum =0 ;
        for(int i =0 ;i<n;i++){
            scanf("%d%d",&a[i],&b[i]);
            sum+=a[i]*b[i];
        }
        int minl=0;int minr=0;
        for(int i= 0;i<=sum;i++)
            c[i]=c1[i]=0;
        c[0]=1;
        for(int i= 0;i<n;i++){
            for(int j=0;j<=b[i];j++)
                for(int k=0 ;k+j*a[i]<=sum;k++)
                c1[k+j*a[i]]+=c[k];
            for(int j=0;j<=sum;j++)
                c[j]=c1[j];
        }
        int Min=0xfffffff;
        for(int i= 0 ;i<=sum;i++) if(c[i]){
            int gg= ab(i*2 - sum);
            if(gg<Min){
                Min=gg;minl=Max(i,sum-i);minr=sum-minl;
            }
        }
        printf("%d %d\n",minl,minr);

    }
    return 0;
}

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <stack>
#include <queue>
#include <vector>
#include <map>
#include <string>
#include <iostream>
using namespace std;

int a[300*19];
int b[300*19];
int c[300*19];
int c1[300*19];
int main()
{
    int n;
    while(scanf("%d",&n),n){
        for(int i=1;i<=17;i++){
            a[i]=i*i; b[i]=n/a[i];
        }
        for(int i= 0;i<=n;i++) c[i]=c1[i]=0;
        c[0]=1;
        for(int i= 1;i<=17;i++){
            for(int j=0;j<=b[i];j++)
            for(int k= 0;k+j*a[i]<=n;k++){
                c1[k+j*a[i]]+=c[k];
            }
            for(int k=0;k<=n;k++)
                c[k]=c1[k],c1[k]=0;
        }
        printf("%d\n",c[n]);
    }
    return 0;
}

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <stack>
#include <queue>
#include <vector>
#include <map>
#include <string>
#include <iostream>
using namespace std;
int cnt[100];int val[100];
int c[50*10*10];int c1[50*10*10];
int main()
{
    int t,n,k;
    scanf("%d",&t);
    while(t--){
        int sum=0;
        scanf("%d%d",&n,&k);
        for(int i= 0;i<k;i++)
            scanf("%d%d",&val[i],&cnt[i]),sum+=val[i]*cnt[i];
        for(int i=0;i<=sum;i++)
            c1[i]=c[i]=0;
        c[0]=1;
        for(int i= 0;i<k;i++){
            for(int j= 0;j<=cnt[i];j++){
                for(int g=0;g+j*val[i]<=sum;g++)
                    c1[g+j*val[i]]+=c[g];
            }
            for(int j=0;j<=sum;j++)
                c[j]=c1[j],c1[j]=0;
        }
        printf("%d\n",c[n]);
    }
    return 0;
}

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <climits>
#include <string>
#include <iostream>
#include <map>
#include <cstdlib>
#include <list>
#include <set>
#include <queue>
#include <stack>
using namespace std;
typedef long long LL;
LL val[1000];
LL cnt[1000];
LL c[11111],c1[11111];
int main()
{
    LL t;
    scanf("%I64d",&t);
    for(LL i= 0;i<26;i++) val[i]=i+1;
    while(t--){
        LL sum=0;
        for(LL i= 0;i<26;i++)
        scanf("%I64d",&cnt[i]),sum+=cnt[i]*val[i];
        for(LL i=0;i<=sum;i++)
            c[i]=c1[i]=0;
        c[0]=1;
        for(LL i= 0;i<26;i++){
            for(LL j=0;j<=cnt[i];j++)
                for(LL k=0;k+j*val[i]<=sum;k++)
                c1[k+j*val[i]]+=c[k];
            for(LL j=0;j<=sum;j++)
                c[j]=c1[j],c1[j]=0;
        }
        LL ans=0;
        for(LL i=1;i<=50;i++)
            ans+=c[i];
        printf("%I64d\n",ans);
    }
    return 0;
}

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <climits>
#include <string>
#include <iostream>
#include <map>
#include <cstdlib>
#include <list>
#include <set>
#include <queue>
#include <stack>
using namespace std;
typedef long long LL;
int val[11111],cnt[111111];
int c[222222],c1[222222];
const int mod=10000;
int main()
{
    int n;
    while(scanf("%d",&n),n){
        int sum=0;
        for(int i=0;i<n;i++)
            scanf("%d%d",&val[i],&cnt[i]),sum+=val[i]*cnt[i];
        if(sum%3){
            printf("sorry\n");continue;
        }
        for(int i=0;i<=sum;i++)
            c[i]=c1[i]=0;
        c[0]=1;
        for(int i=0;i<n;i++){
            for(int j=0;j<=cnt[i];j++)
                for(int k=0;k+j*val[i]<=sum;k++)
                    c1[k+j*val[i]] += c[k];

            for(int j=0;j<=sum;j++)
                c[j]=c1[j],c1[j]=0,c[j]%=mod;
        }
        if(c[sum/3]) cout<<c[sum/3]<<endl;
        else cout<<"sorry"<<endl;
    }
    return 0;
}

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <climits>
#include <string>
#include <iostream>
#include <map>
#include <cstdlib>
#include <list>
#include <set>
#include <queue>
#include <stack>
using namespace std;
typedef long long LL;
int c[1000],c1[1000];
int a[10000],b[10000];
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d%d",&a[i],&b[i]);
        }
        for(int i=0;i<=m;i++) c[i]=c1[i]=0;
        c[0]=1;
        for(int i=0;i<n;i++){
            for(int j=a[i];j<=b[i];j++){
                for(int k=0;k+j<=m;k++)
                c1[k+j]+=c[k];
            }
            for(int j=0;j<=m;j++)
                c[j]=c1[j],c1[j]=0;
        }
        printf("%d\n",c[m]);
    }
    return 0;
}