摘要:
P3763 [TJOI2017] DNA 题目描述 加里敦大学的生物研究所,发现了决定人喜不喜欢吃藕的基因序列 ,有这个序列的碱基序列就会表现出喜欢吃藕的性状,但是研究人员发现对碱基序列 ,任意修改其中不超过 个碱基,依然能够表现出吃藕的性状。现在研究人员想知道这个基 阅读全文
摘要:
P2157 [SDOI2009] 学校食堂 题目描述 小 F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。 由于人手不够,食堂每次只能为一个人做菜。做每道 阅读全文
摘要:
P2375 [NOI2014] 动物园 题目描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解 KMP 算法。 园长:“对于一个字符串 \ 阅读全文