当前位置: 首页 > news >正文

[codeforces]Recover the String

根据a00和a11可以求出0和1的个数;把cnt1个1放在前面,cnt0个0放在后面,此时的01串为0,当把0往前移动一位是01的个数会增加一,所以可以根据a01的个数移动0的位置;

当然在当a00为0时0的个数可能是0个也可能是1个要看a01和 a10同样1的个数也是一样;有对应的串时应满足1的个数*0的个数 = a01+a10的;

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <queue>
#include <algorithm>
typedef long long LL;
#define INF 0x3f3f3f3f
#define N 1000100

using namesp

相关文章:

  • 【HDU 2586】LCA模版题
  • 【POJ 3264】Balanced Lineup 【RMQ裸题】
  • 【POJ 2019】2D-RMQ裸题
  • 【HDU 2544】最短路裸题【测板】
  • 【BZOJ 1036】[ZJOI2008]树的统计Count 【树链剖分+线段树】
  • [BZOJ 4034][HAOI2015]T2 [树链剖分]
  • 【 CodeForces 208A】Dubstep
  • 【CodeForces 208B】Solitaire
  • 【CodeForces 208E】Blood Cousins
  • 【BZOJ 2243】染色 【树链剖分】
  • 【POJ 2484】A Funny Game 【简单博弈】
  • 【POJ 2348】Euclid's Game 【简单博弈】
  • 【BZOJ 2038】小Z的袜子【莫队+分块裸题】
  • python文件操作
  • 【洛谷P1361】小猫爬山
  • [ JavaScript ] 数据结构与算法 —— 链表
  • 【407天】跃迁之路——程序员高效学习方法论探索系列(实验阶段164-2018.03.19)...
  •  D - 粉碎叛乱F - 其他起义
  • java8 Stream Pipelines 浅析
  • java中的hashCode
  • Redis 中的布隆过滤器
  • Swoft 源码剖析 - 代码自动更新机制
  • 从PHP迁移至Golang - 基础篇
  • 道格拉斯-普克 抽稀算法 附javascript实现
  • 短视频宝贝=慢?阿里巴巴工程师这样秒开短视频
  • 对话 CTO〡听神策数据 CTO 曹犟描绘数据分析行业的无限可能
  • 多线程事务回滚
  • 互联网大裁员:Java程序员失工作,焉知不能进ali?
  • 聚簇索引和非聚簇索引
  • 智能网联汽车信息安全
  • “十年磨一剑”--有赞的HBase平台实践和应用之路 ...
  • raise 与 raise ... from 的区别
  • 进程与线程(三)——进程/线程间通信
  • ​Linux Ubuntu环境下使用docker构建spark运行环境(超级详细)
  • #我与Java虚拟机的故事#连载04:一本让自己没面子的书
  • $.extend({},旧的,新的);合并对象,后面的覆盖前面的
  • $var=htmlencode(“‘);alert(‘2“); 的个人理解
  • (52)只出现一次的数字III
  • (ZT)一个美国文科博士的YardLife
  • (二十四)Flask之flask-session组件
  • (附源码)springboot社区居家养老互助服务管理平台 毕业设计 062027
  • (机器学习的矩阵)(向量、矩阵与多元线性回归)
  • (简单) HDU 2612 Find a way,BFS。
  • (十八)SpringBoot之发送QQ邮件
  • (转)3D模板阴影原理
  • (转)scrum常见工具列表
  • (转)利用PHP的debug_backtrace函数,实现PHP文件权限管理、动态加载 【反射】...
  • .dat文件写入byte类型数组_用Python从Abaqus导出txt、dat数据
  • .NET Core Web APi类库如何内嵌运行?
  • .NetCore实践篇:分布式监控Zipkin持久化之殇
  • @SuppressWarnings注解
  • [ 攻防演练演示篇 ] 利用通达OA 文件上传漏洞上传webshell获取主机权限
  • [C#]DataTable常用操作总结【转】
  • [C#]猫叫人醒老鼠跑 C#的委托及事件
  • [C/C++随笔] char与unsigned char区别