【Luogu2562】基因编码

点此进入原题

算法:简单递归

题解

偶然间翻到这题,其实这题和FBI树很像(这题更简单一点)

一道很好的入门递归练习题,推荐大家来玩玩~

代码:

#include <cstdio>
#include <cstring>
const int N = 1<<10+5; //这题没给数据范围啊貌似,就直接用了FBI树的数据范围,貌似可以过QWQ
char s[N];
void dfs(int b, int e) {
    bool flag = true;
    char c = s[b];
    for(int i = b+1; flag && i <= e; i++) //判断是否为全0或全1
        if(s[i] != s[i-1]) flag = false;
    if(flag) { //如果是全0或全1,按题意输出A或B
        if(s[b] == ‘0‘) putchar(‘A‘);
        else putchar(‘B‘);
    }
    else { //否则输出C
        putchar(‘C‘);
        dfs(b, (b+e)/2); //分成等长子串继续递归
        dfs((b+e)/2+1, e); //同上
    }
}
int main() {
    scanf("%s", s+1);
    int n = strlen(s+1);
    dfs(1, n);
}
时间: 2024-10-15 10:06:53

【Luogu2562】基因编码的相关文章

洛谷—— P2562 [AHOI2002]Kitty猫基因编码

P2562 [AHOI2002]Kitty猫基因编码 题目描述 小可可选修了基础生物基因学.教授告诉大家 Super Samuel 星球上 Kitty猫的基因的长度都是 2 的正整数次幂 ), 全是由两种不同的基因单元组成的. 这两种不同的基因单元分别记成 0 和 1,于是 Kitty 猫基因可以写成一个 01 串表达式 . 为了便于分析和降低数据存储量,教授发明了 ABC 编码规则.该编码规则是不断地按照 对 Kitty 猫基因 01 串表达式 进行改写, 直至最终被改写成只含有字符 “ A”

Luogu P2562 [AHOI2002]Kitty猫基因编码

题目描述 小可可选修了基础生物基因学.教授告诉大家 Super Samuel 星球上 Kitty猫的基因的长度都是 2 的正整数次幂 ), 全是由两种不同的基因单元组成的. 这两种不同的基因单元分别记成 0 和 1,于是 Kitty 猫基因可以写成一个 01 串表达式 . 为了便于分析和降低数据存储量,教授发明了 ABC 编码规则.该编码规则是不断地按照 对 Kitty 猫基因 01 串表达式 进行改写, 直至最终被改写成只含有字符 " A"." B"."

CRISPR/Cas基因编辑技术最新研究进展

CRISPR/Cas系统是目前发现存在于大多数细菌与所有的古菌中的一种后天免疫系统,其以消灭外来的质体或者噬菌体并在自身基因组中留下外来基因片段作为“记忆”. CRISPR/Cas 系统全名为常间回文重复序列丛集/常间回文重复序列丛集关联蛋白系统(clustered regularly interspaced short palindromic repeats/CRISPR-associated proteins).目前已发现三种不同类型的 CRISPR/Cas系统,存在于大约40%和90%已测

xgene:肿瘤相关基因 EGFR,,Her2,,ALK

EGFR: "Epidermal growth factor receptor",表皮生长因子受体.别名:ErbB1,或 HER1 EGFR是ErbB基因家族的成员之一.ErbB基因家族包括了:EGFR(ErbB1).HER2(ErbB2).ErbB3.ErbB4.其中,HER2又称为ErbB2. EGFR是目前肿瘤靶向治疗当中,最重要的靶子.其突变,会在很大程度上影响到多种靶向治疗有效性. 位于chr7  短臂 ,蛋白分子量170KDa,跨膜蛋白 定位于细胞膜上,细胞膜外的部分,负责

基因突变基本知识

赛福基因公开课今天正式开讲.第一课我们来对基因检测进行基本的介绍. 今天我主要从以下两个方面介绍一下基因检测的基础知识,一是基因,包括细胞.染色体.DNA.基因的简单介绍.另一是基因突变,包括基因突变的概念介绍,基因突变的来源以及基因突变的类型及对蛋白的影响等. 在精准医疗中基因检测这个领域,有一个很著名的事件——安吉丽娜朱莉事件. 安吉丽娜朱莉一家有肿瘤的家族史,她的母亲.祖母和曾祖母,阿姨,此前都因癌症去世. 2013年,安吉丽娜·朱莉进行了基因测序,发现了自己是 BRCA1 突变基因携带者

权威发布:长链非编码RNA命名规则

转自:http://blog.sina.com.cn/s/blog_8088f3700101pab7.html 权威发布:长链非编码RNA命名规则 对于人类基因命名标准的制定而言,雨果基因命名委员会(HGNC)是唯一官方授权的机构.HGNC的数据库中有38000个基因名称,其中大部分是编码蛋 白基因:但HGNC也命名了8500多个人类非编码基因及假非编码基因,通过与各层次专家们的合作,他们命名了大多数的小非编码RNA. 小非编码RNA一般可根据它们的同源性及相同功能来分类.相比而言,长链非编码R

推荐系统内部的密码

转自:http://www.ibm.com/developerworks/cn/web/1103_zhaoct_recommstudy1/index.html 推荐引擎 如今已经进入了一个数据爆炸的时代,随着 Web 2.0 的发展, Web 已经变成数据分享的平台,那么,如何让人们在海量的数据中想要找到他们需要的信息将变得越来越难. 在这样的情形下,搜索引擎(Google,Bing,百度等等)成为大家快速找到目标信息的最好途径.在用户对自己需求相对明确的时候,用搜索引擎很方便的通过关键字搜索很

探索推荐引擎内部的秘密,第 1 部分: 推荐引擎初探

"探索推荐引擎内部的秘密"系列将带领读者从浅入深的学习探索推荐引擎的机制,实现方法,其中还涉及一些基本的优化方法,例如聚类和分类的应用.同时在理论讲解的基础上,还会结合 Apache Mahout 介绍如何在大规模数据上实现各种推荐策略,进行策略优化,构建高效的推荐引擎的方法.本文作为这个系列的第一篇文章,将深入介绍推荐引擎的工作原理,和其中涉及的各种推荐机制,以及它们各自的优缺点和适用场景,帮助用户清楚的了解和快速构建适合自己的推荐引擎. 信息发现 如今已经进入了一个数据爆炸的时代,

关于2015阿里移动推荐算法大赛的总结(二)——推荐算法

虽然开始走错了路,但是也学到了东西,美团技术团队的文档还是不错的,喜欢的童鞋可以经常去瞅瞅,后面我会给链接的~~~~ -------------------------------------------------------------- 具体流程 基本流程如下,借用美团的图. 从框架的角度看,推荐系统基本可以分为数据层.触发层.融合过滤层和排序层.数据层包括数据生成和数据存储,主要是利用各种数据处理工具对原始日志进行清洗,处理成格式化的数据,落地到不同类型的存储系统中,供下游的算法和模型使