Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where
the candidate numbers sums to T.
The same repeated number may be chosen from C unlimited number...
分类：
其他好文 时间：
2015-03-05 10:52:44
阅读次数：
148
//520C - DNA Alignment 1 #include "iostream" 2 #include "cstdio" 3 using namespace std; 4 const __int64 mod = 1e9 + 7; 5 int n; 6 char str[100010]; 7 ...
分类：
其他好文 时间：
2015-03-04 00:58:00
阅读次数：
126
题目链接：点击打开链接
题意：
给定长度为n的一个字符串s。
构造长度也为n的字符串t。使得p(s,t)值最大，问有多少个不同的t
h(s,t) = 对应位置上字母相同的个数
ρ("AGC",?"CGT")?=?
h("AGC",?"CGT")?+?h("AGC",?"GTC")?+?h("AGC",?"TCG")?+?
h("GCA",?"CGT")?+?h("GC...
分类：
其他好文 时间：
2015-03-03 23:39:30
阅读次数：
228
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where
the candidate numbers sums to T.
The same repeated number may be chosen from C unlimited numb...
分类：
其他好文 时间：
2015-03-03 22:13:49
阅读次数：
232
题意：给一个由A，T，C，G组成的字符串s，求使ρ(s,t)最大的t的个数。易知，t应该由字符串s中个数最多的字母组成（总数最多的字母只有一个的时候很好理解，如果有多个字母的个数相同，那么就可以将这些个数相同的字母看成一个字母，这样是等价的），求出字母个数最多的种类数x，根据排列组合，答案就是x^n...
分类：
其他好文 时间：
2015-03-03 09:59:49
阅读次数：
141
题意：
一段DNA序列（10^5长度） 定义h函数为两序列相同碱基个数 p函数为分别移动两个DNA序列后所有可能的h函数之和 问使p最大的序列有多少个
思路：
根据p函数的定义 我们发现p这个函数其实就是A序列每个碱基和B序列每个碱基比较再乘一个n
因此可以贪心构造B序列 即每次新加一个碱基必定是A序列中出现次数最多的碱基
那么最后的答案就是A序列中出现次数最多的碱基种类数的n...
分类：
其他好文 时间：
2015-03-03 00:00:00
阅读次数：
567
1.题目描述：点击打开链接
2.解题思路：比赛时没有想到好的思路，后来才发现，只需要t串中的字符是s串中出现次数最多的字符即可，根据乘法原理可知：最终结果是pow(num,n)，其中num是s串中次数最多的字符的个数。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-03-02 22:35:38
阅读次数：
162
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to identify repeated sequences within the DNA.
Write...
分类：
其他好文 时间：
2015-03-02 22:31:36
阅读次数：
166
Vasya became interested in bioinformatics. He's going to write an article about similar cyclic DNA sequences, so he invented a new method for determining the similarity of cyclic sequences.
Let's assume that...
分类：
其他好文 时间：
2015-03-02 21:02:32
阅读次数：
313
DescriptionIt's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence，For ...
分类：
其他好文 时间：
2015-03-02 20:41:03
阅读次数：
190
