Educational Codeforces Round 113 (Rated for Div. 2)A. Balanced Substring

简介: Educational Codeforces Round 113 (Rated for Div. 2)A. Balanced Substring

一些话

开始刷cf思维题,第一道题就被狠狠薄纱了,看到题目以为是双指针,后来发现比较类似于零一串问题,顺着01串思路没写出来,看题解发现题目只要随意输出一段ab相等的子序列就行了


流程


iostream


读一个t,开始多组输入,


状态记录flag,用于记录平衡子段的存在状态


读长度len和字符串s


遍历0 到 len -1


若s[i] != s[i+1],输出i+1,i+2


注意:因为题目下标1-n,而cin读入的s下标是0-(n-1),所以输出还要再+1


flag记录状态


break


根据flag来决定是否输出-1 -1


while外return 0;


套路

(1)暴力:

前提条件 :题目数据50 1000,多组输入内双循环的时间是2.5e5,优先考虑暴力


ac代码


#include <iostream>
using namespace std;
int main(){
    int t;
    cin >> t;
    while(t--){
        int n;
        string s;
        scanf("%d",&n);
        cin >> s;
        bool flag = false;
        for(int i = 0;i < n - 1;i ++){
            if(s[i] != s[i+1]) {
                printf("%d %d\n",i+1,i+2);
                flag = true;
                break;
            }
        }
        if(!flag) printf("-1 -1\n");
    }
    return 0;
}


目录
相关文章
Codeforces Round #192 (Div. 2) (330B) B.Road Construction
要将N个城市全部相连,刚开始以为是最小生成树的问题,其实就是一道简单的题目。 要求两个城市之间不超过两条道路,那么所有的城市应该是连在一个点上的,至于这个点就很好找了,只要找到一个没有和其他点有道路限制的即可。
40 0
|
机器学习/深度学习 人工智能
Educational Codeforces Round 113 (Rated for Div. 2)C. Jury Meeting
Educational Codeforces Round 113 (Rated for Div. 2)C. Jury Meeting
57 0
|
人工智能 测试技术
Codeforces Round #746 (Div. 2) C. Bakry and Partitioning
Codeforces Round #746 (Div. 2) C. Bakry and Partitioning
85 0
|
机器学习/深度学习 Java
codeforces Educational Codeforces Round 49 (Rated for Div. 2) C题
刚开始拿到这题很懵逼,知道了别人的思路之后开始写,但是还是遇到很多坑,要求求P2/S最大。p=a b。就是求(a2+ b2 +2ab)/ab最大,也就是a/b +b/a最大。那么题意就很明显了。
118 0
|
机器学习/深度学习