2016 Al-Baath University Training Camp Contest-1

2016 Al-Baath University Training Camp Contest-1

A题：http://codeforces.com/gym/101028/problem/A

题意：比赛初始值是1500，变化了几次，得到的正确结果和bug后的是否相等。（Tourist大佬好 Y(^o^)Y）

 #include <bits/stdc++.h>

 using namespace std;

 int main()
 {
     int t;
     cin>>t;
     while(t--) {
         int n,r;
         cin>>n>>r;

         int sum = ;
         for(int i=;i<n;i++)
         {
             int x;
             cin>>x;
             sum+=x;
         }

         if(sum==r)
             puts("Correct");
         else puts("Bug");

     }
     return ;
 }

A. Codeforces Rating

B题：http://codeforces.com/gym/101028/problem/B

题意：b,p不分，i,e不分，大小写不分，看两个字符串是不是正确的。

 #include <bits/stdc++.h>

 using namespace std;

 char str1[],str2[];

 int main()
 {
     int t;
     cin>>t;
     while(t--) {
         scanf("%s%s",str1,str2);

         int len = strlen(str1);

         if(strlen(str1)!=strlen(str2)) {
             puts("No");
             continue;
         }

         for(int i=;i<len;i++)
         {
             if(str1[i]>='A'&&str1[i]<='Z')
                 str1[i] = 'a' + str1[i] - 'A';

             if(str2[i]>='A'&&str2[i]<='Z')
                 str2[i] = 'a' + str2[i] - 'A';
         }

         bool flag = true;
         for(int i=;i<len;i++) {
             if(str1[i]!=str2[i]) {
                 if(str1[i]=='b'&&str2[i]=='p')
                     continue;
                 if(str1[i]=='p'&&str2[i]=='b')
                     continue;
                 if(str1[i]=='i'&&str2[i]=='e')
                     continue;
                 if(str1[i]=='e'&&str2[i]=='i')
                     continue;
                 flag = false;
                 break;
             }
         }

         if(flag)
             puts("Yes");
         else puts("No");

     }
     return ;
 }

B. Bonapity

C题：http://codeforces.com/gym/101028/problem/C

题意：已知A，B，求C有多少种情况满足这个式子：

比赛的时候，很多同学没有看到取模，用java干；

 #include <bits/stdc++.h>

 using namespace std;

 int main()
 {
     int t;
     cin>>t;
     while(t--) {
         int len;
         cin>>len;
         int a[],b[];
         char stra[],strb[];
         scanf("%s%s",stra,strb);
         for(int i=;i<len;i++)
         {
             a[i] = stra[i]-'';
             b[i] = strb[i]-'';
         }
         unsigned long long ans = ;
         bool flag = true;
         for(int i=;i<len;i++) {
             if(a[i]==&&b[i]==)
                 continue;
             if(a[i]==&&b[i]==)
                 continue;
             if(a[i]==&&b[i]==){
                 flag = false;
                 break;
             }
             if(a[i]==&&b[i]==)
                 ans = ans*%;
         }
         if(flag)
             cout<<ans<<endl;
         else puts("IMPOSSIBLE");
     }

     return ;
 }

C. A or B Equals C

D题：http://codeforces.com/gym/101028/problem/D

题意：画图

 #include <bits/stdc++.h>

 using namespace std;

 char maps[][];

 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--)
     {
         memset(maps,'.',sizeof(maps));

         int r,c,n;
         cin>>r>>c>>n;

         while(n--)
         {

             int r1, c1, r2, c2;
             char x;
             cin>>r1>>c1>>r2>>c2>>x;

             for(int i=r1; i<=r2; i++)
             {
                 for(int j=c1; j<=c2; j++)
                 {
                     maps[i][j] = x;
                 }
             }

         }
         for(int i=; i<=r; i++)
         {
             for(int j=; j<=c; j++)
                 printf("%c",maps[i][j]);
             puts("");
         }

     }
     return ;
 }

D. X and paintings

E题：http://codeforces.com/gym/101028/problem/E

题意：n个数的最大公约数

 #include <bits/stdc++.h>

 using namespace std;

 const int inf = 0x3f3f3f3f;

 int main()
 {
     int t;
     int a[];
     scanf("%d",&t);
     while(t--) {
         int minx = inf;
         int n;
         scanf("%d",&n);
         for(int i=;i<n;i++) {
             scanf("%d",&a[i]);
             minx = min(minx,a[i]);
         }

         int k;
         for(k=minx;k>=;k--) {
             bool flag = true;
             for(int i=;i<n;i++) {
                 if(a[i]%k!=) {
                     flag = false;
                     break;
                 }
             }
             if(flag)
                 break;
         }
         int num = ;
         for(int i=;i<n;i++)
             num+=(a[i]/k);
         printf("%d %d\n",k,num);

     }
     return ;
 }

E. Teams

F题：http://codeforces.com/gym/101028/problem/F

