第一题: 给定两个等长字符串S,T。可以移动S的任意字符到其末尾。问最少移动几次可以使的S和T完全相同。不可以的话输出-1; 输入:abc bac 输出 2(先移动a到末尾,再移动c到末尾) 解答:比较简单。 第二题: 给定n,给定n个区间[li,ri]。 取n次,每次从第i个区间中取一个数。 问取得的n个数中最小的数的期望。 输入:2 1 3 2 3 输出1.833333(保留六位好像) 解释:最小为1,可以取(1,2)(1,3)。2种。概率为2/6,期望为2/6*1 ...