51nod 1836 战忽局的手段 (期望)
众所周知,有一个神秘的组织——战忽局,在暗中保护着我们。在局中任职的官员都有着极强的忽悠技巧,不只能用预言,还能用往事忽悠人。如今某外星间谍已经获得了战忽局曾经参与的n次事件的资料,局座发现了这件事,于是决定再次用忽悠来保证战忽局的安全。局座将发表m次演讲,每一天他都会从n事件中等概率地挑选一件混淆众人,由于局座每天很忙,不能把之前将的事件都记录下来,因此他可能会重复选择某一件事。现在局座想知道,m次演讲过后,期望能使多少事件混淆众人。
继续踏上旅途,在没有你的春天……
众所周知,有一个神秘的组织——战忽局,在暗中保护着我们。在局中任职的官员都有着极强的忽悠技巧,不只能用预言,还能用往事忽悠人。如今某外星间谍已经获得了战忽局曾经参与的n次事件的资料,局座发现了这件事,于是决定再次用忽悠来保证战忽局的安全。局座将发表m次演讲,每一天他都会从n事件中等概率地挑选一件混淆众人,由于局座每天很忙,不能把之前将的事件都记录下来,因此他可能会重复选择某一件事。现在局座想知道,m次演讲过后,期望能使多少事件混淆众人。
判断一个数是否是“无平方数”(是这么翻译么?)
在三种颜色的岛屿之间建立桥梁,每一种颜色的岛屿分别有 a,b,c 个,且相同颜色的岛屿之间距离不能小于 3 ,问总共有多少种情况。
Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).
判断一个质数是否可以表示为两个正整数立方的差。
有一个大小为 n 的玩具,我们需要画出面积不小于它的多边形(只能沿着格子边缘或者对角线),每个边缘或者对角线为一步,问最少需要多少步。