2019/10/13 TZOJ

水题虽不好，但是很爽

渴望未来某天能把剩下的题补了，先做个记录。

Hard Disk Drive

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

单位转化，转一级就转了1000/1024，用pow就ok，答案要百分比就再转化一下。

 #include<bits/stdc++.h>
 using namespace std;
 int main()
 {
     int t;scanf("%d",&t);
     for(int kk=;kk<=t;kk++)
     {
         int n;
         char lev[];
         scanf("%d%s",&n,lev);
         printf("Case #%d: ",kk);
         double ans=/1024.0;
         if(lev[]=='B') ans=;
         else if(lev[]=='K') ans=-ans*;
         else if(lev[]=='M') ans=-pow(ans,)*;
         else if(lev[]=='G') ans=-pow(ans,)*;
         else if(lev[]=='T') ans=-pow(ans,)*;
         else if(lev[]=='P') ans=-pow(ans,)*;
         else if(lev[]=='E') ans=-pow(ans,)*;
         else if(lev[]=='Z') ans=-pow(ans,)*;
         else if(lev[]=='Y') ans=-pow(ans,)*;
         printf("%.2f%%\n",ans);
     }
 }

Just random

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

首先知道a+c是最小的b+d是最大的，所以满足条件的且在此区间内的数是有限的，只要求这些满足条件的数的总个数就可以。做矩阵第一行从a+c到a+d，第一列a+c到b+c；最后一行b+c到b+d，最后一列a+d到b+d，以同一列为同一大小数字来稍微偏一下这个矩阵。大概是左三角中矩形右三角的状态。

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 ll __gcd(ll a,ll b)
 {
     return b==?a:__gcd(b,a%b);
 }
 int main()
 {
     int t;scanf("%d",&t);
     for(int kk=;kk<=t;kk++)
     {
         ll a,b,c,d,p,m;scanf("%lld%lld%lld%lld%lld%lld",&a,&b,&c,&d,&p,&m);
         ll ans=,posi=(b-a+)*(d-c+);
         if((b-a)>(d-c)) swap(a,c),swap(b,d);
         ll t1,t2,add1,add2,cnt1,cnt2;
         t1=(a+c)%p;
         add1=(m-t1+p)%p;
         cnt1=(a+c+add1-m)/p;
         t2=(b+c-)%p;
         add2=(t2-m+p)%p;
         cnt2=(b+c--add2-m)/p;
         ans+=(cnt2-cnt1+)*(+add1)+(cnt2-cnt1+)*(cnt2-cnt1)/*p;

         t1=(b+c)%p;
         add1=(m-t1+p)%p;
         cnt1=(b+c+add1-m)/p;
         t2=(a+d)%p;
         add2=(t2-m+p)%p;
         cnt2=(a+d-add2-m)/p;
         ans+=(cnt2-cnt1+)*(b-a+);

         t1=(a+d+)%p;
         add1=(m-t1+p)%p;
         cnt1=(a+d++add1-m)/p;
         t2=(b+d)%p;
         add2=(t2-m+p)%p;
         cnt2=(b+d-add2-m)/p;
         ans+=(cnt2-cnt1+)*(+add2)+(cnt2-cnt1+)*(cnt2-cnt1)/*p;

         ll gc=__gcd(ans,posi);
         printf("Case #%d: %lld/%lld\n",kk,ans/gc,posi/gc);
     }
 }

Zhuge Liang's Password

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

失去理智就是莽啊，一度脑子转不过来！然后就写下了下面这个答案。找到理智了，自己脑补写的转三遍不如人家写的转一遍。

 #include<bits/stdc++.h>
 using namespace std;
 #define N 100005
 inline int read(){
     int s=,w=;
     char ch=getchar();
     while(ch<''||ch>''){if(ch=='-')w=-;ch=getchar();}
     while(ch>=''&&ch<=''){s=s*+ch-'';ch=getchar();}
     return s*w;
 }
 int ma1[][],ma2[][];
 int main()
 {
     int n;
     while(scanf("%d",&n),n)
     {
         int maxn=,ans=;
         for(int i=;i<=n;i++)
             for(int j=;j<=n;j++)
                 ma1[i][j]=read();
         for(int i=;i<=n;i++)
             for(int j=;j<=n;j++)
             {
                 scanf("%d",&ma2[i][j]);
                 if(ma2[i][j]==ma1[i][j]) ans++;
             }
         maxn=max(maxn,ans);
         ans=;
         for(int i=;i<=n;i++)
             for(int j=;j<=n;j++)
                 if(ma1[i][j]==ma2[j][n-i+]) ans++;
         maxn=max(maxn,ans);
         ans=;
         for(int i=;i<=n;i++)
             for(int j=;j<=n;j++)
                 if(ma1[i][j]==ma2[n-i+][n-j+]) ans++;
         maxn=max(maxn,ans);
         ans=;
         for(int i=;i<=n;i++)
             for(int j=;j<=n;j++)
                 if(ma2[i][j]==ma1[j][n-i+]) ans++;
         maxn=max(maxn,ans);
         printf("%d\n",maxn);
     }
 }

void turn()
{
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            temp[i][j]=ma2[j][n-i+1];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            ma2[i][j]=temp[i][j];
}

Hard code

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

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 inline int read(){
     int s=,w=;
     char ch=getchar();
     while(ch<''||ch>''){if(ch=='-')w=-;ch=getchar();}
     while(ch>=''&&ch<=''){s=s*+ch-'';ch=getchar();}
     return s*w;
 }
 char str[];
 int main()
 {
     int t;scanf("%d",&t);
     while(t--)
     {
         int n,m;scanf("%d%d",&n,&m);
         scanf("%s",str);
         int len=n*m,k=;
         for(int i=;i<n;i++)
         {
             for(int j=;j<m;j++)
                 printf("%c",str[k++]);
             printf("\n");
         }
     }
 }