Codeforces Round 877 (Div. 2)

A.因为是取绝对值，所以负数只能是一开始写在黑板上的

最大的正数也只能是一开始写在黑板上的，因为做差只能变小

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include<functional>
using namespace std;
const int N = 2e5+10,mod=1e9+7;
//define int long long
typedef pair<int, int> PII;
int n,m,k;
int a[N];

void solve(){
    cin>>n;
    int x=0;
    for(int i=1;i<=n;i++) cin>>a[i],x=min(x,a[i]);
    if(x<0){
        cout<<x<<"\n";
    }
    else cout<<*max_element(a+1,a+1+n)<<"\n";
    

}
signed main(){
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
    
    int t=1;
    cin>>t;
    while(t--) solve();
}

B.

C.首排列顺序排，那么每列之间只相差1，一定合法

列的差值只取决于m是否是质数

如果m是质数，这里还要同时考虑n是奇数还是偶数，然后你就会发现统一让奇数行的先输出，偶数行后输出即可

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include<functional>
using namespace std;
const int N = 1010,mod=1e9+7;
//define int long long
typedef pair<int, int> PII;
int n,m,k;
int a[N][N];
bool check(int n){
    if(n<=3) return n>1;
    if(n%6!=1&&n%6!=5) return false;
    for(int i=5;i<=n/i;i+=6){
        if(n%i==0||n%(i+2)==0) return false;
    }
    return true;
}
void solve(){
    cin>>n>>m;
    if(check(m))
    {
        for(int i=2;i<=n;i+=2){
            for(int j=1;j<=m;j++)
                cout<<(i-1)*m+j<<" ";
            cout<<"\n";
        }
        for(int i=1;i<=n;i+=2){
            for(int j=1;j<=m;j++)
                cout<<(i-1)*m+j<<" ";
            cout<<"\n";
        }
    }
    else{
        int s=1;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                cout<<s<<" ";
                s++;
            }
            cout<<"\n";
        }
    }
    cout<<"\n";

}
signed main(){
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
    
    int t=1;
    cin>>t;
    while(t--) solve();
}

D.这题要画图，看样例可以得出()是无论啥时候一定合法的

所以我们直接按照下标来插入不合法的下标

(为偶，）为奇数合法，其他不合法直接插入

如果当前set里面的空的，那么就是一个合法序列相等于（）（）（）（）全是这种

然后其实中间你可以通过往返走处理但是有些情况是处理不了得

比如第一个不合法下标是），如果那么在这个不合法下标左边得括号你无论怎么反复横跳都没用

比如（）） 和（（）））你都无法处理这个） 

最后一个不合法下标是（，因为你要保证中间合法，（）（和（（））（你也无法处理

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include<functional>
using namespace std;
const int N = 1010,mod=1e9+7;
//define int long long
typedef pair<int, int> PII;
int n,m,k;
int a[N][N];
bool check(int n){
    if(n<=3) return n>1;
    if(n%6!=1&&n%6!=5) return false;
    for(int i=5;i<=n/i;i+=6){
        if(n%i==0||n%(i+2)==0) return false;
    }
    return true;
}
void solve(){
    set<int> st;
    string s;
    cin>>n>>m>>s;
    for(int i=0;i<n;i++){
        if(i%2==1&&s[i]=='(') st.insert(i);
        if(i%2==0&&s[i]==')') st.insert(i);
    }
    while (m -- ){
        int x;
        cin>>x;
        x--;
        if(st.count(x)) st.erase(x);
        else st.insert(x);
        
        if(n&1) cout<<"NO\n";
        else if(!st.empty()&&(*st.begin()%2==0||*st.rbegin()%2==1)){
            cout<<"NO\n";
        }
        else cout<<"YES\n";
    }
}
signed main(){
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
    
    int t=1;
    //cin>>t;
    while(t--) solve();
}

E.

遇难则反

m的每个位置可以放k个减去恰好有i（0<=i<=n-1）的位置放a里面的数（如果放n个那就是合法的答案，这样会减多了）

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include<functional>
using namespace std;
const int N = 2e5+10,mod=1e9+7;
typedef long long LL;
typedef pair<int, int> PII;
int n,m,k;
int a[N];
LL fact[N],infact[N];
int qmi(int a, int k, int p)  // 求a^k mod p
{
    int res = 1 % p;
    while (k)
    {
        if (k & 1) res = (LL)res * a % p;
        a = (LL)a * a % p;
        k >>= 1;
    }
    return res;
}
void init()
{
    fact[0]=infact[0]=1;
    for(int i=1;i<N;i++){
        fact[i]=(LL)fact[i-1]*i%mod;
        infact[i]=(LL)infact[i-1]*qmi(i,mod-2,mod)%mod;
    }
}
void solve(){
    cin>>n>>m>>k;
    for(int i=0;i<n;i++) cin>>a[i];
    if(k==1){
        cout<<1<<"\n"; 
        return ;
    }
    LL res=0;
    LL cnt=1;
    for(int i=0;i<n;i++)
    {
        res=(res+cnt*qmi(k-1,m-i,mod))%mod;
        cnt=cnt*(m-(i+1)+1)%mod*qmi(i+1,mod-2,mod)%mod;
    }
    cout<<(qmi(k,m,mod)+mod-res)%mod<<"\n";
    
}
signed main(){
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
    int t=1;
    init();
    cin>>t;
    while(t--) solve();
}