摘要:
树的直径:一棵树中从一个节点到另一个节点的一条最长的路径,这条路径可以只是这个树上的部分节点,也可以是所有节点(主要看这棵树的连接方式)在这个路径上任意节点的分岔不予考虑 求法:先任意选择一个节点a当做起点来找到距离这个点最远的端点b(这两点之间的路径上所有边的权值和最大),然后再以b节点为... 阅读全文
摘要:
最长公共子序列时间限制:3000ms | 内存限制:65535KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 ... 阅读全文
摘要:
合纵连横时间限制:1000ms | 内存限制:65535KB难度:3描述乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,... 阅读全文
摘要:
ComputerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4440Accepted Submission(s): 2236Problem De... 阅读全文
摘要:
LabyrinthTime Limit:2000MSMemory Limit:32768KTotal Submissions:4004Accepted:1504DescriptionThe northern part of the Pyramid contains a very large and ... 阅读全文
摘要:
Roads in the NorthTime Limit:1000MSMemory Limit:65536KTotal Submissions:2359Accepted:1157DescriptionBuilding and maintaining roads among communities i... 阅读全文
摘要:
Cow MarathonTime Limit:2000MSMemory Limit:30000KTotal Submissions:4185Accepted:2118Case Time Limit:1000MSDescriptionAfter hearing about the epidemic o... 阅读全文