liankewei的博客

字符串函数 (strfun)题目描述 两个等长的由大写英文字母构成的字符串a和b，从a中选择连续子串x，从b中选出连续子串y。子串x与子串y的长度相等。定义函数f(x,y)为满足条件xi=yi(1<=i<=|x|)的i的个数，计算f(x,y)的数学期望。  输入 第一行输入n(1<=n<=2*10^5)，表示a和b的长度第二行输入字符...

出租车(taxi)题目描述  Bessie在农场上为其他奶牛提供出租车服务。这些奶牛已经在沿着长度为M（1<= M <= 1,000,000,000）的栅栏上不同的地点聚集等候。不幸的是，他们已经厌倦了他们当前所在的位置并且每只奶牛都想要沿着栅栏去别的地方走走。 Bessie必须赶到这些奶牛的起始位置，并把他们带到它们的目的地。Bessie的车很小，所以她只能一次只能搭...