AtCoder Beginner Contest 327

A - ab

题意：判断字符串中是否有“ab”或者是“ba“

#include<bits/stdc++.h>
using namespace std;
void solve(){
	int n;
	cin>>n;
    string s;
	cin>>s;
	if(s.find("ab")!=s.npos||s.find("ba")!=s.npos){
		cout<<"Yes";
	}else{
		cout<<"No";
	}
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t=1;
	//cin>>t;
	for(int i=1;i<=t;i++)solve();
	return 0;
} 

B - A^A

题意：给定一个x，找到一个a，使得a^a是x

#include<bits/stdc++.h>
#define int unsigned long long
using namespace std;
void solve(){
	int x;
	cin>>x;
	int f=0;
	for(int i=1;i<=100;i++){
		int t=1;
		for(int j=1;j<=i;j++){
			t=i*t;
			if(t>x)break;
		}
		if(t==x){
			f=1;
			cout<<i;
			break;
		} 
	}
	if(f==0){
		cout<<-1;
	}
}
signed main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t=1;
	//cin>>t;
	for(int i=1;i<=t;i++)solve();
	return 0;
} 

C - Number Place

题意：判断一个九宫格中每行每列以及均分成9个小块以后每种情况都是1~9唯一出现的

#include<bits/stdc++.h>
using namespace std;
int a[10][10];
void solve(){
	for(int i=1;i<=9;i++){
		for(int j=1;j<=9;j++){
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=9;i++){
		set<int>st;
		set<int>st2;
		for(int j=1;j<=9;j++){
			st.insert(a[i][j]);
			st2.insert(a[j][i]);
		}
		if(st.size()!=9||st2.size()!=9){
			cout<<"No";
			return;
		}
	}
	set<int>b;
	for(int i=1;i<=3;i++){
		for(int j=1;j<=3;j++){
			b.insert(a[i][j]);
		}
	}
	if(b.size()!=9){
		cout<<"No";
		return;
	}
	b.clear();
	for(int i=4;i<=6;i++){
		for(int j=1;j<=3;j++){
			b.insert(a[i][j]);
		}
	}
	if(b.size()!=9){
		cout<<"No";
		return;
	}
	b.clear();
    for(int i=7;i<=9;i++){
		for(int j=1;j<=3;j++){
			b.insert(a[i][j]);
		}
	}
	if(b.size()!=9){
		cout<<"No";
		return;
	}
	b.clear();
	for(int i=1;i<=3;i++){
		for(int j=4;j<=6;j++){
			b.insert(a[i][j]);
		}
	}
	if(b.size()!=9){
		cout<<"No";
		return;
	}
	b.clear();
	for(int i=4;i<=6;i++){
		for(int j=4;j<=6;j++){
			b.insert(a[i][j]);
		}
	}
	if(b.size()!=9){
		cout<<"No";
		return;
	}
	b.clear();
	for(int i=7;i<=9;i++){
		for(int j=4;j<=6;j++){
			b.insert(a[i][j]);
		}
	}
	if(b.size()!=9){
		cout<<"No";
		return;
	}
	b.clear();
	for(int i=1;i<=3;i++){
		for(int j=7;j<=9;j++){
			b.insert(a[i][j]);
		}
	}
	if(b.size()!=9){
		cout<<"No";
		return;
	}
	b.clear();
	for(int i=4;i<=6;i++){
		for(int j=7;j<=9;j++){
			b.insert(a[i][j]);
		}
	}
	if(b.size()!=9){
		cout<<"No";
		return;
	}
	b.clear();
	for(int i=7;i<=9;i++){
		for(int j=7;j<=9;j++){
			b.insert(a[i][j]);
		}
	}
	if(b.size()!=9){
		cout<<"No";
		return;
	}
	cout<<"Yes";
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t=1;
	//cin>>t;
	for(int i=1;i<=t;i++)solve();
	return 0;
} 

D - Good Tuple Problem

题意：是否能构造出一个序列X里面的值非0即1，满足给定的a，b两个数组，是X(a)!=X(b)

思路：因为数组值非0即1，所以要判断这个数组存不存在，只需二分图判断是否匹配就行

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int a[N],b[N],c[N];
vector<int>p[N];
bool dfs(int x){
	for(auto v:p[x]){
		if(!c[v]){
			c[v]=3-c[x];
			if(!dfs(v))return false;
		}else{
			if(c[v]==c[x])return false;
		}
	}
	return true;
}
void solve(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++)cin>>a[i];
	for(int i=1;i<=m;i++)cin>>b[i];
	for(int i=1;i<=m;i++){
		int u=a[i];
		int v=b[i];
		if(u==v){
			cout<<"No";
			return;
		}
		p[u].push_back(v);
		p[v].push_back(u);
	}
	for(int i=1;i<=n;i++){
		if(c[i]==0){
			c[i]=1;
			if(!dfs(i)){
				cout<<"No";
				return;
			}
		}
	}
	cout<<"Yes";
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t=1;
	//cin>>t;
	for(int i=1;i<=t;i++)solve();
	return 0;
}