hiho #1144 : 01串（模拟）

【hiho #1144 : 01串（模拟）】的更多相关文章

hiho #1144 : 01串（模拟）

#1144 : 01串时间限制:7000ms 单点时限:1000ms 内存限制:256MB 描述给定两个整数n和m,求是否存在恰好包含n个0和m个1的01串S,使得S中不存在子串"001"和"11". 如果存在符合条件的01串则输出字典序最小的S,否则输出NO. 输入一行两个整数,表示n和m.(0<=n,m<=100000,0<n+m) 输出一行一个字符串,为字典序最小的S或者NO. 样例输入 2 3 样例输出 10101 分析: 不能存在…

hihoCoder 挑战赛10 #1144 : 01串

思路:这只是逻辑测试题吧,考虑周全就行了.考虑n=m的情况,n>m的情况,m>n的情况. (1)n>m的情况,0比1多几个都是行的,一共有m个“01”,后面补足够多个零即可. (2)n=m的情况,一直输出“01”就行. (3)n<m的情况,只允许m-n=1,其他情况都不行,否则肯定会有两个1在一起. #include <iostream> #include <stdio.h> using namespace std; int main() { //freop…

牛客编程巅峰赛S1第11场 - 黄金&钻石　A.牛牛的01游戏 (模拟栈)

题意:有一个$01$串,两个相邻的$0$可以变成一个$1$,两个相邻的$1$可以直接消除,问操作后的字符串. 题解:数组模拟栈直接撸,上代码吧. 代码: class Solution { public: /** * * @param str string字符串初始字符串 * @return string字符串 */ string solve(string str) { // write code here char stk[1000010]; int cnt=0; for(in…

JZOJ P1847：找01串

传送门 DP预处理+贪心首先设$f[i][j]$表示长度为$i$的01串中有不大于$j$个1,然后显然 $f[i][j]=\sum_{k=1} ^{j} C[i][k]$ $C[i][j]=C[i-1][j-1]+C[i-1][j]$ DP预处理结束. 通过DP预处理出的数不断把编号缩小. 显然存在的是,如果$f[i-1][L]<I$,那么第$i$位就是1,否则即为0. //OJ 1847 //by Cydiater //2015.9.22 #include <iostream> #i…

洛谷P2727 01串 Stringsobits

P2727 01串 Stringsobits 24通过 55提交题目提供者该用户不存在标签USACO 难度普及+/提高提交讨论题解最新讨论这题的思路是啥啊!!!跪求- 题目背景考虑排好序的N(N<=31)位二进制数. 题目描述他们是排列好的,而且包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L<=N)的数. 你的任务是输出第i(1<=i<=长度为N的二进制数的个数)小的(注:题目这里表述不清,实际是,从最小的往大的数,数到第i个符合条件的,这个意思…

C++实现01串排序

题目内容:将01串首先按长度排序,长度相同时,按1的个数从少到多进行排序,1的个数相同时再按ASCII码值排序. 输入描述:输入数据中含有一些01串,01串的长度不大于256个字符. 输出描述:重新排列01串的顺序,使得串按题目描述的方式排序. 题目分析: (1)定义一个多重集合容器,该容器的元素类型为string,采用设定的比较函数 (2)因为元素是string而非结构体,所以可以编写比较函数,重载“()”操作符.对于参与比较的每两个字符串,若他们长度不同,则按长度由小到大返回:若他们长度相同…