V
主页
【赛题讲解】Codeforces Round #843 (Div. 2) A1A2两种难度精讲
发布人
#include<bits/stdc++.h> 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>>T; while(T--){ cin>>s,n=s.size(),s=" "+s,p=0; for(i=1;i<n;i++){ for(j=i+1;j<=n;j++){ a=s.substr(1,i),b=s.substr(i+1,j-i), c=s.substr(j+1); if((b>=a&&b>=c)||(b<=a&&b<=c)){ cout<<a<<" "<<b<<" "<<c<<"\n"; p=1;break; } } if(p)break; } if(!p)cout<<":(\n"; } return 0; } #include<bits/stdc++.h> 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>>T; while(T--){ cin>>s,n=s.size(),s=" "+s; for(int i=1;i<=n;i++)c1[i]=c1[i-1],c2[i]=c2[i-1], (s[i]=='a'?c1[i]++:c2[i]++); i=2; if(s[1]=='a'&&s[2]=='a') cout<<s.sub(1,i-1)<<" a "<<s.sub(i+1)<<"\n"; else if(s[1]=='b'&&s[i]=='b') cout<<s.sub(1,i-1)<<" b "<<s.sub(i+1)<<"\n"; else if(s[1]=='a'&&s[i]=='b'){ if(c1[n]-c1[i]>0){ for(int j=i+1;j<=n;j++)if(s[j]=='a') {pos=j;break;} cout<<s.sub(1,i-1)<<" "<<s.sub(i,pos-i)<< " "<<s.sub(pos)<<"\n"; } else cout<<s.sub(1,i-1)<<" "<< s.sub(i,n-i)<<" b"<<"\n"; } else{ if(c2[n]-c2[i]>0){ for(int j=i+1;j<=n;j++)if(s[j]=='b') {pos=j;break;} cout<<s.sub(1,i-1)<<" "<<s.sub(i,pos-i)<< " "<<s.sub(pos)<<"\n"; } else cout<<s.sub(1,i-1)<<" a "<< s.sub(i+1)<<"\n"; } } return 0; }
打开封面
下载高清视频
观看高清视频
视频下载器
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 讲解+代码