2017年6月4日
uva 11021 Tribles
摘要： https://vjudge.net/problem/UVA-11021 k只麻球，每只活一天就死亡，临死之前可能会生成0——n-1只麻球 给出 生成i只麻球的概率p， 问m天后所有麻球都死亡的概率 令dp[i]表示1只麻球产生的后代在前i天死亡的概率 定义 pj * dp[i-1]^j 表示1只麻 阅读全文
posted @ 2017-06-04 22:21 TRTTG 阅读(253) 评论(0) 推荐(0)
uva 11971 Polygon（正难则反）
摘要： https://vjudge.net/problem/UVA-11971 有一根长度为n的木条，随机选k个位置把它们切成k+1段小木条。求这些小木条能组成一个多边形的概率。 将木条看做一个圆，线上切k刀等价于圆上切k+1刀 如果能组成多边形，每一段木条的长度都要<圆周长/2 反过来，如果不能组成多边 阅读全文
posted @ 2017-06-04 20:22 TRTTG 阅读(269) 评论(0) 推荐(1)
uva 10900 So you want to be a 2n-aire?
摘要： https://vjudge.net/problem/UVA-10900 在一个电视娱乐节目中，你一开始有1元钱。主持人会问你n个问题，每次你听到问题后有两个选择：一是放弃回答该问题，退出游戏，拿走奖金；二是回答问题。如果回答正确，奖金加倍；如果回答错误，游戏结束，你一分钱也拿不到。如果正确地回答完 阅读全文
posted @ 2017-06-04 18:16 TRTTG 阅读(356) 评论(0) 推荐(0)
uva 557 Burger（正难则反）
摘要： https://vjudge.net/problem/UVA-557 题意： n个人，n/2个牛肉煲，n/2个鸡肉堡 每次抛硬币，根据正反决定每个人吃什么汉堡 如果某一个汉堡被选完了，就不抛了 问最后两个人吃到同种汉堡的概率是多少 有抛硬币，想办法去掉抛硬币的干扰 要么都抛，要么都不抛 后者不大可能 阅读全文
posted @ 2017-06-04 17:23 TRTTG 阅读(307) 评论(0) 推荐(0)
uva 1639 Candy （对数处理精度）
摘要： https://vjudge.net/problem/UVA-1639 有两个盒子各有n（n≤2*10 5 ）个糖，每天随机选一个（概率分别为p，1-p），然后吃一颗糖。 直到有一天，打开盒子一看，没糖了！ 输入n, p，求此时另一个盒子里糖的个数的数学期望。 若最后打开第1个盒子，此时第2个盒子有 阅读全文
posted @ 2017-06-04 14:41 TRTTG 阅读(406) 评论(0) 推荐(0)
uva 10288 Coupons （分数模板）
摘要： https://vjudge.net/problem/UVA-10288 大街上到处在卖彩票，一元钱一张。购买撕开它上面的锡箔，你会看到一个漂亮的图案。 图案有n种，如果你收集到所有n（n≤33）种彩票，就可以得大奖。 请问，在平均情况下，需要买多少张彩票才能得到大奖呢？ 答案以带分数形式输出 例： 阅读全文
posted @ 2017-06-04 10:50 TRTTG 阅读(323) 评论(0) 推荐(0)
uva 12230 Crossing Rivers
摘要： https://vjudge.net/problem/UVA-12230 题意： 在一条笔直的线上，有A和B，两者之间距离为D，之间有n条河，要从A到达B 每条河上都有匀速移动的自动船，因此每当到达一条河的左岸时，只需等船过来，载着你过河，然后在右岸下船。 假设在出门时所有船的位置都是均匀随机分布。 阅读全文
posted @ 2017-06-04 08:12 TRTTG 阅读(243) 评论(0) 推荐(0)