NOI 2.6 动态规划 9270:Pku2440 DNA

最新推荐文章于 2022-01-18 12:00:00 发布
最新推荐文章于 2022-01-18 12:00:00 发布
阅读量510 收藏 1
点赞数
分类专栏： NOI 文章标签： Cpp Cpp 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/da_kao_la/article/details/80487159
版权
题目来源：http://noi.openjudge.cn/ch0206/9270/9270:Pku2440 DNA总时间限制: 4000ms  单个测试点时间限制: 1000ms  内存限制: 131072kB描述A kind of virus has attacked the Xplanet, and many lives are infected. After weeks of study, ...
摘要由CSDN通过智能技术生成

题目来源：http://noi.openjudge.cn/ch0206/9270/

9270:Pku2440 DNA

总时间限制: 4000ms  单个测试点时间限制: 1000ms  内存限制: 131072kB

描述

A kind of virus has attacked the Xplanet, and many lives are infected. After weeks of study, The CHO (CreatureHealthy Organization) of X planet finally finds out that this kind of virus hastwo kind of very simple DNA, and can be represented by 101 and 111.Unfortunately, the lives on the planet also have DNA formed by 0s and 1s. If acreature's DNA contains the virus' DNA, it will be affected; otherwise it wil

最低0.47元/天 解锁文章
da_kao_la
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
动态规划NOI学习资料
10-16
在NOI（全国青少年信息学奥林匹克）和NOIP（全国青少年信息学奥林匹克联赛）这样的竞赛中，动态规划是选手必须掌握的核心技能之一。这个压缩包“动态规划NOI学习资料”显然是为准备这些竞赛的学生提供的学习资源。 ...
ACM/NOI/CSP比赛指南：如何利用网络资源提高自己的创新创业能力
01-04
ACM/NOI/CSP的题目涉及到数据结构、图论、动态规划、字符串、数学等多个领域，要求学生在有限的时间内，使用C/C++、Java或Python等语言，设计并编写出能够正确高效地解决问题的程序，并通过在线评测系统的测试。...
pku 2440 DNA
uu
10-10 869
2440 DNA 递推题；通常有几种方式来做这种题：1.小范围内找到规律2.直接分析出规律进一步，有的题可能还要转化成矩阵乘法，然后分治的在nlgn时间内解决。有的由于数值太大，会要求取模，这时很可能会出现循环节。http://acm.pku.edu.cn/JudgeOnline/problem?id=2229也是一道递推的题目，我的想法是与二进制有关，奇数直接去掉末位1(-1)，
【OpenJudge9270】【Pku2440】【递推】DNA
XIAO01067922的博客
10-27 253
DNA 【描述】 A kind of virus has attacked the X planet, and many lives are infected. After weeks of study, The CHO (Creature Healthy Organization) of X planet finally finds out that this kind of vi...
poj 2440 DNA(状态压缩递推+矩阵)
yjCola
04-22 841
poj 2440 DNA
POJ 2440 DNA
cytaz
07-13 263
本题地址：>here<DescriptionA kind of virus has attacked the X planet, and many lives are infected. After weeks of study, The CHO (Creature Healthy Organization) of X planet finally finds out that this kind
poj 2440 DNA （dp|递推|找规律|矩阵乘法）
clover_hxy的博客
10-20 406
DNA Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3644   Accepted: 1429 Description A kind of virus has attacked the X planet, and many lives are infected.
NOI/NOIP中的DP（动态规划）类型
11-14
1、背包模型 包括0-1背包、无限背包、有限背包、有价值背包、小数背包（贪心即可)等，是极为经典的模型，其转化与优化也是很重要的。 2、最长非降子序列模型 改版：渡河问题、合唱队型等 3、最大子段和模型 ...
ACM-NOI-CSP竞赛宝典：策略、代码与实战经验共享-Markdown材料.zip
最新发布
05-23
ACM_NOI_CSP竞赛宝典：策略、代码与实战经验共享 在ACM、NOI、CSP等计算机编程竞赛的激烈角逐中，每一个细节都可能决定胜负。你是否在寻求一本能够系统指导你备赛、分享竞赛策略和实战经验的宝典？现在，我们为你...
NOI导刊-坐标规则型动态规划.ppt
11-14
×××NOI导刊--坐标规则型动态规划××× ×内容--知识点--代码实现× ××如有错误，望私信纠正××
noi基因相关性
Evernewss的博客
02-12 220
#include<iostream> #include<string> #include<cstring> #include<string.h> #include<stdio.h> using namespace std; int main(){ int k=0;double m,p=0.0; cin >>m; ...
NOI-8470 DNA
小小根堆的博客
08-06 642
题目 总时间限制: 6000ms 内存限制: 1024kB 描述 考虑一段DNA单链，上面有N个基因片段。这里的基因片段可重叠（例如AGCTC包含AGC和CTC），不可倒置（例如AGCTC不包含TCG）。要问这样的单链最短长度是多少。 输入 输入的第一行是一个正整数T（不超过13），表示数据组数。每组数据若干行，其中第一行一个正整数N（不超过9），表示基因片段的数目，接下来N行每行一个基因片段，由AGCT四个字母组成，且长度介于1和15之间（含两端）。 输出 每组数据输出一样，表示最短的单链长度包含这N个
【noi 2.6_9270】&【poj 2440】DNA（DP）
weixin_34149796的博客
10-17 104
题意：问长度为L的所有01串中，有多少个不包含"101"和"111"的串。 解法：f[i][j]表示长度为i的01串中，结尾2位的十进制数是j的合法串的个数。那么，便由f[i-1][ ]逐个推出。 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include&...
每天一道英文题，ICPC不自闭（6）
haobowen的博客
01-18 484
NOI openjudge 9270:Pku2440 DNA 题目翻译 一种病毒袭击了X星球，许多生命受到感染。经过数周的研究，X星球的CHO（生物健康组织）最终发现这种病毒有两种非常简单的DNA，可以用 101 和 111 来表示。不幸的是，地球上的生命也有由 0 和 1 组成的DNA。如果生物的DNA含有病毒的DNA，它就会受到影响；否则就不会。给定一个整数L，很明显会有 2^L 个不同的生命，其中DNA的长度是 L。你的工作是找出在 2^L 的生命中有多少不会受到影响？ 输入 输入包含几个测试
DNA poj2440
xtulollipop
07-22 434
Description A kind of virus has attacked the X planet, and many lives are infected. After weeks of study, The CHO (Creature Healthy Organization) of X planet finally finds out that this kind of virus
OpenJudge超详细题解，动画图文题解
热门推荐
07-05 2万+
内容来源于微信公众号：大神编程。已经过原文作者授权。 更新时间：2020-7-5 因为OpenJudge题库和一本通题库很多题都是一样，所以很多链接都是直接使用一本通的题解，完全不影响。 为什么要转载： 动画、图文结合。 我看了部分文章，一些我觉得很简单的题，但从中学到了以前没有学过的知识点和细节，重点是从中学习别人思维方式。 让更多的同学能学到更多的知识。 官方的QQ群：893157498 这是我建的QQ群：795233394 欢迎各位志同道合的同学们^_^ 已更新的题目颜色是蓝色，点击相
poj 2440 (找递推公式)
diansitao5461的博客
07-22 117
http://poj.org/problem?id=2440 DNA Time Limit:1000MS Memory Limit:65536K Total Submissions:3254 Accepted:1285 Description A kind of virus has attacked the X p...
pku 2778 DNA Sequence AC自动机 + 矩阵
weixin_33979203的博客
02-22 93
http://poj.org/problem?id=2778 题意： 给定n个病毒DNA串，求一个长度为m的DNA片段不包含任何一个病毒串的的可能数？ 思路：首先根据n个DNA串构造AC自动机，然后根据AC自动机构造矩阵，然后转化到Matrix大神的是个利用举证解决的问题的例八中去。 才开始我一直以为推出的举证和斐波那契数列的意思一样，转了个死弯，这里是把AC自动机这个图转化为邻接矩阵，然...
pku 3691 DNA repair AC自动机——DP
weixin_34220623的博客
02-20 75
http://poj.org/problem?id=3691 题意： 给出n个DNA病毒串，然后给出一个需要修改的DNA片段，问需要最少修改多少个字符才能是该DNA片段不含DNA病毒串，修改后的DNA片段长度不变 思路：这题看了一天了,DP那地方好难懂。首先这里是多串匹配，我们用Trie树和fail的构造确定性有限状态自动机(DFA)，然后再DFA上进行DP； 这里我DP理解了很长时间，d...
C++全国青少年信息学奥林匹克竞赛（NOI）大纲
11-15
C++全国青少年信息学奥林匹克竞赛（NOI）大纲是为中国青少年信息学竞赛设立的一项重要指导文件，它于1984年创立，经过近四十年的发展，已经成为一项具有广泛参与度和深远影响力的活动。NOI不仅是一场比赛，更是青...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值