摘要：
题意：有两个长度分别为p+1和q+1的序列，每个序列中的各个元素互不相同，且都是1~n2的整数。两个序列的第一个元素均为1。求出A和B的最长公共子序列长度。 分析： A = {1,7,5,4,8,3,9},B = {1,4,3,5,6,2,8,9}。 1、A中元素各不相同，因此将A中序列重新编号为1 阅读全文
posted @ 2017-08-22 20:31
Somnuspoppy
阅读(233)
评论(0)
推荐(0)
摘要：
题意：已知序列a和b的混合序列，序列b是由序列a中满足i < j的ai+aj所组成，要求升序输出序列a。 分析： 1、将混合序列c排序，则第一个元素一定为序列a中的最小值，即输出序列中的a[1]，同理c[2] = a[2]。删去c[1],c[2]。 2、由此可知a[1] + a[2]，并将其从序列c 阅读全文
posted @ 2017-08-22 19:37
Somnuspoppy
阅读(149)
评论(0)
推荐(0)
摘要：
题意：N个点，M条路，每条路的危险度为路上各段中最大的危险度。多组询问，点s到点t的所有路径中最小的危险度。 分析： 1、首先建个最小生成树，则s到t的路径一定是危险度最小的。 原因：建最小生成树的最后一步，如果有两个相等的边可以选择，然后将两个连通块连在一起。 那不管选择哪个边，对于分别位于两个连 阅读全文
posted @ 2017-08-22 19:00
Somnuspoppy
阅读(258)
评论(0)
推荐(0)
浙公网安备 33010602011771号