CF 950C.Zebras 模拟,set

题意定义一个序列为0开头,0结尾中间有若干个101010交替的序列为合法. 例如0,010,01010.为合法.

给出01字符串s,将s分成若个个子序列使得其每个子序列都为合法,并输出任意一种方案或判断无解. |s|<=-1.

//数据:000111000

分别将'0','1'的位置压入集合a,b.

因为0可以单独一个,所以只要把'1'配完即可有解.

每次从'0'开始暴力生成一个子序列,越长越好,边匹配边在set中删除这些数的位置.

若出现0不够即为无解,后面'1'不够则重新开始生成序列即可.

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+5,mod=1e9+7;
char s[N];
int mk[N];
set<int> a,b;
vector<int> v[N];
int main()
{   scanf("%s",s+1);int n=strlen(s+1);for(int i=1;i<=n;i++){if(s[i]=='1')   a.insert(i);else    b.insert(i);}int one=a.size(),num=0;bool flag=true;while(one){int st=0,ls=0;while(true){if(st%2){auto p=a.lower_bound(ls);if(p!=a.end()){int x=(*p);a.erase(p),ls=x,one--,v[num].push_back(x);}elsebreak;}else{auto p=b.lower_bound(ls);if(p!=b.end()){int x=(*p);b.erase(p),ls=(x),v[num].push_back(x),mk[x]=true;}else{flag=false;break;}}st++;}if(flag==false)break;num++;}if(flag==false)puts("-1");else{for(int i=1;i<=n;i++)if(!mk[i]&&s[i]!='1')v[num].push_back(i),num++;printf("%d\n",num);for(int i=0;i<num;i++){printf("%d ",v[i].size());for(int j=0;j<v[i].size();j++)printf("%d ",v[i][j]);printf("\n");}}return 0;}

CF 950C.Zebras 模拟,set相关推荐

Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
2023届【校招】安全面试题和岗位总结（字节、百度、腾讯、美团等大厂）
写在前面个人强烈感觉面试因人而异,对于简历上有具体项目经历的同学,个人感觉面试官会着重让你介绍自己的项目,包括但不限于介绍一次真实攻防/渗透/挖洞/CTF/代码审计的经历 => 因此对于自己的 ...
[转贴]改好DEBUG七处缺点的comexe实现报告
改好DEBUG七处缺点的comexe实现报告首先声明,本文所指DEBUG,系DOS 6.22,win 98及2k三者DEBUG.EXE. (1) DEBUG命令T及P的2处缺点跟踪命令T,建立在8 ...
改好DEBUG七处缺点的comexe实现报告
首先声明,本文所指DEBUG,系DOS 6.22,win 98及2k三者DEBUG.EXE. (1) DEBUG命令T及P的2处缺点跟踪命令T,建立在8086标志寄存器第8位(自陷位)置1后,处理器 ...
那些停课的日子 by yjjr
border="0" src="//music.163.com/outchain/player?type=2&id=526472621&auto=1&am ...
整理Windows Phone 7教程（很全面）
前言离Windows Phone 7正式发布已过去几个月了,但国内关于Windows Phone 7的中文书籍资料太少了,大多数是英文资料,一本真正的中文开发教程书都没有, 要啃英文资料对大部分的开 ...
Windows Phone 中文文章教程目录
目录1(排名不分先后) 1 <Windows Phone 7 开发 31 日谈> 金山崟霸,张崟 (博客) 2 <Windows Phone 7 开发探索笔记> 金山崟霸,张崟 ...
用C实现模拟cf（穿越火线）抽奖
琢磨了一段时间后,突发奇想用dev做了一个项目,模拟了cf游戏中的抽奖,目前只做了"幻神夺宝"部分,其他的抽奖懒得敲了,代码差不多,只需修改部分就行如果运行代码选择了其他的抽奖选 ...
CF 990A. Commentary Boxes【数学/模拟】
[链接]:CF [题意]:对于一个数n,每次加一的代价是a,每次减一的代价是b,求被m整除时的最小代价. [分析]:分情况讨论,自己多举几个栗子. [代码]: #include<cstdio&g ...
计算机组成原理CF和ZF,2017年广东工业大学计算机学院832计算机组成原理考研仿真模拟题...
一.选择题 1．在定点数运算中产生溢出的原因是( ). A. 运算过程中最高位产生了进位或借位 B. 参加运算的操作数超出了机器的表示范围 C. 运算的结果的操作数超出了机器的表示范围 D. 寄存器 ...

CF 950C.Zebras 模拟,set

CF 950C.Zebras 模拟,set相关推荐

最新文章

热门文章