C - Throwing Dice Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu LightOJ 1064 uDebug C - Throwing Dice Time Limit:2000MS Memory Li ...
邱老师看电影 邱老师看电影 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 一天邱老师心血来潮想去看电影，但是邱老师的妹子想去逛街，他们谁也没有办法说服对方，于 ...
分类：
其他好文 时间：
2016-08-13 11:20:15
阅读次数：
102
题意呢 就是有两种售票方式 一种是icpc 一种是其他方式 icpc抢票成功的概率是其他方式的2倍…… 这时 一个人出现了 他通过内幕知道了两种抢票方式各有多少人 他想知道自己如果用icpc抢票成功的概率是多少 用acm抢票成功的概率是多少…… 做过不多的概率dp 还在摸索…… dp[i][j]代表 ...
分类：
其他好文 时间：
2016-08-09 22:07:25
阅读次数：
276
题意：一 个答题赢奖金的问题，玩家初始的金额为1，给出n，表示有n道题目，t表示说答对一道题目的概率在t到1之间，每次面对一道题，可以选择结束游戏， 获得当 前奖金；回答下一道问题，答对的概率p在t到1之间，答对的话奖金翻倍，答错的话结束游戏，没有奖金，求玩家赢的奖金的期望值的最大值。 析：首先是求 ...
分类：
其他好文 时间：
2016-08-07 18:24:19
阅读次数：
150
题目大意：某个未知整数x等概率的分布在[0,k]中。每次你都可以从这个整数中减去一个任意整数y，如果x>=y，那么x=x-y，操作次数累计加1；否则，将会受到一次错误提示。当错误提示超过w次，将会对你的人生产生影响。现在，你的任务是将x逐步变为0，求最少操作次数的期望值。 题目分析：概率DP求期望。 ...
分类：
其他好文 时间：
2016-08-07 12:25:49
阅读次数：
126
题目大意：某个未知整数x等概率的分布在[0,k]中。每次你都可以从这个整数中减去一个任意整数y，如果x>=y，那么x=x-y，操作次数累计加1；否则，将会受到一次错误提示。当错误提示超过w次，将会对你的人生产生影响。现在，你的任务是将x逐步变为0，求最少操作次数的期望值。题目分析：概率DP求期望。定 ...
分类：
其他好文 时间：
2016-08-06 10:01:08
阅读次数：
180
题意：给定三个表达式，问你求出最小的m1，m2,满足G(m1) >= F(n), G(m2) >= G(n). 析：这个题是一个概率DP，但是并没有那么简单，运算过程很麻烦。 先分析F(n)，这个用DP来推公式，d[i]，表示抛 i 次连续的点数还要抛多少次才能完成。那么状态转移方程就是 d[i] ...
分类：
其他好文 时间：
2016-08-04 23:16:52
阅读次数：
228
传送门
ATM MechineTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 376 Accepted Submission(s): 165Problem Description Alice is going to take al...
分类：
其他好文 时间：
2016-08-03 10:40:59
阅读次数：
377
思路：定义DP方程dp[i][j]标记选到第i个巧克力的时候，桌面上还剩下j个巧克力，状态转移有两个方向，dp[i-1][j-1],dp[i-1]lj+1]，分别表示桌面上多了一个和消了一个，乘上需要的概率即可。 注意：这个题目的输入量很大，所以需要优化，首先是n+m是奇数的时候，或者m > c的时 ...
分类：
其他好文 时间：
2016-07-31 17:26:02
阅读次数：
169
