CF1504C. Balance the Bits
时间:2021-07-12
本文章向大家介绍CF1504C. Balance the Bits,主要包括CF1504C. Balance the Bits使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
一道比较显然的构造题
呸
显然1和0的数量都需要是偶数,不然必挂
显然开头和结尾必须相互匹配,不然也挂
然后用1把这里分成一小块一小块,每一块,如果有偶数个零,显然可行
奇数个零的块必然成双存在,同上处理
01分开构造
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int t;
int n;
string s,s1,s2,s3;
int main(){
scanf("%d",&t);
while(t--){
scanf("%d",&n);
cin>>s;
int l=n;
s1=s3;
s2=s3;
int c1=0,c2=0;
for(int i=1;i<l-1;++i){
if(s[i]=='0'){
c1++;
if(c1%2==1){
s1+='(';
s2+=')';
}else{
s1+=')';
s2+='(';
}
}else{
c2++;
if(c2%2==1){
s1+='(';
s2+='(';
}else{
s1+=')';
s2+=')';
}
}
}
if(s[0]=='0'||s[l-1]=='0'||(c1&1)||(c2&1)){
printf("NO\n");
}else{
printf("YES\n");
cout<<"("<<s1<<")"<<"\n"<<"("<<s2<<")"<<endl;
}
}
return 0;
}
原文地址:https://www.cnblogs.com/For-Miku/p/15001816.html
- 两条报警信息的分析(第一篇) (r6笔记第70天)
- R-求y=sin(X) 0-PI 面积代码
- Facebook 发布 wav2letter 工具包,用于端到端自动语音识别
- Java企业面试——Java基础
- 从Java的类型转换看MySQL和Oracle中的隐式转换(二)(r6笔记第68天)
- R包—iGraph
- 深度学习中 GPU 和显存分析
- 数据库SQL优化大总结1之- 百万级数据库优化方案
- Golang语言社区--LollipopGO开源项目搭建商城路由分发
- Shapes and line types for R
- Python基本常用包整理(data analysis and machine learning),附查询包版本语句
- 一次 PyTorch 的踩坑经历,以及如何避免梯度成为NaN
- 递归与伪递归区别,Python 实现递归与尾递归
- N元分词算法
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Spring 一个接口多个实现类怎么注入
- ASP.NET MVC Controller的激活
- js 逗号表达式
- spring动态调用方法
- Spring AOP动态代理原理与实现方式
- 基于注解多数据源解决方案
- Java并发编程:CountDownLatch、CyclicBarrier和Semaphore
- 你需要实现一个高效的缓存,它允许多个用户读,但只允许一个用户写,以此来保持它的完整性,你会怎样去实现它?
- java阻塞队列得实现
- 谈谈如何利用 valgrind 排查内存错误
- 用java写一个死锁
- Runnable和Thread比较
- 使用@ConditionalOnProperty注解
- Java注解Annotation与自定义注解详解
- spring boot 配置多个DispatcherServlet