题意:给定只含有A、G、C、T的n个模板串,一个文本串,文本串任意两个字母可互换位置,问最多能匹配多少个模板串。注意:匹配同一个模板串匹配了两次,ans+=2;(可重复) 题解: 原本想到一个简单dp : 开一个数组d[t1][t2][t3][t4][x],t1~t4分别表示4个字母各有多少个,x表 ...
分类:
其他好文 时间:
2016-07-13 19:46:47
阅读次数:
199
Lost's revenge Time Limit: 5000MS Memory Limit: 65535KB 64bit IO Format: %I64d & %I64u Description Lost and AekdyCoin are friends. They always play "n ...
分类:
其他好文 时间:
2016-07-12 10:27:03
阅读次数:
169
题目是给一个DNA重新排列使其包含最多的数论基因。 考虑到内存大概就只能这么表示状态: dp[i][A][C][G][T],表示包含各碱基个数为ACGT且当前后缀状态为自动机第i的结点的字符串最多的数论基因数 其中ACGT可以hash成一个整数(a*C*G*T+c*G*T+g*T+T),这样用二维数
分类:
其他好文 时间:
2016-01-31 21:33:08
阅读次数:
255
题意:给若干种个串,再给个主串,然后把主串打乱顺序,使得包含子串尽量多(一种可以有多个,两个之间可以部分重叠)。如第一组数据,ACGT,包含AC、CG、GT,三个,输出3。第二组数据A1A2A3,包含A1A2和A2A3两个“AA”,答案为2。
其实我并没有AC。我被卡常数TLE了。。。实在不想写这种没意义的东西了。
贴代码,待填坑。
#include
#include
#...
分类:
其他好文 时间:
2014-11-26 21:02:32
阅读次数:
211