HDU-4694 Professor Tian 概率DP

【HDU-4694 Professor Tian 概率DP】的更多相关文章

HDU 4649 Professor Tian (概率DP)

Professor Tian Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 870 Accepted Submission(s): 479 Problem Description Timer took the Probability and Mathematical Statistics course in the 2012, B…

HDU-4694 Professor Tian 概率DP

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4649 题意:给一个位运算的表达式,每个运算符和其后的运算数有一定概率不计算,求最后表达式的期望. 因为只有20位,而且&,|,^都不会进位,那么一位一位地看,每一位不是0就是1,这样求出每一位是1的概率,再乘以该位的十进制数,累加,就得到了总体的期望. 对于每一位,状态转移方程如下: f[i][j]表示该位取前i个数,运算得到j(0或1)的概率是多少. f[i][1]=f[i-1][1]*p[i]+…

HDU 4649 Professor Tian

Professor Tian Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 376 Accepted Submission(s): 199 Problem Description Timer took the Probability and Mathematical Statistics course in the 2012,…

HDU 4089 Activation（概率DP）（转）

11年北京现场赛的题目.概率DP. 公式化简起来比较困难....而且就算结果做出来了,没有考虑特殊情况照样会WA到死的.... 去参加区域赛一定要考虑到各种情况. 像概率dp,公式推出来就很容易写出来了. /* HDU 4098 题意:有n个人排队等着在官网上激活游戏.Tomato排在第m个. 对于队列中的第一个人.有一下情况: 1.激活失败,留在队列中等待下一次激活(概率为p1) 2.失去连接,出队列,然后排在队列的最后(概率为p2) 3.激活成功,离开队列(概率为p3) 4.服务器瘫痪,…

HDU 4405 Aeroplane chess (概率DP)

题意:你从0开始,要跳到 n 这个位置,如果当前位置是一个飞行点,那么可以跳过去,要不然就只能掷骰子,问你要掷的次数数学期望,到达或者超过n. 析:概率DP,dp[i] 表示从 i 这个位置到达 n 要掷的次数的数学期望.然后每次掷的数就是1-6,概率都相等为1/6,再特殊标记一下飞行点,那么就容易写过了. 代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #in…

hdu 4649 Professor Tian 多校联合训练的题

这题起初没读懂题意,悲剧啊,然后看了题解写完就AC了题意是给一个N,然后给N+1个整数接着给N个操作符(只有三种操作即或 ,与 ,和异或 | & ^ )这样依次把操作符插入整数之间就可以得到一个表达式接着给出 N 给浮点数(在0~1之间表示概率 )表示的是操作符和他右边的整数丢失的概率. 例如下面这组数据 1 1 2 & 0.5 整数与操作符间可以组成一个表达式即 1&2 但是由于某些原因表达式的操作符和他操作的右边的那个数有一定的概率会丢失这组数据就是 &…

HDU - 5001 Walk（概率dp+记忆化搜索）

Walk I used to think I could be anything, but now I know that I couldn't do anything. So I started traveling. The nation looks like a connected bidirectional graph, and I am randomly walking on it. It means when I am at node i, I will travel to an ad…