Codeforces Round 877 (Div. 2) 题解

写了两题了，先总结一下吧。。。看了三题，都是思维题构造题，搞心态真的搞心态。。。感觉自己屁都不会，完全没有动力。。。有的有思路但是写不出来，但是思路不够成熟，练的题太少，其实这场到B题就卡住了，C题也是，题意都能读懂，但是思考的方向不对，很焦虑。。。完全写不下去，先缓缓吧。。。

A. Blackboard List

思路：如果序列中存在负数那么这个负数一定是原来两个数中的一个(因为两个数相减的绝对值一定为非负数)，如果不存在负数则为序列中最大的一个(因为两个数相减的绝对值只会比原来的数小)

#include<iostream>
#include<algorithm>
using namespace std;

int main(){
    int T,n,a,nmax,nmin;
    cin>>T;
    while(T--){
        nmax=-0x3f3f3f3f;nmin=0x3f3f3f3f;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a;
            nmax=max(nmax,a);
            nmin=min(nmin,a);
        }
        if(nmin<0){
            cout<<nmin<<'\n';
        }else{
            cout<<nmax<<'\n';
        }
    }
    return 0;
}

B. Minimize Permutation Subarrays

思路：其实就是一个转化的问题，将整个序列中的排列最少，就是是排列中只有排列"1”和整个序列，那么将最大的数插到1和2之间即可，所以记录1、2和最大的数的位置，根据他们之间的位置交换即可

#include<iostream>
using namespace std;

int main(){
    int T,n,a,d1,d2,dn;
    cin>>T;
    while(T--){
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a;
            if(a==1){
                d1=i;
            }
            if(a==2){
                d2=i;
            }
            if(a==n){
                dn=i;
            }
        }
        if(dn>d1&&dn>d2){
            if(d1>d2){
                cout<<d1<<' '<<dn<<'\n';
            }else{
                cout<<d2<<' '<<dn<<'\n';
            }
        }else if(dn<d1&&dn<d2){
            if(d1<d2){
                cout<<d1<<' '<<dn<<'\n';
            }else{
                cout<<d2<<' '<<dn<<'\n';
            }
        }else{
            cout<<1<<' '<<1<<'\n';
        }
    }
}

C. No Prime Differences

思路：说白了就是找规律，写几组就可以看出规律，(4≤n,m≤1000) 这个条件挺重要的，n小于3时情况很复杂，开始并没有注意到。。。其实m为质数时可以和m为偶数时同样考虑，并不会有什么问题，按照数字顺序先输出偶数行再输出奇数行即可满足条件(开始时质数合数考虑真的没必要。。。)

#include<iostream>
using namespace std;

int main(){
    int T,n,m;
    cin>>T;
    while(T--){
        cin>>n>>m;
        for(int i=1;i<n;i+=2){
            for(int j=0;j<m;j++){
                cout<<i*m+1+j<<' ';
            }
            cout<<'\n';
        }
        for(int i=0;i<n;i+=2){
            for(int j=0;j<m;j++){
                cout<<i*m+1+j<<' ';
            }
            cout<<'\n';
        }
    }
    return 0;
}

D. Bracket Walk