就看初始有没有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;
}
题意:对于一个子矩阵, 如果两个角颜色相同,那么可以将整个矩阵颜色变得和 两个角一样,问能否使得整个矩阵颜色相同
其实,只要让整个矩阵的两个角颜色相同即可
先看左上角和右下角,如果不一样 ,就看右下角那一列和那一行上是否都有左上角,同理 ,看左上角
同理看左下角和右上角
#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;
}
题意:
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;
}