码迷,mamicode.com
首页 > 其他好文 > 详细

CodeForces - 950C Zebras 模拟变脑洞的天秀代码

时间:2018-03-21 21:06:02      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:子串   queue   暴力   判断   cto   输出   bit   代码   ++   

题意:给你一个01串,问其是否能拆成若干形如0101010的子串,若能,输出所有子串的0,1 的位置。

题解:一开是暴力,然后瞎找规律,

最后找到一种神奇的线性构造法:扫一遍字符串,若为0就一直竖着往下写0,碰到1就回头往上写,再碰到0 就回头往下写······判断无法构造的依据:如果写1写得超过了上界就跳出,如果最后写的0不在最下面也跳出//codeforces上看到的一段代码秀的脑壳疼

坑:之前随便找规律,写了个巨丑的代码,逻辑混乱,直接wa掉。

无脑写的直接T了

ac

#define _CRT_SECURE_NO_WARNINGS
 #include <iostream>
 #include <cstdio>
#include <algorithm>
#include <string.h>
#include<string>
#include<vector>
#include<queue>
#define pb push_back
 #define _for(i, a, b) for (int i = (a); i<(b); ++i)
 #define _rep(i, a, b) for (int i = (a); i <= (b); ++i
        using namespace std;
        const int maxn = 200000 + 5;
        string s;

        vector<int>ans[maxn];
        int main() {
            cin >> s;
            
            int j = 0, x=0;
                _for(i, 0, s.size()) {
                if (s[i] - 48) { if (!j)return cout << "-1", 0; ans[--j].pb(i + 1); }else { ans[j++].pb(i + 1); }x = max(x, j);}
            if (x != j)return cout << "-1", 0;
            cout <<x << endl;_for(i,0,x){cout << ans[i].size() ; _for(j,0,ans[i].size())cout <<   << ans[i][j]; cout << endl;}

        }

附上天秀代码:

#include <bits/stdc++.h>
#define pb push_back
#define fi(x,n) for(int i=0;i<n;i++)
#define fj(x,n) for(int j=0;j<n;j++)
using namespace std;
vector <int> a[200009];
string s; int z, o, j, x, t, c;
int main() {
    cin >> s; fi(0, s.size()) { s[i] -= 48; if (s[i]) { if (!j)return cout << "-1", 0; a[--j].pb(i + 1); } else a[j++].pb(i + 1); x = max(x, j); }
    if (x != j)return cout << "-1", 0;
    cout << x << endl; fi(0, x) { cout << a[i].size() << " "; fj(0, a[i].size())cout << a[i][j] << " "; cout << endl; };
}

 

CodeForces - 950C Zebras 模拟变脑洞的天秀代码

标签:子串   queue   暴力   判断   cto   输出   bit   代码   ++   

原文地址:https://www.cnblogs.com/SuuT/p/8619227.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!