GameRoad

立志做一名懂美术的程序员O(∩_∩)O

Island of Survival LightOJ - 1265

题意: 生存冒险,老虎和老虎遇见双送双死。。      老虎和鹿碰到 鹿死      人和鹿碰上,鹿可以死。可以活      人和老虎碰上,人死     鹿鹿遇见无伤亡 询问人最后活下来的期望 思路: 在奇数个老虎的时候,必定会有一只老虎存活,人必死。 当有偶数只老虎时候只需要让这...

2017-07-23 19:09:47

阅读数:194

评论数:0

LightOJ 1248 Dice (III)

题意: 假设一个骰子有n个面,询问经过多次后可以使得每个面都朝上过一次。求步骤的期望 思路: 很类似于 LightOJ 1038 Race to 1 Again 对于还未投时,任何一面都未出现过,因此 ans  +1  之后对于有n个面的骰子来说 ...

2017-07-23 19:04:12

阅读数:104

评论数:0

LightOJ 1104 Birthday Paradox

题意: 生日悖论,在365天的情况下,只要有22个人就会有其中两个人生日相同的概率为0.5 询问在别的星球,假设n天是一年的情况下,至少多少个人,才可以使得其中两个人生日相同的概率为0.5 思路: 首先,在365天的情况下,22个人生日,其中没有两个人生日“不”相同的概率为 365/3...

2017-07-23 18:48:30

阅读数:117

评论数:0

LightOJ 1079 Just another Robbery &&HDU 2955 Robberies 01背包

题意: 抢劫银行!!! 每个银行都有那么几块钱。并且总是有被抓住的风险型。 询问在风险性小于p的前提下,可以最多抢到多少钱 思路: dp[i]保存的是在抢劫i块钱的情况下,最大的安全概率。 dp[0]=1 这样在递推时候 就可以得到dp[j]= dp[j-val] *(1-w) 表示...

2017-07-23 18:43:14

阅读数:97

评论数:0

LightOJ 1038 Race to 1 Again

题意: 给出初始值x,询问经过若干步骤后可以使其变为1, 每次除的数字必定是x的因子。询问除法操作步骤的期望值 思路: 因为可以除1,使其仍然为x,可以经过无限步骤,很类似于 LightOJ 1027 A Dangerous Maze 来推公式。。。...

2017-07-23 18:33:06

阅读数:125

评论数:0

Discovering Gold LightOJ - 1030

题意: 共有n个点,每个点有权值, 必定从第一个点出发,到第n个点结束。询问经过历经上权值的期望。 其中每次跳转的步骤在1~6之间 思路: 记录下 dp[i]表示到达第i个点的概率。之后概率乘以权值 #include #include #include using namespace...

2017-07-23 18:22:26

阅读数:187

评论数:0

LightOJ 1027 A Dangerous Maze

题意: 两种门,第一个是出去,第二个是回到原点,每次选择的概率均相同。询问出去需要多少时间。 思路: 假设P是出去所用时间的期望值。 共有n个门,其中n1个是出去的门,n2个是返回原点的门。 sum1是n1个门的时间和, sum2是n2个返回原点的门的时间和。  P= (1/n) * ...

2017-07-23 18:19:29

阅读数:93

评论数:0

51nod1639 绑鞋带

思路: 通过前一次成单环的概率推过来,索要变换的概率是 插入之前的环/自己成环的+插入之前的环; #include #include #include #include #include #include using namespace std; const int max...

2017-05-22 17:16:13

阅读数:167

评论数:0

51nod-1417 天堂里的游戏

思路: 已经提示了,无论如何都无法改变局势,美女的选择无论男方如何改变正面还是反面都无用。 设P是美女正面的概率 AP-(1-P)*(A+B)/2 = (1-P)*B - (A+B)/2 *P 解方程 #include #include using namespace std; ty...

2016-11-04 11:48:47

阅读数:244

评论数:0

51nod-1381 硬币游戏

思路: 对于当前圆的上边界和下边界。只有相切的那固定的一个点,可以交 R*2+1条线。而其余无穷种情况均为2*R条。 #include #include using namespace std; int main() { int T; cin>>T; ...

2016-10-09 21:16:53

阅读数:231

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