Codeforces Round #535 (Div. 3）

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

这个题的意思就是给你两个区间，在第一个区间中找一个点a,使l1<=a<=r1,在第二个区间中找一个点b,使l2<=b<=r2。

很简单，直接把两个区间的左端点输出就行了，如果两个区间的左端点相同，则把第二个区间的右端点输出。

#include<bits/stdc++.h>
#include<iostream>
#define ll long long
using namespace std;
int main()
{

    int n;
    while(scanf("%d",&n)!=EOF)
    {
        ll l1,l2,r1,r2;
        for(int i=0;i<n;i++)
        {
            scanf("%lld %lld %lld %lld",&l1,&r1,&l2,&r2);
            if(l1!=l2)
                printf("%lld %lld\n",l1,l2);
            else
            {
                printf("%lld %lld\n",l1,r2);
            }
        }
    }


    return 0;
}

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

题意：给你一组数，里面是两个数的因子，找出这两个数；

直接将最大数保留，这必定是其中的一个数，然后将这个数的所有因子保留，剩下的数中再找一个最大数；

#include<bits/stdc++.h>
#include<iostream>
#define ll long long
using namespace std;
int main()
{

   int n;
   int a[100005];
   while(scanf("%d",&n)!=EOF)
   {
       int maxx=-1;
       int vis[100005];
       memset(vis,0,sizeof(vis));
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
            maxx=max(maxx,a[i]);
        }
        int cur=-1;
        for(int i=0;i<n;i++)
        {
            if(maxx%a[i]==0)
            {
                if(vis[a[i]]==0)
                {
                    vis[a[i]]=1;
                }
                else
                    cur=max(cur,a[i]);

            }
            else
                cur=max(cur,a[i]);
        }
        printf("%d %d\n",cur,maxx);


   }

    return 0;
}

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

题意：给定一组字符串，里面只有RGB三种字符，要求相同的字符之间的距离应该是3的倍数，问：需要多少次能满足这个条件。

只需要将这三种字符串的六种形式依次遍历一遍，找到最小值保存后，按照相应的形式将字符串输出，但是在这个过程中，用字符串数组一直超时，我就采用了，字符串string，才AC。

#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
#define nl "\n"
typedef long long ll;
int main()
{
    int n;
    string ch1, ch[10] = {"RGB", "RBG", "BRG", "BGR", "GRB", "GBR"};

    cin>>n>>ch1;
    int flag=-1;
    int ans=inf;
    for(int i=0; i<6; i++)
    {
        int num=0;
        for(int j=0; j<n; j++)
        {
            if(ch1[j]!=ch[i][j%3])
                num++;
        }
        if(num<ans)
            ans=num,flag=i;
    }
   cout<<ans<<nl;
   for(int i=0;i<n;i++)
        cout<<ch[flag][i%3];

    return 0;
}

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

题意：给定一组字符串，里面只含有RGB，三种形式，要求相邻的字符串不能相等，如果相邻的字符串相等的话，就改变，问，满足这种形式的字符串最少要变换几次。

如果相邻的字符相等的话就直接，判断这个字读串的前面和后面的字符，前后相等的话，就改成不与他们两个相等的字符，前后不等的话，就改成第三个字符。

#include<bits/stdc++.h>
#include<iostream>
#define ll long long
using namespace std;
int main()
{
   ll n;
   char a[200005];
   while(scanf("%lld",&n)!=EOF)
   {
      scanf("%s",a);ll cnt=0;

      for(int i=1;i<n-1;i++)
      {
          if(a[i]==a[i-1])
          {
              cnt++;
              if(a[i-1]==a[i+1])
              {
                  if(a[i-1]=='B')
                     a[i]='G';
                  else
                     a[i]='B';
              }
              else
              {
                 if(a[i-1]!='B'&&a[i+1]!='B')
                    a[i]='B';
                 else if(a[i-1]!='G'&&a[i+1]!='G')
                    a[i]='G';
                 else if(a[i-1]!='R'&&a[i+1]!='R')
                    a[i]='R';
             }
          }
      }
      if(a[n-1]==a[n-2])
      {
          if(a[n-2]=='B')
            a[n-1]='G';
         else
            a[n-1]='B';
         cnt++;
      }
      printf("%lld\n",cnt);
      puts(a);
   }

    return 0;
}

https://codeforces.com/contest/1108/problem/E1

题意：给定n个数，给定m个区间，这m区间只要选择其中一个，这个区间中的数都要-1，选择一定的区间要求给定的这组数经过这些区间之后，最大值跟最小值的差值最大。，，

要求最大值跟最小值的差最大，那么就应该使最大值不经过区间减，最小值经过区间减，所以说暴力就行了，每次将ai拿出来，将它当作最大值，所有不会经过它的区间，操作一下，保留一下最大值与最小值的差。

#include<bits/stdc++.h>
using namespace std;
# define ll long long
# define inf 0x3f3f3f3f
const int maxn = 400+100;
int a[maxn],b[maxn];
struct node
{
    int l,r;
}pp[100005];
int main()
{
    int n,m;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(int i=1;i<=m;i++)
        {
            scanf("%d %d",&pp[i].l,&pp[i].r);
        }
        int cur=0;int t1,t2,maxx;
        maxx=-inf;
        for(int i=1;i<=n;i++)
        {
            t1=inf;t2=-inf;
            for(int j=1;j<=n;j++)
            {
                b[j]=a[j];
            }
            for(int j=1;j<=m;j++)
            {
                if(i>=pp[j].l&&i<=pp[j].r)
                    continue;
                for(int k=pp[j].l;k<=pp[j].r;k++)
                    b[k]-=1;
            }
            for(int j=1;j<=n;j++)
            {
                t1=min(t1,b[j]);
                t2=max(t2,b[j]);
            }
            if(t2-t1>maxx)
            {
                maxx=t2-t1;
                cur=i;
            }
        }
        printf("%d\n",maxx);
        int num=0;int vis[maxn];
        for(int i=1;i<=m;i++)
        {
            if(cur>=pp[i].l&&cur<=pp[i].r)
                continue;
                vis[++num]=i;
        }
        printf("%d\n",num);
        for(int i=1;i<=num;i++)
        {
            if(i==1)
                printf("%d",vis[i]);
            else
                printf(" %d",vis[i]);
        }
        printf("\n");


    }




    return 0;
}