【nyoj - 252】 01串(简单dp)
题干:
01串
时间限制:1000 ms | 内存限制:65535 KB
难度:2
输入
第一行有一个整数n(0<n<=100),表示有n组测试数据;
随后有n行,每行有一个整数m(2<=m<=40),表示01串的长度;
输出
输出不含有“11”子串的这种长度的01串共有多少个,占一行。
样例输入
2 2 3
样例输出
3 5
描述
ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。
注:01串的长度为2时,有3种:00,01,10。
解题报告:
容易推得,状态转移方程为dp[i] = dp[i-1] + dp[i-2];
AC代码:
#include<bits/stdc++.h>using namespace std;
int a[500],n;
int main()
{a[0]=0;a[1]=2;a[2]=3;for(int i = 3; i <= 52; i ++)a[i]=a[i-1]+a[i-2];int t;cin>>t;while(t--) {cin>>n;cout<<a[n]<<endl;}return 0;
}
【nyoj - 252】 01串(简单dp)相关推荐
- 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"子串的这种长 ...
- nyist 252 01串
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=252 思路:第一维表示长度,第二维表示目前最后一位是0还是1 AC代码: #include ...
- 第三讲 数学与简单DP【完结】
目录 1205. 买不到的数目 [数学结论题] 1211. 蚂蚁感冒 [模拟 / 推理] 1216. 饮料换购 [简单 / 模拟] 2. 01背包问题 [板子题] 1015. 摘花生 [简单DP] 8 ...
- 【无码专区5】01串(大讨论+构造)
因为只有std,没有自我实现,所以是无码专区 主要是为了训练思维能力 solution才是dls正解,但是因为只有潦草几句,所以大部分会有我自己基于正解上面的算法实现过程,可能选择的算法跟std中dl ...
- poj3280 Cheapest Palindrome(回文串区间dp)
https://vjudge.net/problem/POJ-3280 猛刷简单dp第一天第三题. 这个据说是[求字符串通过增减操作变成回文串的最小改动次数]的变体. 首先增减操作的实质是一样的,所以 ...
- Codeforces - 474D - Flowers - 构造 - 简单dp
https://codeforces.com/problemset/problem/474/D 这道题挺好的,思路是这样. 我们要找一个01串,其中0的段要被划分为若干个连续k的0. 我们设想一个长度 ...
- 视频和视频帧:图像,从自然光到01串
视频和视频帧:图像,从自然光到01串 视频和视频帧:图像,从自然光到01串 资料来源 视频和视频帧:图像,从自然光到01串 写在前面 从今年(2019年)年中接手AI摄像头开发项目,笔者第一次真的到了 ...
- 4.15 每周作业 —— 简单DP
免费馅饼 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submissi ...
最新文章
- 汇总 | OpenCV4中的非典型深度学习模型
- 青源 LIVE 第 28 期 | 北大燕博南:下一代AI芯片—存内计算的硬核与软着陆
- vc 文本框 只显示下划线_【Axure9百例】36.文本框搜索自动匹配
- 对python的认识800字_我对python里True和False的理解
- eclipse安装Eclipse HTML Editor插件
- Java NIO 三件套
- 测序发展史:150年的风雨历程
- 大脚战场插件怎么关闭_PM工具栏插件:HonmToolBar
- 查看linux系统软件各种版本环境
- SpringBoot配置多数据源(动态切换)
- MATLAB 字符串与矩阵的学习
- NOI / 1.3编程基础之算术表达式与顺序执行——12:计算球的体积
- android icon颜色转换工具,Android代码修改图标颜色
- html打开ppt自动播放,ppt文件怎么打开就可以全屏自动播放
- 万字拆解飞鹤奶粉:4年增收150亿背后的增长策略是什么?
- CTF-Crypto 密码原理及解密方法
- UI设计书籍推荐,这三本好书你不能错过
- ERP系统容灾方案析投入产出比例与维护管理成本分析
- 【电源设计】09磁芯元件在开关电源中的应用
- 秦朝是一个法治国家吗?
热门文章
- c语言笔记:转义字符
- jsp中设置自动换行_办公技巧—Word中如何设置自动生成序号
- html页面 wordpress,WordPress纯代码实现前端页面HTML完美压缩
- php替换不区分大小写_PHP大小写问题:函数名和类名不区分,变量名区分
- C# winform中判断控件类型
- HTML5 响应式图片
- Android File.listFiles()返回null问题
- mfc点击按钮让对话框关闭_WinXP系统开始菜单中关机按钮消失的恢复教程
- java web Jersey_使用CXF和Jersey框架来进行Java的WebService编程
- python time perf_Python Time 的学习笔记