
简单
天宇skyblue
这个作者很懒,什么都没留下…
展开
-
wust1592期望
题目大意: 有n个点,每个点得分概率为p,连续x个得分点的总得分为1+2+3+..+x,求n个点总得分的期望 解法 E(n)=1*p^n+2*p^(n-1)+...+n*p 在用错位相减法求出结果为: E(n) = (p^(n+2) - (n + 1)p^2 + nP) / (p-1)^2 特判p = 1的情况。 #include #include #incl原创 2016-04-25 15:21:10 · 244 阅读 · 0 评论 -
wust1591
题目大意:有串P,Q,任选一个串S使得三者最长公共子序列最小。 解法:直接统计字符出现次数….出现次数最少的那个就是….. ………………………………………………………………………………………… #include #include #include #include #include #include #include #include #include原创 2016-04-25 15:43:42 · 246 阅读 · 0 评论 -
分数和
求n个分数和,输出整数和分数 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; //#pragma comment(linker, "/原创 2016-05-15 16:16:47 · 260 阅读 · 0 评论