假期水题①

A. uva1368 习3-7  DNA序列

输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总hamming距离最小，两个等长字符串的hamming距离等于字符不同的位置个数，如ACGT和GCGA的hamming距离为2.

 

 

输入见样例 4≤m≤50,4≤n≤1000.

输出满足要求的字典序最小的解和对应的距离。

 

 

B. uva253 习4-4 骰子涂色

输入两个骰子，判断是否相同，输入输出见样例。

 

 

C.uva536 习6-3 二叉树重建

输入一棵二叉树的先序遍历和中序遍历，输入保证不存在相同的大写字母，输出后序遍历。

 

 

D.uva11882 习7-15 最大的数

在一个R行C列的矩阵里有障碍物和数字，你可以从任意数字格处罚，每次沿着上下左右走一格，但不能走到障碍物上，也不能重复走到一个数字格上，然后把沿途所有经过的数字连起来，问能得到的最大整数是多少？(2<=R,C<=15，R*C<=30)

 

 

E.uva1619 习4-18 感觉不错

输入序列 a[] 求出一段子序列 al，···，ar使得 sum（al，···，ar）*min（al，···，ar）最大。

 

 

F.uva10271 习9-17佳佳的筷子

佳佳吃饭喜欢用三只筷子，若一套筷子的长度分别为 A,B,C（A<=B<=C）则用（A-B）^2表示这套筷子的质量，这个值越小，质量越高。

佳佳有N只筷子，他希望搭配好 K+8套筷子，使得这些筷子的质量和最小，筷子保证足够。

 

 

G.uva115826 习10-13 H（n）

输入n 输出下列函数的返回值

long long H(int n){

     long long res = 0;

    for( int i = 1; i <= n; i=i+1 ){

           res = (res + n/i);

     }

    return res;

}

H.uva821 习11-1网页跳跃

输入一个n个点的有向图，假定任意两点间都能到达，求任意两点间最短距离的平均值，输入保证没有自环。