AtCoder Beginner Contest 264 部分题解

好久没打ABC了，今天来看，发现了一堆水题：

A："atcoder".substr()

题意：

在atcoder中打印字符串的第L到R个字符。

思路：水题一枚，暴力就行：

#include<bits/stdc++.h>
using namespace std;
#define int long long
char ch[100]= {'a','t','c','o','d','e','r'};
int l,r;
signed main() {
	cin>>l>>r;
	for(int i=l-1; i<r; i++) cout<<ch[i];
	cout<<endl;

	return 0;
}

B：Nice Grid

题意：

在下面的网格中，从顶部开始的第R行和从左侧开始的第C列打印单元格的颜色，该网格具有15个垂直行和15个水平列。

 思路：把这个图形转化为01矩阵就行

CODE：

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m;
int mp[15][15]= {
	{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},
	{1,0,0,0,0,0,0,0,0,0,0,0,0,0,1},
	{1,0,1,1,1,1,1,1,1,1,1,1,1,0,1},
	{1,0,1,0,0,0,0,0,0,0,0,0,1,0,1},
	{1,0,1,0,1,1,1,1,1,1,1,0,1,0,1},
	{1,0,1,0,1,0,0,0,0,0,1,0,1,0,1},
	{1,0,1,0,1,0,1,1,1,0,1,0,1,0,1},
	{1,0,1,0,1,0,1,0,1,0,1,0,1,0,1},
	{1,0,1,0,1,0,1,1,1,0,1,0,1,0,1},
	{1,0,1,0,1,0,0,0,0,0,1,0,1,0,1},
	{1,0,1,0,1,1,1,1,1,1,1,0,1,0,1},
	{1,0,1,0,0,0,0,0,0,0,0,0,1,0,1},
	{1,0,1,1,1,1,1,1,1,1,1,1,1,0,1},
	{1,0,0,0,0,0,0,0,0,0,0,0,0,0,1},
	{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}
};
signed main() {
	cin>>n>>m;
	if(mp[n-1][m-1]==1) cout<<"black"<<endl;
	else cout<<"white"<<endl;

	return 0;
}

C：Matrix Reducing 

题意：

给你两个数字矩阵

您可以按任意顺序对矩阵执行任意次数（可能为0）的以下操作：

1.选择任意行并将其删除。

2.选择任意列并将其删除。

请确定是否有可能使矩阵A等于矩阵B

思路：也是暴力，详见代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,n1,m1;
int x,a[110][110];
map<int,pair<int,int> > mp;
signed main() {
	cin>>n>>m;
	for(int i=1; i<=n; i++)
		for(int j=1; j<=m; j++)
			cin>>x,mp[x]=make_pair(i,j);//记录每个数字出现的位置
	cin>>n1>>m1;
	for(int i=1; i<=n1; i++)
		for(int j=1; j<=m1; j++)
			cin>>a[i][j];
	if(n1>n||m1>m) {//B比A还要大
		puts("No");
		return 0;
	}
	for(int i=1; i<=n1; i++) {
		for(int j=1; j<=m1; j++) {
			if(j!=m1&&mp[a[i][j+1]].second<mp[a[i][j]].second) {//这一列中，后面的数字已经不在我这里了
				puts("No");
				return 0;
			}
			if(i!=n1&&mp[a[i+1][j]].first<mp[a[i][j]].first) {//这一行中，下面的数字已经不在我这里了
				puts("No");
				return 0;
			}
			if(mp[a[i][j]].first==0) {//这个数根本没出现
				puts("No");
				return 0;
			}
			if(i!=n1&&mp[a[i][j]].second!=mp[a[i+1][j]].second) {//这一列中，在B中是同一列的，在A中不是
				puts("No");
				return 0;
			}
			if(j!=m1&&mp[a[i][j]].first!=mp[a[i][j+1]].first) {//这一行中，在B中是同一行的，在A中不是
				puts("No");
				return 0;
			}
		}
	}
	puts("Yes");

	return 0;
}

D："redocta".swap(i,i+1) 

给你一个字符串S，它是atcoder的一个置换。

在该字符串上，您将执行以下操作0次或多次：

选择S的两个相邻字符并交换它们。

找到使S等于atcoder所需的最小操作数。

思路：暴力：

#include<bits/stdc++.h>
using namespace std;
#define int long long
char ch[100010];
char mp[100]= {' ','a','t','c','o','d','e','r'};
int ans;
signed main() {
	cin>>(ch+1);
	for(int i=1; i<=7; i++) {
		int now=i;
		for(int j=i+1; j<=7; j++)
			if(ch[j]==mp[i]) {
				now=j;
				break;
			}
		for(int j=now; j>i; j--) swap(ch[j],ch[j-1]),ans++;//交换到该到的地方
	}
	cout<<ans<<endl;

	return 0;
}