2012 Asia Chengdu Regional Contest

Browsing History http://acm.hdu.edu.cn/showproblem.php?pid=4464

签到

#include<cstdio>
#include<algorithm>
using namespace std;
char a[128];
int main(){
    int n,cas=1;
    while(~scanf("%d",&n)){
        int ans=0;
        while(n--){
            scanf("%s",a);
            int sum=0;
            for(int i=0;a[i];i++){
                sum+=a[i];
            }
            ans=max(ans,sum);
        }
        printf("Case %d: %d
",cas++,ans);
    }
    return 0;
}

Count http://acm.hdu.edu.cn/showproblem.php?pid=4472

dp i 表示个数为i的种类数，它的第二层可以有很多种情况 只要能整除 这是记忆化搜索的写法。

#include<cstdio>
#include<cstring>
#define mt(a,b) memset(a,b,sizeof(a))
const int M=1024;
const int mod=1e9+7;
int dp[M];
int dfs(int n){
    if(~dp[n]) return dp[n];
    dp[n]=0;
    for(int i=1;i<=n;i++){
        if((n-1)%i==0){
            dp[n]+=dfs((n-1)/i);
            dp[n]%=mod;
        }
    }
    return dp[n];
}
int main(){
    mt(dp,-1);
    dp[0]=1;
    for(int i=1;i<M;i++){
        dp[i]=dfs(i);
    }
    int n,cas=1;
    while(~scanf("%d",&n)){
        printf("Case %d: %d
",cas++,dp[n]);
    }
    return 0;
}

 人人为我写法

#include<cstdio>
const int M=1024;
const int mod=1e9+7;
int dp[M];
int main(){
    dp[0]=1;
    for(int i=1;i<M;i++){
        dp[i]=0;
        for(int j=1;j<=i;j++){
            if((i-1)%j==0){
                dp[i]+=dp[(i-1)/j];
                dp[i]%=mod;
            }
        }
    }
    int n,cas=1;
    while(~scanf("%d",&n)){
        printf("Case %d: %d
",cas++,dp[n]);
    }
    return 0;
}

 我为人人写法

#include<cstdio>
#include<cstring>
#define mt(a,b) memset(a,b,sizeof(a))
const int M=1024;
const int mod=1e9+7;
int dp[M];
int main(){
    mt(dp,0);
    dp[1]=1;
    for(int i=1;i<M;i++){
        for(int j=1;(j*i+1)<M;j++){
            dp[j*i+1]+=dp[i];
            dp[j*i+1]%=mod;
        }
    }
    int n,cas=1;
    while(~scanf("%d",&n)){
        printf("Case %d: %d
",cas++,dp[n]);
    }
    return 0;
}

end