02 2018 档案
摘要:Dijkstra算法//原链接 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如
阅读全文
摘要:1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础 1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础 1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础 给出三维空间
阅读全文
摘要:给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的) 例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。 Input第1行:1个数N,N为序列的长度(2 <= N <= 50000) 第2 - N + 1行:每行1个数,对应序列的元素
阅读全文
摘要:X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,10201020和12251225的重叠部分为12201220。 给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。 Input第1行:线段的数量N(2 <= N
阅读全文
摘要:畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31068 Accepted Submission(s): 10160 Probl
阅读全文