Codeforces Global Round9 （VP）(寒假ACM模拟赛1）

VP时间

A.

12345一半>=0,一半<=0.

构造一个1,2,-3,4,-5? ?+,-,+,-

正负正负交替

1.wa1

2.wa2(循环到n-1!)

3.ac

B.

最多4

处理一下边界问题

少怎么加?加还会不满足上一个.

先构造一个肯定满足的

然后比较，如果大于就不可能存在

如果小于就把完美直接输出

怎么样才能全部满足

23332?

34443

34443

23332

C.结论题

a1,a2,a3,a4,a5

如果a1到a5是从大到小排序就无法操作

或者中间操作完最后剩一个x

a1,x,a5

1.x>a1 && a5>x

a1,a5

yes

2.x>a1 && a5<x

a1,a5（a1<a5)yes,(a1>a5)no

3.x<a1 &&? a5>x

a1,a5（a1<a5)yes,(a1>a5)no

4.x<a1 && a5<x

no;

综合a1<a5 yes;

a1>a5 no;

D.

mex得维护

如果是非降序就可以不用操作

没思路

题解

A.

// Problem: A. Sign Flipping
// Contest: Codeforces - Codeforces Global Round 9
// URL: https://codeforces.com/group/RAx5fiilkP/contest/1375/problem/A
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

//へ　　　　　／|
//　　/＼7　　　 ∠＿/
//　 /　│　　 ／　／
//　│　Z ＿,＜　／　　 /`ヽ
//　│　　　　　ヽ　　 /　　〉
//　 Y　　　　　`　 /　　/
//　ｲ●　､　●　　??〈　　/
//　()　 へ　　　　|　＼〈
//　　>ｰ ､_　 ィ　 │ ／／
//　 / へ　　 /　ﾉ＜| ＼＼
//　 ヽ_ﾉ　　(_／　 │／／
//	　　7　　　　　　　|／
//	　　＞―r￣￣`ｰ―＿
#include <iostream>
#include <cstring>
#include <iomanip>
#include <ctime>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <stack>
#include <map>
#include <set>
#include <bitset>
#include <queue>
#define eps 1e-5
#define INF 1e9
using namespace std;
typedef long long ll;
const int N = 1e2+9;
int a[N];
void solve() {
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		if(i&1){
			a[i]=abs(a[i]);
		}else{ 
			a[i]=-abs(a[i]);
		}
	}
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	cout<<'\n';
}

int main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int q;
	cin >> q;
	while (q--) {
		solve();
	}

	return 0;
}

B.

// Problem: B. Neighbor Grid
// Contest: Codeforces - Codeforces Global Round 9
// URL: https://codeforces.com/group/RAx5fiilkP/contest/1375/problem/B
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

//へ　　　　　／|
//　　/＼7　　　 ∠＿/
//　 /　│　　 ／　／
//　│　Z ＿,＜　／　　 /`ヽ
//　│　　　　　ヽ　　 /　　〉
//　 Y　　　　　`　 /　　/
//　ｲ●　､　●　　??〈　　/
//　()　 へ　　　　|　＼〈
//　　>ｰ ､_　 ィ　 │ ／／
//　 / へ　　 /　ﾉ＜| ＼＼
//　 ヽ_ﾉ　　(_／　 │／／
//	　　7　　　　　　　|／
//	　　＞―r￣￣`ｰ―＿
#include <iostream>
#include <cstring>
#include <iomanip>
#include <ctime>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <stack>
#include <map>
#include <set>
#include <bitset>
#include <queue>
#define eps 1e-5
#define INF 1e9
using namespace std;
typedef long long ll;
const int N = 309;
const int xx[]={};
const int yy[]={};
int a[N][N];
int mp[N][N];
void solve() {
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			mp[i][j]=4;
		}
	}
	mp[1][1]=2;
	mp[1][m]=2;
	mp[n][1]=2;
	mp[n][m]=2;
	for(int i=2;i<=m-1;i++){
		mp[1][i]=3;
	}
	for(int i=2;i<=n-1;i++){
		mp[i][1]=3;
	}
	for(int i=2;i<=m-1;i++){
		mp[n][i]=3;
	}
	for(int i=2;i<=n-1;i++){
		mp[i][m]=3;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i][j]!=0){
				if(a[i][j]>mp[i][j]){
					cout<<"NO"<<'\n';
					return;
				}
				
			}
		}
	}
	cout<<"YES"<<'\n';
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cout<<mp[i][j]<<" ";
		}
		cout<<'\n';
	}

}

int main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int q;
	cin >> q;
	while (q--) {
		solve();
	}

	return 0;
}

C.

// Problem: C. Element Extermination
// Contest: Codeforces - Codeforces Global Round 9
// URL: https://codeforces.com/group/RAx5fiilkP/contest/1375/problem/C
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

//へ　　　　　／|
//　　/＼7　　　 ∠＿/
//　 /　│　　 ／　／
//　│　Z ＿,＜　／　　 /`ヽ
//　│　　　　　ヽ　　 /　　〉
//　 Y　　　　　`　 /　　/
//　ｲ●　､　●　　??〈　　/
//　()　 へ　　　　|　＼〈
//　　>ｰ ､_　 ィ　 │ ／／
//　 / へ　　 /　ﾉ＜| ＼＼
//　 ヽ_ﾉ　　(_／　 │／／
//	　　7　　　　　　　|／
//	　　＞―r￣￣`ｰ―＿
#include <iostream>
#include <cstring>
#include <iomanip>
#include <ctime>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <stack>
#include <map>
#include <set>
#include <bitset>
#include <queue>
#define eps 1e-5
#define INF 1e9
using namespace std;
typedef long long ll;
const int N = 2e6 + 9;
int a[N];
void solve() {
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	if(n==1){
		cout<<"YES"<<'\n';
		return;
	}
	
	if(a[1]>a[n]){
		cout<<"NO"<<'\n';
	}else{
		cout<<"YES"<<'\n';
	}


}

int main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int q;
	cin >> q;
	while (q--) {
		solve();
	}

	return 0;
}