nyist 252 01串
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=252
思路:第一维表示长度,第二维表示目前最后一位是0还是1
AC代码:
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>
const int inf = 0x3f3f3f3f;//1061109567
typedef long long LL;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
using namespace std;
int dp[45][2];
int main()
{int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);dp[1][0] = dp[1][1] = 1;for(int i=2; i<=n; i++){dp[i][0] = dp[i-1][0] + dp[i-1][1];dp[i][1] = dp[i-1][0];}printf("%d\n",dp[n][1] + dp[n][0]);}return 0;
}
nyist 252 01串相关推荐
- NYOJ 252 01串 dp
01串 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有"11"子串的这种长度的0 ...
- NYOJ 252 01串
01串 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有"11"子串的这种长 ...
- 【nyoj - 252】 01串(简单dp)
题干: 01串 时间限制:1000 ms | 内存限制:65535 KB 难度:2 输入 第一行有一个整数n(0<n<=100),表示有n组测试数据; 随后有n行,每行有一个整数m(2 ...
- 1593: 01串(找规律)
1593: 01串 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 325 Solved: 143 [Submit][Status][Web Board] ...
- 对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。
//编写人:yike //时间:2021/12/25/17:11 //问题描述 // //对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能.它们的前几个是: // //00000 / ...
- 【无码专区5】01串(大讨论+构造)
因为只有std,没有自我实现,所以是无码专区 主要是为了训练思维能力 solution才是dls正解,但是因为只有潦草几句,所以大部分会有我自己基于正解上面的算法实现过程,可能选择的算法跟std中dl ...
- 3.14 01串排序
将01串首先按照长度排序,其次按1的个数的多少排序,最后按ASCII码排序. 输入样例: 10011111 00001101 10110101 1 0 1100 输出样例: 0 1 1100 1010 ...
- 【Hihocoder - offer编程练习赛93 套题题解】交错01串(贪心,暴力)方格矩阵高度(模拟)数对(STLmultiset)修整土地(网络流)
A: 题干: 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi要将一个01串S传输给小Ho,由于S非常长,所以小Hi决定用长度为N的2个数组A = [A1, A2, ...
- 01串(51Nod-1391)
题目 给定一个01串S,求出它的一个尽可能长的子串S[i..j],满足存在一个位置i<=x <j, S[i..x]中0比1多,而S[x + 1..j]中1比0多.求满足条件的最长子串长度. ...
最新文章
- .net平台性能很不错的轻型ORM类Dapper(转)
- 用C语言解“支票问题”题
- Java中合成与继承的选择
- [转]高效编程之欲擒故纵
- JS获取元素属性和自定义属性
- 局域网限速软件_2号破解app重器推荐一款强大的快捷软件
- 168输出为861java_AcWing 861. 二分图的最大匹配-java-关键处注释
- Python+numpy实现矩阵QR分解
- python学习第二十三节(反射以及小工具)
- LIO-SAM探秘之文章索引
- win10+opencv+VS2015安装教程
- linux使用anaconda安装python包
- 大数据有十大应用领域,看看你用到了哪个?
- linux编译一直失败,linux编译安装时常见错误解决办法
- oracle用户新建和授权,oracle创建用户及受权
- 航空航天等军工研究所
- 全网最全,抖音Tik Tok Scheme,startActivity地址更新中
- ubuntu16.04 创建用户,赋予权限
- NOI / 1.5编程基础之循环控制——02:财务管理
- strcmp函数的分析及实现