桑凯旋的博客

DescriptionA group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boa...

投n个骰子，第 i 个骰子有可能投掷出 Xi 种等概率的不同的结果，数字从 1 到 Xi。所有骰子的结果的至大至将作为最终结果。求最终结果的期望。输入描述：第一行一个整数n，表示有n个骰子。（1 <= n <= 50）第二行 n 个整数，表示每个骰子的结果数 Xi。（2 <= Xi <= 50）输出描述：输出最终结果的期望。保留两位小数。example:输入...

输入：int 型数组输出：最长和为0的子序列例：输入：[3,0,-1,-2,-3,1,1,1,2,3,1,-2,-1]输出：9解题思路：新建一个数组，sumvec，sumvec[0] = 0，sumvec[i]=a[0]+a[1]+……+a[i-1]问题转化为求数组两个相同数字最远距离，之所以令 sumvec[0] = 0，是因为数组中从第一个元素到第 i 个元素和为 0 时，第...