随笔分类 - 概率与期望
摘要:UVA11021 Tribles Solution 说是全概率公式推导出来个 大体理解下, 首先假设 f[i - 1] 已知嘛 那他可以从多少种情况转移过来咧 一共不是死一只、两只。。。n - 1只嘛 所以它其实是用第一个状态推过来的, 第一个生一只, 死完的概率是 f[i - 1] 两只是 f[i
阅读全文
摘要:UVA1636 决斗 Headshot 你有一把枪(左轮的),你随机装了一些子弹,你开了一枪,发现没有子弹,你希望下一枪也没有子弹,你是应该直接开一枪(输出"SHOOT"),还是先转一下,再开一枪(输出"ROTATE")?如果两种情况下一枪没子弹的概率相等,输出"EQUAL"。 注意:这里转一下,并
阅读全文