Codeforces Round #587 (Div. 3)

https://codeforces.com/contest/1216/problem/A

A. Prefixes

题意大概就是每个偶数位置前面的ab数目要相等，很水，被自己坑了

1是没看见要输出修改后的字符串，2是修改的写反了。。3是忘记清零了？，生生把罚时拖的。。。

本来四分钟的题的。。然后罚时+10分钟过题，我晕了，以后还是要再认真一点，比如说把样例测完。。

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 int main(){
     int a=,b=,ans=,n;
     string s;
     ios::sync_with_stdio();
     cin>>n;cin>>s;
     for(int i = ;i < n;++i){
         if(s[i]=='a')a++;
         else if(s[i]=='b')b++;
         if(i%){
             if(a>b){
                 s[i]='b';ans++;
             }
             else if(a<b){
                 s[i]='a';ans++;
             }
             a = b = ;
         }
     }

     cout<<ans<<endl;
     cout<<s<<endl;
     return ;
 }

AC代码

https://codeforces.com/contest/1216/problem/B

B. Shooting

也很简单，贪心+模拟，这题真的是秒写一发过，，但是我先去看c才回来写的b。。。头疼，被某个哥哥干扰了一波，，

题意是给你n和n个数，然后你按某个顺序排列，让Σai*（i-1）+1最小 ，最后输出总数和然后按原顺序输出你使用该数的”时刻“

emmm很明显就是从大到小排序然后直接算，没坑，直接写就完事了

 #include<bits/stdc++.h>
 using namespace std;
 struct ac{
     int x,now;
 }s[];
 bool cmp(ac a,ac b){
     return a.x>b.x;
 }
 int main(){
     int n;
     long long ans= ;
     ios::sync_with_stdio();
     cin>>n;
     for(int i = ;i <= n;++i){
         cin>>s[i].x;
         s[i].now=i;

     }
     sort(s+,s++n,cmp);
     for(int i = ; i <= n;++i){
         ans+=(s[i].x*(i-)+);
     }
     cout<<ans<<endl;
     for(int i = ; i <= n;++i){
         cout<<s[i].now<<" ";
     }
     return ;
 }

AC代码

https://codeforces.com/contest/1216/problem/C

C. White Sheet

呜呜呜呜呜还是简单题啊，给你一张白纸和两张黑纸的坐标，让你判断黑纸是否将白纸完全覆盖了。

这题好像有人二维前缀和过了但是我没看懂，到时候再好好看看吧。

本来我是正向考虑，算出白纸面积，黑纸覆盖了哪一块就剪掉，，，，结果没考虑到黑纸重复部分然后又不想磨了。。

后面才发现如果只有一个角相交是没有办法完全覆盖，，，所以根本不需要那样写呜呜呜呜呜

把能够覆盖的几种情况列出来，剩下的就都能看见白纸了（参考rank1的写法

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 struct ac{
     ll x1,y1,x2,y2;
 }a[];
 ll x1,x2,y1,y2,s,ss[];
 int main(){

     ios::sync_with_stdio();
     cin>>x1>>y1>>x2>>y2;
     s=(x2-x1)*(y2-y1);

     for(int i = ;i < ;++i){
         cin>>a[i].x1>>a[i].y1>>a[i].x2>>a[i].y2;
         ss[i]=(a[i].x2-a[i].x1)*(a[i].y2-a[i].y1);
     }
     if(ss[]+ss[] <s){
         cout<<"YES"<<endl;return ;
     }
     if(a[].x1<=x1&&a[].y1<=y1&&a[].x2>=x2&&a[].y2>=y2){
         cout<<"NO"<<endl;return ;
     }
     if(a[].x1<=x1&&a[].y1<=y1&&a[].x2>=x2&&a[].y2>=y2){
         cout<<"NO"<<endl;return ;
     }
     if(a[].x1<=x1&&a[].x2>=x2&&a[].x1<=x1&&a[].x2>=x2)
     {
         if(a[].y1<=y1&&a[].y2>=a[].y1&&a[].y2>=y2){
             cout<<"NO"<<endl;return ;
         }
         if(a[].y1<=y1&&a[].y2>=a[].y1&&a[].y2>=y2){
             cout<<"NO"<<endl;return ;
         }
     }
     if(a[].y1<=y1&&a[].y2>=y2&&a[].y1<=y1&&a[].y2>=y2){
         if(a[].x1<=x1&&a[].x2>=a[].x1&&a[].x2>=x2){
                 cout<<"NO"<<endl;return ;
         }
         if(a[].x1<=x1&&a[].x2>=a[].x1&&a[].x2>=x2){
                 cout<<"NO"<<endl;return ;
         }
     }
         cout<<"YES"<<endl;return ;

 }

AC代码

（好好记住这三种情况 下次碰见同类型的得反应快一点qwq

https://codeforces.com/contest/1216/problem/D

D. Swords

这题过的比c还多。。。。

没有证明出来为什么这样写是对的

反正就是用最大值减去当前值得到的差值求一个整体的gcd，然后再求一遍人数就好了

 #include<bits/stdc++.h>
 using namespace std;
 int a[];
 int main(){
     int n,cnt = ;
     long long ans= ;
     ios::sync_with_stdio();
     cin>>n;
     for(int i = ;i < n;++i)cin>>a[i];
     sort(a,a+n);
     for(int i = ;i < n;++i)cnt=__gcd(cnt,a[n-]-a[i]);
     for(int i = ;i < n;++i)ans+=(a[n-]-a[i])/cnt;
     cout<<ans<<" "<<cnt<<endl;
     return ;
 }

AC代码