micklongen的专栏

基因序列相似性问题Time Limit:5s Memory limit:32M Accepted Submit:47 Total Submit:451 Genotype 是一个有限的基因序列集。它的每个成员都是由大写的英文字母A-Z组成，不同的字母表示不同种类的基因。一个基因种类可以分化成为若干新的基因种类。这种 分化一般呈树状结构。树根处的基因序列称为母序列。基因序列中含...

TriangulationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 943Accepted Submission(s): 389Problem DescriptionThere are n points in...

StoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2532Accepted Submission(s): 1791Problem DescriptionTang and Jiang are good fri...

MineTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1769Accepted Submission(s): 513Problem DescriptionHave you ever played a game i...

Jogging TrailsTime Limit:1s Memory limit:32M Accepted Submit:56 Total Submit:144 Gord is training for a marathon. Behind his house is a park with a large network of jogging trails connecti...

Boys and GirlsTime Limit:5s Memory limit:32M Accepted Submit:73 Total Submit:276 the second year of the university somebody started a study on the romantic relations between the students. ...

Bright Network HubTime Limit:5s Memory limit:32M Accepted Submit:61 Total Submit:255 Microhard company has just invented a brandly new speeding up device called Bright Network Hub(BNH). Th...

Count Common AncestorsTime Limit:6s Memory limit:32M Accepted Submit:74 Total Submit:349 This problem is very simple and well known.It is shown as follows:There is a tree which has n n...

Closest Common AncestorsTime Limit:10s Memory limit:32M Accepted Submit:114 Total Submit:224 Write a program that takes as input a rooted tree and a list of pairs of vertices. For each pai...

Marbles on a treeTime Limit:1s Memory limit:32M Accepted Submit:64 Total Submit:99 n boxes are placed on the vertices of a rooted tree, which are numbered from 1 to n, 1 ≤ n ≤ 10000. Each ...

QS NetworkTime Limit:1s Memory limit:32M Accepted Submit:158 Total Submit:478 In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each o...

Fire NetTime Limit:1s Memory limit:32M Accepted Submit:183 Total Submit:312 Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n co...

Letter DeletionTime Limit:1s Memory limit:32M Accepted Submit:159 Total Submit:372 You are given two words (each word consists of upper-case English letters).Try to delete some letters fro...

Recaman's SequenceTime Limit:5s Memory limit:32M Accepted Submit:383 Total Submit:1245 The Recaman's sequence is defined by a(0)=0; for m>0, a(m)=a(m-1)-m if the resulting a(m) is posit...

Number PartitionTime Limit:1s Memory limit:32M Accepted Submit:38 Total Submit:175 A partition of a positive integer m into n parts is defined to construct a sequence a1,..,an such that a1...

三色二叉树Time Limit:1s Memory limit:32M Accepted Submit:81 Total Submit:211 一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列，我们称之为“二叉树序列S”：例如，下图所表示的二叉树可以用二叉树序列S=21200110来表示。你的任务是要对一棵二叉树的节点进行染色。每个节点可以被染...

Paint ChainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2741Accepted Submission(s): 995Problem DescriptionAekdycoin and abcdxyzk...