bzoj 1966: [Ahoi2005]VIRUS 病毒检测
来源:互联网 发布:数据分析属于什么行业 编辑:程序博客网 时间:2024/05/21 14:49
题意:
科学家们在Samuel星球上的探险仍在继续。非常幸运的,在Samuel星球的南极附近,探险机器人发现了一个巨大的冰湖!机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地。科学家们经过几个昼夜的研究,发现这些RNA片段中有许多是未知的病毒!每个RNA片段都是由A、C、T、G组成的序列。科学家们也总结出了Samuel星球上的“病毒模版片段”。一个模版片段是由A、C、T、G的序列加上通配符 * 和 ? 来表示。其中 * 的意思是可以匹配上0个或任意多个字符,而 ? 的意思是匹配上任意一个字母。如果一个RNA片段能够和“病毒模版片段”相匹配,那么这个RNA片段就是未知的病毒。例如,假设“病毒模版片段”为A*G?C。RNA片段:AGTC,AGTGTC都是未知的病毒,而RNA片段AGTGC则不是病毒。由于,机器人搜集的这些RNA片段中除去病毒的其他部分都具有非常高的研究价值。所以科学家们希望能够分辨出其中哪些RNA片段不是病毒,并将不是病毒的RNA片段运回宇宙空间站继续进行研究。科学家将这项任务交给了小联。现在请你为小联编写程序统计哪些RNA片段不是病毒。
题解:
有点无语,
代码搬运就不发了。
阅读全文
0 0
- 【bzoj 1966】: [Ahoi2005]VIRUS 病毒检测
- [BZOJ]1966: [Ahoi2005]VIRUS 病毒检测 DP
- bzoj 1966: [Ahoi2005]VIRUS 病毒检测
- bzoj 1966: [Ahoi2005]VIRUS 病毒检测
- 1966: [Ahoi2005]VIRUS 病毒检测
- 1966: [Ahoi2005]VIRUS 病毒检测
- 洛谷P2536 [AHOI2005]病毒检测
- 拓扑排序 病毒virus
- bzoj 1965: [Ahoi2005]SHUFFLE 洗牌
- BZOJ [Ahoi2005]COMMON 约数研究
- [BZOJ 4044][Cerc2014]Virus synthesis
- 病毒 Virus.Win32.Autorun修改系统时间
- 病毒变异 mutation of the virus
- eMule Virus,电驴 相关的 病毒
- 【BZOJ】【P1965】【AHOI2005】【SHUFFLE 洗牌】【题解】【数论】
- BZOJ 1965 AHOI2005 SHUFFLE 洗牌 数论
- 【逆元】【bzoj 1965】: [Ahoi2005]SHUFFLE 洗牌
- bzoj 1969: [Ahoi2005]LANE 航线规划
- java实现列表的上下移动和置顶操作
- mysql的封锁机制以及读锁和写锁的区别
- OIDC--对 JWT标准的id_token进行验证和解密。
- 洛谷Oj-封锁阳光大学-BFS + 染色
- RFX2401C是 RFaxis开发的第二代CMOS 的SOC射频前端集成IC
- bzoj 1966: [Ahoi2005]VIRUS 病毒检测
- myrocks build 镜像
- Android中的自定义View(一)
- [剑指offer]面试题16:反转链表
- Nexus OSS私服仓库的安装和配置以及与Maven整合配置
- 论文发表流程有哪些
- React 中的 定义组件的 两种方式
- nginx 代理请求图片文件等简单使用
- NRF51802 是NRF51822cost down版本,NRF51802是一款低功耗2.4G无线SOC芯片