- 博客(10)
- 资源 (4)
- 收藏
- 关注
原创 [图论]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 118
原创 [图论]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 207
原创 [图论]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 358
原创 [图论]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 141
原创 [图论]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 369
原创 [动态规划]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 123
原创 [动态规划]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 557
原创 [动态规划]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 223
原创 [动态规划]三色二叉树
三色二叉树Time Limit:1s Memory limit:32M Accepted Submit:81 Total Submit:211 一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列,我们称之为“二叉树序列S”:例如,下图所表示的二叉树可以用二叉树序列S=21200110来表示。你的任务是要对一棵二叉树的节点进行染色。每个节点可以被染...
2019-02-19 13:00:51 1118
原创 [动态规划]基因序列相似性问题
基因序列相似性问题Time Limit:5s Memory limit:32M Accepted Submit:47 Total Submit:451 Genotype 是一个有限的基因序列集。它的每个成员都是由大写的英文字母A-Z组成,不同的字母表示不同种类的基因。一个基因种类可以分化成为若干新的基因种类。这种 分化一般呈树状结构。树根处的基因序列称为母序列。基因序列中含...
2019-02-19 12:56:21 2574
FOS操作系统
2008-01-26
计算机系统要素:从零开始构建现代计算机
2008-01-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人