概率
左佥都御史
这个作者很懒,什么都没留下…
展开
-
Gym - 101308H-概率题。
理解完题意之后就是一道水题。。 简单的概率题。一把德国造左轮冲锋枪,0表示没子弹,1表示有,你的二逼朋友拿枪潮自己脑袋开了一枪没事,你有俩选择,开枪或者转一下,转是随便转,看概率。如果二者死的概率一样,那么就输出equal,否则是 shoot 或者rorate; 具体解释见代码。 注意首尾也要判断一下哦#include <iostream>#include <cstdio>#include原创 2017-04-07 19:34:32 · 280 阅读 · 0 评论 -
概率难题-hdu4602-隔板法,暴力
队友推出了一个状态转移方程,最后弄了俩小时还没算对,后来来看,各种方法, 暴力还没看懂,看懂了就补。 网上看到隔板法,特别6 对于1 <= k < n,我们可以等效为n个点排成一列,并取出其中的连续k个,这连续的看K个两端断开;1、若取得是这K个点包括端点(我们只考虑一个端点的情况),还剩下(n-k-1)个间隔,每个间隔有断开和闭合两种状态,故有2^(n-k-1),最后乘以2;2、若取得是这K原创 2017-05-07 20:52:07 · 985 阅读 · 0 评论