首页 > TAG信息列表 > 病毒感染

kmp算法完成DNA的病毒感染检测

运行结果： 代码： #include<cstring> #include<iostream> using namespace std; #define OK 1#define ERROR 0;#define OVERFLOW -2typedef int Status;#define MAXSTRLEN 255typedef char SString[MAXSTRLEN + 1];const int maxn = 100; Status StrAssign(SString T,

7-4 病毒感染检测 (15 分)

7-4 病毒感染检测 (15 分) 人的DNA和病毒DNA均表示成由一些字母组成的字符串序列。然后检测某种病毒DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了该病毒，否则没有感染。例如，假设病毒的DNA序列为baa，患者1的DNA序列为aaabbba，则感染，患者2的DNA序列为babbba，则未感染

P5774 [JSOI2016]病毒感染

题目链接 大致题意 有\(N\)个小镇爆发了疫情,其中第\(i\)个小镇每天会死\(a_i\)个人,现在从第一个小镇出发,每一天可以选择: 走向一个相邻的村庄,若往左走,则必须把之前所有未治愈村庄全部治愈 治疗目前所在的村庄,这一天内该村庄内不会有任何人死去 求最少死亡人数 \(n≤30

P5774 [JSOI2016]病毒感染

间隙 大致题意 有\(n\)个疫情城市,每个城市\(i\)在未被治愈时每天会死\(a_i\)个人,现在从一号城市出发,每一天可以选择： 花费一天时间彻底治愈目前所在的城市的所有患者。这一天不会有任何患者死去； 花费一天的时间前往一个相邻的村庄,若往左走则需要沿路把左边所有未治愈的城市治愈