Codeforces Round #535 (Div. 3)部分题解

Codeforces Round #535 (Div. 3)
A.https://codeforces.com/contest/1108/problem/A

题目大意：
这题比较迷，给N个区间，保证l1<r1,l2<r2,但是这个两个区间之间的关系位置并不确定，只要输出两个数字分别在两个区间内即可，但两个数字不能相同。
思路：
我是暴力分情况写的，代码长了点，但是情况可以简化。等待补。
AC代码：

#include <iostream>
using namespace std;
int q;
int l1,r1,l2,r2;
int main(){
    cin>>q;
    for(int i=0;i<q;i++) {
        cin >> l1 >> r1 >> l2 >> r2;
        if (l1==l2&&r1==r2) {
            cout << r1 << " " << l1<<endl;
        }
        else if(l1==l2&&r1<r2) {
            cout<<l1<<" "<<r1<<endl;
        }
        else if(l1==l2&&r1>r2) {
            cout<<l1<<" "<<r2<<endl;
        }
        else if(l1<l2&&r1<r2) {
            cout<< r1-1<<" "<< r2-1<<endl;
        }
        else if(l1<l2&&r1>r2) {
            cout<<l1+1<<" "<<r2<<endl;
        }
        else if(l1<l2&&r1==r2){
            cout<<r1-1<<" "<<r1<<endl;
        }
        else if(l1>l2&&r1==r2){
            cout<<l1+1<<" "<<l1<<endl;
        }
        else if(l1>l2&&r1>r2){
            cout<<l1<<" "<<l2<<endl;
        }
        else if(l1>l2&&r1<r2){
            cout<<l1<<" "<<r2<<endl;
        }
    }
    return 0;
}

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

题目大意：
即将两个数字的所有因子拆分出来，问是哪两个数。
思路：
很明显最大的数字肯定是一个数。扫一遍数组找出最大数字后再扫一遍凡是%i==0的置0，相邻的两个只置一个。然后找出剩下最大的数字即可。
AC代码：

#include <iostream>
#include <algorithm>
using namespace std;
int n;
int a[200];
int b[20000];
int c[20000];
int ans;
int maxx;
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n,greater<int>());
    maxx=a[0];
    cout<<a[0]<<" ";
    for(int i=0;i<n;i++){
        if(a[i]==a[i+1]){
            if(maxx%a[i]==0){
                a[i]=0;
                i++;
            }
        }else {
            if(maxx%a[i]==0){
                a[i]=0;
            }
        }
    }
    sort(a,a+n,greater<int>());
    cout<<a[0];
    return 0;
}

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

很烦，最后暴力的时候已经封了。没交上去。
题目大意：
RGB！替换成相邻不重复序列即可。
思路：
相邻不重复即可，单独考虑一下仅有两个的队列即可。
AC代码：

#include <iostream>
using namespace std;
int n,i;
int cnt;
char a[200005];
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<n;i++){
        //if(a[i]==a[i+1]&&a[i+1]!=a[i+2])
        if(a[i]==a[i+1]){
            if (a[i] == 'R' && a[i + 2] == 'G') {
                a[i + 1] = 'B';
                cnt++;
            }
            if (a[i] == 'R' && a[i + 2] == 'B') {
                a[i + 1] = 'G';
                cnt++;
            }
            if (a[i] == 'B' && a[i + 2] == 'G') {
                a[i + 1] = 'R';
                cnt++;
            }
            if (a[i] == 'B' && a[i + 2] == 'R') {
                a[i + 1] = 'G';
                cnt++;
            }
            if (a[i] == 'G' && a[i + 2] == 'R') {
                a[i + 1] = 'B';
                cnt++;
            }
            if (a[i] == 'G' && a[i + 2] == 'B') {
                a[i + 1] = 'R';
                cnt++;
            }
            if(a[i]=='G'&&a[i+2]=='G'){
                a[i+1]='B';
                cnt++;
            }
            if(a[i]=='B'&&a[i+2]=='B'){
                a[i+1]='R';
                cnt++;
            }
            if(a[i]=='R'&&a[i+2]=='R'){
                a[i+1]='B';
                cnt++;
            }
            if(n==2&&a[i]=='B'){
                a[i+1]='G';
                cnt++;
            }
            
            if(n==2&&a[i]=='R'){
                a[i+1]='B';
                cnt++;
            }
            
            if(n==2&&a[i]=='G'){
                a[i+1]='R';
                cnt++;
            }
        }
        if(a[n-2]==a[n-1]&&a[n-2]!=a[n-3]){
            a[n-1]=a[n-3];
            cnt++;
        }
    }
    cout<<cnt<<endl;
    for(int i=0;i<n;i++){
        cout<<a[i];
    }
    
    return 0;
}