NYOJ-252 01串

【NYOJ-252 01串】的更多相关文章

NYOJ 252 01串（斐波那契数列变形）

01串时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他. 注:01串的长度为2时,有3种:00,01,10. 输入第一行有一个整数n(0<n<=100),表示有n组测试数据;随后有n行,每行有一个整数m(2<=m<=40),表示01串的长度; 输出输出不含有“11”子串的这种长度的01串共有多少个,占一行. 样例输…

NYOJ 252 01串普通dp

题目链接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=252 分析: dp[2][0]=2;//表示长度为2的满足要求的且以0结尾的串个数 dp[2][1]=1;//表示长度为2的满足要求的且以1结尾的串个数状态转移方程: dp[i][0]=dp[i-1][0]+dp[i-1][1]; dp[i][1]=dp[i-1][0]; 代码如下: #include<bits/stdc++.h> using namespace std; i…

nyoj 252 01串动态规划( java)

当n=2时, 输出 3:当n=3时, 输出 5:当n=4时, 输出 8: #### 分析: 当n=4时,如 0101 符合条件, 当第一个位置是0时,还剩3个位置 ,与n=3时个数相等: 符合条件的为5个: 当第一个位置是1时,第二个位置只能是0:还剩两个位置,与n=2时个数相等符合条件的为3个: 由此得出 f(n)=f(n-1)+f(n-2);C/C++: #include<stdio.h> int main() { int t,n,a,b,i; scanf("%d",…

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而非结构体,所以可以编写比较函数,重载“()”操作符.对于参与比较的每两个字符串,若他们长度不同,则按长度由小到大返回:若他们长度相同…