【赛题讲解】Codeforces Round #843 (Div. 2) A1A2两种难度精讲

发布人

#include&lt;bits/stdc++.h&gt;
using namespace std;int T,n,i,j;string s,a,b,c;bool p;
int main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
cin&gt;&gt;T;
while(T--){
cin&gt;&gt;s,n=s.size(),s=&quot; &quot;+s,p=0;
for(i=1;i&lt;n;i++){
for(j=i+1;j&lt;=n;j++){
a=s.substr(1,i),b=s.substr(i+1,j-i),
c=s.substr(j+1);
if((b&gt;=a&amp;&amp;b&gt;=c)||(b&lt;=a&amp;&amp;b&lt;=c)){
cout&lt;&lt;a&lt;&lt;&quot; &quot;&lt;&lt;b&lt;&lt;&quot; &quot;&lt;&lt;c&lt;&lt;&quot;\n&quot;;
p=1;break;
}
}
if(p)break;
}
if(!p)cout&lt;&lt;&quot;:(\n&quot;;
}
return 0;
}


#include&lt;bits/stdc++.h&gt;
using namespace std;const int N=2e5+2;
#define sub substr
int T,n,c1[N],c2[N],pos,i;string s;
int main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
cin&gt;&gt;T;
while(T--){
cin&gt;&gt;s,n=s.size(),s=&quot; &quot;+s;
for(int i=1;i&lt;=n;i++)c1[i]=c1[i-1],c2[i]=c2[i-1],
(s[i]==&#39;a&#39;?c1[i]++:c2[i]++);
i=2;
if(s[1]==&#39;a&#39;&amp;&amp;s[2]==&#39;a&#39;)
cout&lt;&lt;s.sub(1,i-1)&lt;&lt;&quot; a &quot;&lt;&lt;s.sub(i+1)&lt;&lt;&quot;\n&quot;;
else if(s[1]==&#39;b&#39;&amp;&amp;s[i]==&#39;b&#39;)
cout&lt;&lt;s.sub(1,i-1)&lt;&lt;&quot; b &quot;&lt;&lt;s.sub(i+1)&lt;&lt;&quot;\n&quot;;
else if(s[1]==&#39;a&#39;&amp;&amp;s[i]==&#39;b&#39;){
if(c1[n]-c1[i]&gt;0){
for(int j=i+1;j&lt;=n;j++)if(s[j]==&#39;a&#39;)
{pos=j;break;}
cout&lt;&lt;s.sub(1,i-1)&lt;&lt;&quot; &quot;&lt;&lt;s.sub(i,pos-i)&lt;&lt;
&quot; &quot;&lt;&lt;s.sub(pos)&lt;&lt;&quot;\n&quot;;
}
else cout&lt;&lt;s.sub(1,i-1)&lt;&lt;&quot; &quot;&lt;&lt;
s.sub(i,n-i)&lt;&lt;&quot; b&quot;&lt;&lt;&quot;\n&quot;;
}
else{
if(c2[n]-c2[i]&gt;0){
for(int j=i+1;j&lt;=n;j++)if(s[j]==&#39;b&#39;)
{pos=j;break;}
cout&lt;&lt;s.sub(1,i-1)&lt;&lt;&quot; &quot;&lt;&lt;s.sub(i,pos-i)&lt;&lt;
&quot; &quot;&lt;&lt;s.sub(pos)&lt;&lt;&quot;\n&quot;;
}
else cout&lt;&lt;s.sub(1,i-1)&lt;&lt;&quot; a &quot;&lt;&lt;
s.sub(i+1)&lt;&lt;&quot;\n&quot;;
}
}
return 0;
}

打开封面下载高清视频观看高清视频视频下载器

【赛题讲解】Codeforces Round #843 (Div. 2) A1A2两种难度精讲

Codeforces Round 968 (Div. 2)（A ~ D2 题讲解）

48分钟速通基本算法

Codeforces Round 969 (Div. 2)（A ~ E 题讲解）

Codeforces Round 971 (Div. 4)

Codeforces Round 971 (Div. 4) 题目讲解 (ABCDEFG1G2)

Educational Codeforces Round 169 (Rated for Div. 2)（A ~ E 题）

【蓝桥云课】Codeforces 往期赛题解析-Codeforces Round 918【 Div.4】（三）

【蓝桥云课】Codeforces 往期赛题解析-Pinely Round 3【Div. 1 + Div. 2】（五）

【赛题讲解】Codeforces Round 891 (Div. 3)讲评-信息学竞赛

【蓝桥云课】Codeforces 往期赛题解析-Codeforces Round 917【 Div. 2】（三）

22个游戏带你上手算法 - 1 猜数字（查找算法）

Educational Codeforces Round 169 (Rated for Div. 2) | 完成度 [6 / 7]

零基础转行必看！B站最新【AI产品经理】技术入门教程，8个小时沉浸式学习，再不入坑就晚了！！！

[诈尸] Codeforces Round 966 (Div. 3) 8/8 #19

Educational Codeforces Round 169 (Rated for Div. 2)

Codeforces Round 968 (Div. 2)

【蓝桥云课】Codeforces 往期赛题解析-Pinely Round 3【Div. 1 + Div. 2】（三）

[黑吗喽] CodeForces Round 967 (Div. 2) 6/6 #11

[我被教育了] Educational Codeforces Round 169 6/7 #28

Codeforces Round 966 (Div. 3)

Codeforces Round 964 (Div. 4)

优化算法 网址推荐

学习算法必须数学好? 卡特兰数列

【算法入门】【并查集】并查集的原理，生动的例子带你了解并查集！例题：luogu P1551 亲戚

2024年智元A2年度新品发布会

EPIC Institute of Technology Round August 2024 (Div. 1 + Div. 2)

Codeforces Round 966 (Div. 3) 实况

【赛题讲解】AtCoder Beginner Contest 285 ABCDE 讲评

【算法入门】【图论-最短路】SPFA Shortest Path Faster Algorithm 算法思路、代码、优化

【算法入门】【二分查找与二分答案】两种二分的不同引入，上界和下界不同的代码讲解，三道经典例题精讲

【广州地铁】1号线全部两种列车进出站合集（含永磁大西）

【算法进阶】【动态规划进阶技巧（一）】动态规划较难技巧讲解-信息学竞赛

8分钟带你搞懂的贝叶斯公式和贝叶斯的应用！B站讲的最好的贝叶斯算法、朴素贝叶斯、贝叶斯网络教程，清华大佬精讲贝叶斯算法教程，从理论到实战，不再走弯路！

22个游戏带你上手算法 - 0 内容介绍

【算法入门】【数论基础概念】对数、劳格数意义讲解，如何计算以及一个“真实”的例子帮你理解对数

【强推】经典C /C++数据结构教程

AcWing算法基础课-基础算法

A2老司机原地180度掉头，到底怎么做到的，一般人看不出来

A1 法语口语 6. 如何用法语鸡娃-法国老父亲担心大学生女儿的成绩【看视频学法语】

【算法入门】【图论-搜索百练】CF580C Kefa and Park 讲解+代码

优化算法网址推荐