The 2018 ACM-ICPC Asia Qingdao Regional Contest

The 2018 ACM-ICPC Asia Qingdao Regional Contest

青岛总体来说只会3题

C

#include<bits/stdc++.h>
using namespace std;
#define maxn 3000005
char a[maxn],b[maxn];
int c[maxn],ll[maxn],rr[maxn];
int main(){
   int t;
   cin>>t;
   while(t--){
      int n;
      scanf("%d",&n);
      scanf("%s",a);
      scanf("%s",b);
      ;j<n;j++){
         if(a[j]!=b[j]){
            c[j]=;
         };
      }
      ;
      ;
      ;j<strlen(a);j++){
         //if(fa&&c[j]==1) continue;
         &&c[j]==){
            rr[i-]=j;
            fa=;
         }&&c[j]==){
            ll[i]=j;
            i++;
            fa=;
         }
      }
      ]==) rr[i-]=n-;
      ){
          printf()/);
      }){
          ]-ll[i-]+;
          )*+1LL*(n-k)*;
          printf("%lld\n",ans);
      }){
         printf("6\n");
      }else{
        printf("0\n");
      }
   }
   ;
}

E

#include<bits/stdc++.h>
using namespace std;
#define maxn 200005
#define LL long long
LL a[maxn],b[maxn];
LL n,m;
bool fa(LL x){
  LL ans=;
  ;j<n;j++){
     ){
        b[j]=x/a[j];
     }else{
        b[j]=x/a[j]+;
     }
  }
  ;j<n;j++){
     &&b[j]<) break;
     ans++;
     ){
        ans+=(b[j]-)*;
        b[j+]-=b[j]-;
     }
     ;
  }
  ;
}
int main(){
   int t;
   cin>>t;
   while(t--){
      scanf("%lld%lld",&n,&m);
      LL mx=;
      ;j<n;j++){
         scanf("%lld",&a[j]);
         mx=max(mx,a[j]);
      }
      LL l=,r=mx*m;
      ) cout<<"<<endl;
      else{
 
         while(l<r){
           LL mid=(r+l)/;
           ;
           else r=mid;
         }
         printf(,l-));
      }
 
   }
   ;
}

J

#include<bits/stdc++.h>
using namespace  std;
typedef long long LL;
;
int Min( int a , int b ){ return a<b?a:b; }
int n,m,a[maxn];
int main()
{
    int T; scanf( "%d" , &T );
     ; cas<=T ; cas++ )
    {
        ,num = ;
        scanf ( "%d%d" , &n , &m );
         ; i<=n ; i++ )
        {
            int x; scanf( "%d" , &x );
             )  cnt++;
            else  a[++num] = x;
        }
        if ( m==n ) printf( "Richman\n" );
        else if ( m<cnt ) printf( "Impossible\n" );
        else
        {
            LL ans = ; ;
             ; i<=num ; i++ )
            {
                if ( i<=m-cnt )  ans += a[i];
                else tmp = Min( tmp , a[i] );
            }
            printf(  );
        }
    }
    ;
}

M

#include<bits/stdc++.h>
using namespace std;
#define LL long long
]={,,,,,,,,,};
int main(){
  int t;
  cin>>t;
  while(t--){
     int  n,z;
     scanf("%d%d",&n,&z);
     //cout<<"2"<<endl;
     ){
        ||n==) break;
        ) break;
         ;
         int k=n;
         ){
            LL  ii=k%;
            i+=fa[ii];
            k/=;
         }
         n=i;
         z--;
 
     }
     ){
        printf("%d\n",n);
     }else{
        ==){
           printf("%d\n",n);
        }else{
           printf("%d\n",fa[n]);
        }
     }
  }
}