- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 [图论]Count Common Ancestors
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...
2019-02-19 13:50:25
107
原创 [图论]Closest Common Ancestors
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...
2019-02-19 13:47:32
188
原创 [图论]Marbles on a tree(兄弟树)
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 ...
2019-02-19 13:46:11
344
原创 [图论]QS Network（最小生成树）
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...
2019-02-19 13:11:02
131
原创 [图论]Fire Net（二分图）
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...
2019-02-19 13:10:00
355
原创 [动态规划]Letter Deletion
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...
2019-02-19 13:07:10
109
原创 [动态规划]Recaman's Sequence
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...
2019-02-19 13:06:03
511
原创 [动态规划]Number Partition
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...
2019-02-19 13:04:49
215
原创 [动态规划]三色二叉树
三色二叉树Time Limit:1s Memory limit:32M Accepted Submit:81 Total Submit:211 一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列，我们称之为“二叉树序列S”：例如，下图所表示的二叉树可以用二叉树序列S=21200110来表示。你的任务是要对一棵二叉树的节点进行染色。每个节点可以被染...
2019-02-19 13:00:51
1055
原创 [动态规划]基因序列相似性问题
基因序列相似性问题Time Limit:5s Memory limit:32M Accepted Submit:47 Total Submit:451 Genotype 是一个有限的基因序列集。它的每个成员都是由大写的英文字母A-Z组成，不同的字母表示不同种类的基因。一个基因种类可以分化成为若干新的基因种类。这种 分化一般呈树状结构。树根处的基因序列称为母序列。基因序列中含...
2019-02-19 12:56:21
2527
FOS操作系统
2008-01-26
计算机系统要素：从零开始构建现代计算机
2008-01-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人