Codeforces Round 941 (Div. 2)

Problem - A - Codeforces

就看初始有没有k张相同的，如果有，则答案为k-1，否则答案为n
 

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
int n,k;
void solve() {
	cin>>n>>k;
	map<int,int>mp;
	for(int i=0;i<n;i++){
		int x;
		cin>>x;
		mp[x]++;
	}
	bool ok=false;
	for(auto v:mp){
		if(v.second>=k){
			ok=true;
			break;
		}
	}
	if(ok) cout<<k-1<<endl;
	else cout<<n<<endl;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
    cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}

Problem - B - Codeforces

题意：对于一个子矩阵， 如果两个角颜色相同，那么可以将整个矩阵颜色变得和 两个角一样，问能否使得整个矩阵颜色相同

其实，只要让整个矩阵的两个角颜色相同即可
先看左上角和右下角，如果不一样 ，就看右下角那一列和那一行上是否都有左上角，同理 ，看左上角 
同理看左下角和右上角

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=510;
char s[N][N];
int n,m;
void solve() {
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>s[i][j];
		}
	}
	if(s[1][1]==s[n][m]){
		cout<<"YES"<<endl;
		return;
	}
	int cnt1=0,cnt2=0;
	for(int j=1;j<=m;j++){
		if(s[1][j]==s[n][m]) cnt1++; 
	}
	for(int i=1;i<=n;i++){
		if(s[i][1]==s[n][m]) cnt2++;
	}
	if(cnt1&&cnt2){
		cout<<"YES"<<endl;
		return;
	}
	cnt1=0,cnt2=0;
	for(int j=1;j<=m;j++){
		if(s[n][j]==s[1][1]) cnt1++; 
	}
	for(int i=1;i<=n;i++){
		if(s[i][m]==s[1][1]) cnt2++;
	}
	if(cnt1&&cnt2){
		cout<<"YES"<<endl;
		return;
	}
//	cout<<"="<<endl;
	if(s[1][m]==s[n][1]){
		cout<<"YES"<<endl;
		return;
	}
	cnt1=0,cnt2=0;
	for(int j=1;j<=m;j++){
		if(s[n][j]==s[1][m]) cnt1++; 
	}
	for(int i=1;i<=n;i++){
		if(s[i][1]==s[1][m]) cnt2++;
	}
	if(cnt1&&cnt2){
		cout<<"YES"<<endl;
		return;
	}
	cnt1=0,cnt2=0;
	for(int j=1;j<=m;j++){
		if(s[1][j]==s[n][1]) cnt1++; 
	}
	for(int i=1;i<=n;i++){
		if(s[i][m]==s[n][1]) cnt2++;
	}
	if(cnt1&&cnt2){
		cout<<"YES"<<endl;
		return;
	}
	cout<<"NO"<<endl;
	
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
    cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}

Problem - C - Codeforces

题意：
n堆石子
博弈
Alice先行，每人从每堆石子中拿k个石子，谁先拿走最后一颗石子谁赢
问谁赢

必胜态：剩下两堆给对方，并且一堆数量为1，或者说先手剩下两堆数量均不为1
先去重并升序

3  6  9 14 29
如果所有差值和数值均大于1，那么先手只要每次保证每堆都是后手拿下的，直到剩下两堆均不为1，则先手赢
但是如果先手遇到前后差值为1的，那么先手会处于被动，先手就不能有效控制后手了，所以先手可以选择拿光，变成后手，下一步又变成先手，也可以现在控制局势 ，下一步变成后手 ，所以仍可以控制局势，所以谁最先开始控制局势谁赢，或者都控制不了局势，那么直接模拟最终结果

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=2e5+10;
int a[N];
int n;
void solve() {
	cin>>n;
	set<int>s;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		s.insert(x);
	}
	if(s.size()==1){
		cout<<"Alice"<<endl;
		return;
	}
	int cnt=0;
	while(s.size()){
		a[++cnt]=*s.begin();
		s.erase(s.begin());
	}
	if(cnt==2){
		if(a[1]==1) cout<<"Bob"<<endl;
		else cout<<"Alice"<<endl;
		return;
	}
	if(a[1]!=1){
		cout<<"Alice"<<endl;
		return;
	}
	int flag=1;
	for(int i=2;i<=cnt;i++){
		if(a[i]==a[i-1]+1) flag^=1;
		else{
			if(flag==0) cout<<"Alice"<<endl;
			else cout<<"Bob"<<endl;
			return;
		}
	}
	if(flag==0) cout<<"Bob"<<endl;
	else cout<<"Alice"<<endl;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
    cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}