题意：字符串匹配（朴素匹配就ok了）

 #include <bits/stdc++.h>

 using namespace std;
 char str1[],str2[];
 int main()
 {
     int t;
     cin>>t;
     while(t--)
     {
         scanf("%s%s",str1,str2);
         int len = strlen(str1);

         char op[][];
         memset(op,,sizeof(op));

         for(int i=; i<; i++)
         {
             int k=;
             for(int j=; j<; j++)
             {
                 if(i!=j)
                     op[i][k++] = str2[j];
             }
         }

         //   for(int i=0;i<4;i++) {
         //     for(int j=0;j<3;j++)
         //       printf("%c",op[i][j]);
         // puts("");
         // }

         bool good = false;
         for(int i=; i<len-; i++)
         {
             if(str1[i]==str2[]&&str1[i+]==str2[]&&str1[i+]==str2[]&&str1[i+]==str2[])
             {
                 good = true;
                 break;
             }
         }

         if(good)
         {
             puts("good");
             continue;
         }

         bool al = false;
         for(int i=; i<len-; i++)
         {
             if(str1[i]==op[][]&&str1[i+]==op[][]&&str1[i+]==op[][])
             {
                 al = true;
                 break;
             }
         }

         if(al)
         {
             puts("almost good");
             continue;
         }

         al = false;
         for(int i=; i<len-; i++)
         {
             if(str1[i]==op[][]&&str1[i+]==op[][]&&str1[i+]==op[][])
             {
                 al = true;
                 break;
             }
         }

         if(al)
         {
             puts("almost good");
             continue;
         }

         al = false;
         for(int i=; i<len-; i++)
         {
             if(str1[i]==op[][]&&str1[i+]==op[][]&&str1[i+]==op[][])
             {
                 al = true;
                 break;
             }
         }

         if(al)
         {
             puts("almost good");
             continue;
         }

         al = false;
         for(int i=; i<len-; i++)
         {
             if(str1[i]==op[][]&&str1[i+]==op[][]&&str1[i+]==op[][])
             {
                 al = true;
                 break;
             }
         }

         if(al)
         {
             puts("almost good");
             continue;
         }

         puts("none");

     }
     return ;
 }

F. Good Words

G题：http://codeforces.com/gym/101028/problem/G

题意：从左上角砸东西到目的地，途中碰壁。看可以不可以砸到目标。和省赛的球的碰撞类似。

 #include <bits/stdc++.h>

 using namespace std;

 int main()
 {
     int t;
     cin>>t;
     while(t--) {

         int h,w,d;
         cin>>h>>w>>d;

         int x = (h-)/(w-); //x个单周期
         int mod = (h-)%(w-);

         int md;
         if(x%==)
             md =  + mod;
         else md = w - mod  ;

         if(md==d)
             puts("Yes");
         else puts("No");

     }
     return ;
 }

G. The Tower of Evil

H题：http://codeforces.com/gym/101028/problem/H

做到这里的时候，脑子已经晕掉了，题目也没怎么看清楚。

题意：n长的河流，两个人的速度是d,r，在start的位置不标记，求第一次踩到对方标记的时间。

 #include <bits/stdc++.h>

 using namespace std;

 int v1[];
 int v2[];

 int main()
 {
     int t;
     cin>>t;
     while(t--)
     {
         memset(v1,,sizeof(v1));
         memset(v2,,sizeof(v2));
         int n,d,r;
         cin>>n>>d>>r;

         int ans = ;
         int td = d;
         int tr = r;
         v1[td] = ;
         v2[tr] = ;
         while(true)
         {
             if(v2[td]==true||v1[tr]==true)
             {
                 break;
             }
             ans++;
             td = (td + d)%n;
             tr = (tr + r)%n;
             v1[td] = true;
             v2[tr] = true;
         }
         printf("%d\n",ans);

     }
     return ;
 }

H. The Endless River

I题：http://codeforces.com/gym/101028/problem/I

题意：屋顶有漏洞，用k个布去补洞，其中最长的布，使其最短。

二分啊！

 #include <bits/stdc++.h>

 using namespace std;

 int a[];
 int n,k;
 int maxx;
 bool calc(int x) {
     int cur = ;
     for(int i=;i<k;i++) {
         if(cur==)
             cur = cur + a[] + x -;
         else {
             for(int i=;i<n;i++) {
                 if(a[i]>cur)
                 {
                     cur = a[i];
                     break;
                 }
             }
             cur = cur + x -;
         }
     }
     if(cur>=a[n-])
         return true;
     return false;
 }

 int main()
 {
     int t;
     cin>>t;
     while(t--) {
         cin>>n>>k;
         for(int i=;i<n;i++)
             scanf("%d",&a[i]);
         maxx = a[n-];
         int l=;
         int r=a[n-]/k+;
         while(l<r) {
             int m = (r+l)/;
             if(calc(m))
                 r=m;
             else l = m+;
         }
         printf("%d\n",l);
     }
     return ;
 }

I. March Rain

J题：http://codeforces.com/gym/101028/problem/J

题意：

一个数列a,他的最大的2ⁱ 的因子，由 i 组成的一个数列。

找一些a，他是递增的基础上，i 之和最大。

dp啊！

 #include <bits/stdc++.h>

 using namespace std;

 int a[];
 int as[];
 int b[];
 int dp[];

 int main()
 {
     int t;
     cin>>t;
     while(t--)
     {
         memset(b,,sizeof(b));
         memset(dp,,sizeof(dp));

         int n;
         cin>>n;
         for(int i=; i<n; i++) {
             cin>>a[i];
             as[i] = a[i];
         }

         for(int i=; i<n; i++)
         {
             while(as[i]%==)
             {
                 b[i]++;
                 as[i] /=;
             }
         }

         dp[] = b[];

         for(int i=; i<n; i++)
         {
             int k = ;
             for(int j=; j<i; j++)
             {
                 if(a[j]<a[i]&&k<dp[j])
                 {
                     k = dp[j];
                 }
             }
             dp[i] = k+b[i];
         }

         int ans = -;
         for(int i=; i<n; i++)
         {
             ans = max(ans,dp[i]);
         }
         cout<<ans<<endl;

     }

     return ;
 }

J. X and Beasts

最后贴一下Rank.