HDU-2017 多校训练赛1（赛上+补题）

1001-Add More Zero

题意：求2^m -1 =>10^k 已知m 求最大的k

思路：

赛上没有多想就开始找规律。。然后浪费了一些时间还wa了，最后改过了。
后来看题解 发现就是个简单的公式，一行代码呜呜呜呜
10^k<=2^m -1
log（10）10^k<= log（10） 2^m -1
—>k<=mlog2/log10

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <vector>using namespace std;int main(){//  freopen("in.txt","r",stdin);    int n,m;    int cas=0;    while(~scanf("%d",&m)){        printf("Case #%d: %d\n",++cas,(int)(m*log10(2)));    }}

1002-Balala Power!

题意：给n个由小写字母组成的字符串，可以给每个字符赋值0~25,然后把这些字母转换成26进制的数，求n个字符串加起来的最大值。

思路：

赛上的想法对每个字母进行权值计算。开一个数组w[26][1e5],记录每一个字母在字符串的第i位（从后往前数）出现的次数，如果查过26就进一位。然后排序得到每个数应该给多大的权值。
但是这个排序写起来很复杂。。一开始是各种T然后是wa。。。最后发现前导0没有判断。。。
我赛上没有写，补题++；

1006 Function

题意：题意很难描述。。。。理了半天才理清楚意思，发现是个图论。

思路：在a中找循环节（也就是图论里的环），b中找循环节，a中循环节大小如果是b中某个循环节大小的倍数，那么b中的这个循环节就可以嵌套到a中。

赛上:可以说肥肠的遗憾了，，，也可能是状态不好什么的，其他的部分都想对了，但是不是倍数。。而以为是两个循环节必须数量相同。。。啊zz如我

赛后改了一个小地方就a了

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <vector>using namespace std;const long long MOD=1e9+7;int a[100005],b[100005];bool used[100005];int num[100005];vector <int> G[100005];int dfs(int x){    used[x]=1;    int tot=1;    for(int i=0;i<G[x].size();i++){        int u=G[x][i];        if(used[u]==0){            tot+=dfs(u);        }    }    return tot;}int main(){    freopen("in.txt","r",stdin);    int n,m;    int cas=0;    while(~scanf("%d%d",&n,&m)){        for(int i=0;i<n;i++) scanf("%d",&a[i]);        for(int i=0;i<m;i++) scanf("%d",&b[i]);        for(int i=0;i<m;i++) G[i].clear();              memset(used,0,sizeof used);        memset(num,0,sizeof num);        for(int i=0;i<m;i++){            int u=b[i];            G[i].push_back(u);        }        for(int i=0;i<m;i++){            if(used[i]==0){                int x=dfs(i);//              cout<<x<<"####"<<endl;                num[x]++;            }        }//      for(int i=1;i<=4;i++) cout<<num[i]<<" ";//      cout<<"***"<<endl;        for(int i=0;i<n;i++) G[i].clear();        for(int i=0;i<n;i++){            int u=a[i];            G[i].push_back(u);        }               memset(used,0,sizeof used);        long long ans=1;        for(int i=0;i<n;i++){            if(used[i]==0){                int x=dfs(i);//              cout<<x<<"***"<<endl;                long long y=0;                for(int j=1;j<=m;j++){                    if(num[j] && x % j==0){                        y+=num[j]*j;                    }                }                ans=(ans * y) % MOD;            }        }        printf("Case #%d: %lld\n",++cas,ans);    }}

1011 KazaQ’s Socks

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1011&cid=759

题意见上

思路：全场题之一，简单找规律。

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;int main(){    long long n,k;    int cas=0;    while(cin>>n>>k){        printf("Case #%d: ",++cas);         if(k<=n){            cout<<k<<endl;        }else{            k=k-n;            k=k % (2*(n-1));            if(k==0) k=2*(n-1);            if(k<=n-1){                cout<<k<<endl;                continue;            }            if(k<=n-1+n-2){                cout<<k-(n-1)<<endl;                continue;            }            cout<<n<<endl;        }    }}