Educational Codeforces Round 134 (Rated for Div. 2) ABC
https://codeforces.com/contest/1721/problem/A
题目大意：您有一个大小为2×2的矩阵，由4个像素组成。每个像素可以有26种不同颜色中的一种，用小写拉丁字母表示。
您希望对图像的一些像素重新着色，以便所有4个像素都具有相同的颜色。
在一个动作中，你可以选择不超过两个相同颜色的像素，并将它们涂上其他颜色(如果你选择两个像素，两者都应该涂上相同的颜色)。
为了实现你的目标，你最少要操作多少次？
input
5
rb
br
cc
wb
aa
aa
ab
cd
yy
xx
output
1
2
0
3
1
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
const int N=200200,M=2002;
const LL mod=998244353;
char a[3][3];
#define x first
#define y second
int main()
{
cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
int T=1;
cin>>T;
while(T--)
{
int sum=0;
map<char,int> mp;
for(int i=1;i<=2;i++)
{
for(int j=1;j<=2;j++)
{
cin>>a[i][j];
mp[a[i][j]]++;
if(mp[a[i][j]]==1) sum++;
}
}
if(sum==4) cout<<"3"<<endl;
else if(sum==3) cout<<"2"<<endl;
else if(sum==2) cout<<"1"<<endl;
else cout<<"0"<<endl;
}
return 0;
}
https://codeforces.com/contest/1721/problem/B
题目大意：给定一个n*m的格子，有一个炸弹，d范围内的都会被炸掉
问一个人从（1，1）能否走到（n，m）这个格子里？
可以的话输出最短路，不行的话输出-1。
input
3
2 3 1 3 0
2 3 1 3 1
5 5 3 4 1
output
3
-1
8
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
const int N=200200,M=2002;
int n,m,x,y,d;
int a[M][M];
int main()
{
cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
int T=1;
cin>>T;
while(T--)
{
cin>>n>>m>>x>>y>>d;
int maxn=(n-1)+(m-1);
bool flag=true;
if((x+d>=n&&x-d<=1)||(y-d<=1&&y+d>=m)) flag=false;
if((x+d>=n&&y+d>=m)||(y-d<=1&&x-d<=1)) flag=false;
if((abs(n-x)*abs(n-x)+abs(m-y)*abs(m-y))<=d) flag=false;
if((abs(1-x)*abs(1-x)+abs(1-y)*abs(1-y))<=d) flag=false;
if(flag==false) cout<<"-1"<<endl;
else cout<<maxn<<endl;
}
return 0;
}
https://codeforces.com/contest/1721/problem/C
题目大意：给你一个数组a1，a2，…，an，它是按非降序排列的。您决定执行以下步骤来创建数组b1，b2，…，bn:
创建一个由n个任意非负整数组成的数组d。
为每个bi设置bi=ai+di。
按非降序对数组b进行排序。
给定结果数组b。对于每个索引i，计算为了得到给定的数组b，可以选择的di的最小和最大可能值是多少。
注意，最小(最大)di-s彼此独立，即它们可以从不同的可能阵列d中获得。
input
4
3
2 3 5
7 11 13
1
1000
5000
4
1 2 3 4
1 2 3 4
4
10 20 30 40
22 33 33 55
output
5 4 2
11 10 8
4000
4000
0 0 0 0
0 0 0 0
12 2 3 15
23 13 3 15
读懂题目你就赢了。最小的从前往后，最大的从后往前
依次比较即可
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
const int N=200200,M=2002;
int a[N],b[N];
int minn[N],maxn[N];
int main()
{
cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
int T=1;
cin>>T;
while(T--)
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
cin>>b[i];
for(int i=1,j=1;i<=n;i++)
{
while(b[j]<a[i]) j++;
minn[i]=b[j]-a[i];
cout<<minn[i]<<" ";
}
cout<<endl;
//看最大值是否只能绑定一个数
//如果是，就更新这一位的答案
//继续更新b中可以使用的最大值（反向循环）
for(int i=n,j=n;i>=1;i--)
{
if(i==n) maxn[i]=b[j]-a[i];
else
{
if(b[i]<a[i+1]) j=i;
maxn[i]=b[j]-a[i];
}
}
for(int i=1;i<=n;i++)
cout<<maxn[i]<<" ";
cout<<endl;
}
return 0;
}
