Codeforces Round #587 (Div.3)

A.只要判断当前两位是不是一个a一个b就好了，aa或者bb分开处理一下；

#include
using namespace std;
const int maxn=2e5+7;
char s[maxn],t[maxn];
int main()
{
    int n;scanf("%d",&n);
    scanf("%s",s+1);
    int a=0,b=0,ans=0;
    for (int i=1;i<=n;i++)
    {
        if(s[i]=='a') a++;
        else b++;
        if(i%2==0)
        {
            if(a==b) {t[i-1]=s[i-1];t[i]=s[i];}
            else
            {
                ans++;
                t[i-1]='a';t[i]='b';
                a=b=i/2;
            }
        }
    }
    printf("%d\n",ans);
    printf("%s\n",t+1);
    return 0;
}

B. 贪心，先大后小

#include
using namespace std;
const int maxn=1007;
struct node{int a,id;} p[maxn];
bool cmp(node p,node q) {return p.a>q.a;}
int main()
{
    int n;scanf("%d",&n);
    for (int i=1;i<=n;i++) scanf("%d",&p[i].a),p[i].id=i;
    sort(p+1,p+1+n,cmp);
    int cnt=0,ans=0;
    for (int i=1;i<=n;i++) ans+=p[i].a*cnt+1,cnt++;
    printf("%d\n",ans);
    for (int i=1;i

C.判断白色矩阵是否四个顶点都在黑色矩阵内，如果不是，直接YES；否则，判断是否白色矩阵被某一个黑色矩阵包含，是就NO，不是的话判断两个黑色矩阵是否相离，是就NO，不是就YES；

#include
using namespace std;
int x1,x2,x3,x4,x5,x6;
int y1,y2,y3,y4,y5,y6;
int s1,s2;
int check(int x,int y)
{
    int flag=0;
    if(x>=x3 && x<=x4 && y>=y3 && y<=y4) s1++,flag=1;
    if(x>=x5 && x<=x6 && y>=y5 && y<=y6) s2++,flag=1;
    return flag;
}
int main()
{
    scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
    scanf("%d%d%d%d",&x3,&y3,&x4,&y4);
    scanf("%d%d%d%d",&x5,&y5,&x6,&y6);
    int f1=check(x1,y1);
    int f2=check(x1,y2);
    int f3=check(x2,y1);
    int f4=check(x2,y2);
    if(!f1 || !f2 || !f3 || !f4) printf("YES\n");
    else
    {
        if(s1==4 || s2==4) printf("NO\n");
        else if(max(x3,x5)>min(x4,x6) || max(y3,y5)>min(y4,y6)) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

D. 找除最大值外的最大公因数

#include
using namespace std;
const int maxn=2e5+7;
typedef long long ll;
ll a[maxn];
ll gcd(ll a,ll b) {return b?gcd(b,a%b):a;}
int main()
{
    int n;scanf("%d",&n);
    ll mx=0,res=0,ans=0;
    for (int i=1;i<=n;i++) scanf("%lld",&a[i]),mx=max(mx,a[i]);
    for (int i=1;i<=n;i++)
    {
        if(a[i]==mx) continue;
        if(!res) res=mx-a[i];
        else res=gcd(res,mx-a[i]);
    }
    for (int i=1;i<=n;i++) ans+=((mx-a[i])/res);
    printf("%lld %lld\n",ans,res);
    return 0;
}