啊,脑袋晕了,红题都过不了了……

P1320 压缩技术(续集版)

灵光一闪 @ 2019-07-30 01:02:03

RT 20pts #7#8过

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<cstdio>

#include<string>
using namespace std;
string s[233];
string str;
int main(){
    cin>>s[0];
    str+=s[0];
    for(int i=1;i<s[0].size();i++){
        cin>>s[i];
        str+=s[i];
    }
    int flag=0;
    cout<<s[0].size()<<" ";
    char now=str[0];
    int num=0;
    for(int i=0;i<str.size();i++){
        if(str[i]!=now){
            cout<<num+flag<<" ";
            flag=1;
            num=0;
            now=now=='0'?'1':'0';
        }
        else{
            num++;
        }
    }
    cout<<num+flag<<endl;
    return 0;
}

by 灵光一闪 @ 2019-07-30 08:36:03

@HyyypRtf06 然后是只要任意一个i满足条件就可以了吗?应该是所有的i都要满足吧


by Hexarhy @ 2019-07-30 08:38:58

@洛谷亿岁 当然是\forall i


by Hexarhy @ 2019-07-30 08:39:32

这个区间内的所有$i(L\le i < R)


by 灵光一闪 @ 2019-07-30 08:42:21

@HyyypRtf06 好的!

这个数据范围有点赫人……


by Hexarhy @ 2019-07-30 12:17:19

@洛谷亿岁 time:O(n)


by 灵光一闪 @ 2019-07-30 12:18:30

@HyyypRtf06 qaq,我觉得我又应该想3h了qaq


by 灵光一闪 @ 2019-07-30 12:18:55

试着做了1h,结果毛都不对(我果然太弱了qaq


by 158168LR @ 2019-08-17 13:03:57

@洛谷亿岁@HyyypRtf06 你俩撞头像了。


上一页 |