LightOJ
Wang_128
这个作者很懒,什么都没留下…
展开
-
LightOJ1422-Halloween Costumes
Halloween Costumes PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Gappu has a very busy weekend ahead of him. Because, next wee原创 2016-09-16 23:30:51 · 623 阅读 · 0 评论 -
LightOJ1030-Discovering Gold
Discovering Gold 题意:投掷一枚骰子,假设正面向上的数值为 x,当前位置为 i , 每次走 min (x,N - i) 步,每到一个格子会得到相应的黄金数,求走完长度为 N 的格子的到黄金的期望。 解题思路:E[ i ] 表示当前位置在 i 处 获得的期望,则有 E[ i ] = ( E[ i +1 ] + E[ i + 2] +……+E[ i + 6] )/原创 2017-04-27 16:20:38 · 322 阅读 · 0 评论 -
LightOJ1027-A Dangerous Maze
A Dangerous Maze 题意:一个迷宫里面有N个门。每个门要么把你传送出迷宫,要么把你传送到原来的位置且你的记忆也会回到初始的时候。现在给出每个门传送的时间t,若t为正数,说明该门花费时间t可以将你传送出迷宫,若 t 为负数,说明该门花费时间 t 将你传送到原来的位置。选择每个门的概率是相同的,问你出迷宫所花费时间的期望。输出结果写出分数形式,且分子分母互质,若不能出迷宫输原创 2017-04-27 16:17:01 · 408 阅读 · 0 评论 -
LightOJ1038-Race to 1 Again
Race to 1 Again 题意:任何一个大于1的整数,经过若干次除以自己的因子之后可以变为1,求该变换字数的数学期望值。 解题思路:d[i] 代表从i除到1的期望步数;那么假设i一共有c个因子(包括1和本身) d[i] = ( d[1] + d[a2] + d[a3] + d[a4] ..... + d[i] + c) / c; 化简后:( (c -原创 2017-04-27 16:27:04 · 352 阅读 · 0 评论 -
LightOJ1079-Just another Robbery
Just another Robbery 题意:给出Harry可以抢劫的银行数n,和被抓到的概率p,求在Harry不被抓到的情况下,他最多能够抢多少钱 解题思路:dp[j] 代表抢劫到 j 元钱,逃跑的概率,dp[j] = max( ( dp[j - m[i]] ) * p[i]) #include #include #include #incl原创 2017-04-27 16:31:21 · 555 阅读 · 0 评论 -
LightOJ1104-Birthday Paradox
Birthday Paradox 题意:假设一年有n天,现在你要邀请一些人来party,那么至少邀请几个人,可以保证party中至少两个人同一天生日的概率大于等于0.5? 解题思路:转化一下题意,求所有人生日都不同的概率小于等于0.5(那么至少两个人同一天就是大于等于0,5) #include #include #include #include #原创 2017-04-27 16:34:28 · 309 阅读 · 0 评论 -
LightOJ1248-Dice (III)
Dice (III) 题意:给出一个n面的色子,问看到每个面的投掷次数期望是多少 解题思路:设dp[i]表示扔到i个不同面的期望,那么 dp[i + 1] = i / n * dp[i + 1] + (n - i) / n * dp[i] + 1,化简得dp[i + 1] = n / (n - i) + dp[i] + 1 #include #incl原创 2017-04-27 16:37:00 · 307 阅读 · 0 评论 -
LightOJ1265-Island of Survival
Island of Survival 题意:有一个生存游戏,里面t只老虎,d只鹿,还有一个人,每天都要有两个生物碰面,现在有以下规则 1.老虎和老虎碰面,两只老虎就会同归于尽 2.老虎和人碰面或者和鹿碰面,老虎都会吃掉对方 3.人和鹿碰面,人可以选择吃或者不吃该鹿 4.鹿和鹿碰面,相安无事 问人存活下来的概率 解题思路:人生存下来的条件就是不被老虎吃掉,所以只要所有原创 2017-04-27 16:43:05 · 383 阅读 · 0 评论 -
LightOJ1317-Throwing Balls into the Baskets
Throwing Balls into the Baskets 题意:N个人,M个框,无数个球,每个人进球的概率一样均为p,每次每个人都投一次球称为一轮,问k轮后进了多少个球 解题思路:每轮每个人投了一个,总共投了k*N个球,每个球进球的概率都是p,所以答案为k*N*p #include #include #include #include #include原创 2017-04-27 16:45:31 · 278 阅读 · 0 评论