[Edu CF193 div2]

Fri, 07 Aug 2026 00:00:00 +0000

https://codeforces.com/contest/2253/problem/A

A

一张牌要战胜所有牌,容易想到一段连续数字中不可能两两都保持整除关系
所以数值小的肯定会被一个大于它的打败
因此这张牌只能是最大的,且它在2- (x-1) 中都没有因子那就是素数
即最大的为素数就存在

代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29


#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

bool judge(int x){
 for(int i=2;i*i<=x;i++){
 if(x%i==0) return false;
 }
 return true;
}

void solve(){
 int n;
 cin>>n;
 if(judge(n+1)) cout<<"YES\n";
 else cout<<"NO\n";
}

int main(){
 ios::sync_with_stdio(false);
 cin.tie(0);
 cout.tie(0);
 int ttt=1;
 cin>>ttt;
 while(ttt--){
 solve();
 }
 return 0;
}

https://codeforces.com/contest/2253/problem/B

B

题意为保留最大交替块长度,在删除基础上加了一个相邻可交换的操作
观察到如果有两块长度都 >=2 1122 交换一次为 1 2 1 2 贡献增加2
如果只有一块>=2 x1221x 只要x不与2 相同交换为 x2121x 贡献增加1
先求出原字符串通过删除能保留的最大串,再看贡献能不能增加即可

思维,贪心 on 时光机

[Edu CF193 div2]

https://codeforces.com/contest/2253/problem/A

A

https://codeforces.com/contest/2253/problem/B

B