148D

Codeforces 148D Bag of mice(概率dp)

题目大意：黑箱子里有w只白老鼠和b只黑老鼠，dragon和Princess轮流从箱子中拿出一只老鼠，先取到白老鼠的人赢，但是dragon每次拿的时候都会多跑出一只老鼠。思路分析：dp[i][j]表示箱子里有i只白老鼠和j只黑老鼠的时候Princess先取赢的概率。那么转移方程就有4个。分别是：直接取到白老鼠取到黑老鼠，dragon也拿到了黑老鼠，跑了一只黑老鼠。取到黑老鼠，dragon也拿到了黑老
Jinx_jinx_again·2020-08-15 11:53

CodeForces - 148D Bag of mice

ThedragonandtheprincessarearguingaboutwhattodoontheNewYear'sEve.Thedragonsuggestsflyingtothemountainstowatchfairiesdancinginthemoonlight,whiletheprincessthinkstheyshouldjustgotobedearly.Theyaredespera
yhwqeioyqewqiweq·2020-08-13 17:08

codeforces 148D Bag of mice(概率dp)

题意：给你w个白色小鼠和b个黑色小鼠，把他们放到袋子里，princess先取，dragon后取，princess取的时候从剩下的当当中任意取一个，dragon取得时候也是从剩下的时候任取一个，但是取完之后会随机跳出来一个。取到每个小鼠的概率是一样的，跳出的也是一样的。先取到白色的小鼠赢，问最后princess能赢的概率。思路：概率dp,如果把princess能赢的分成两种情况，那么这个题就是递推了
dizhuo0219·2020-08-03 16:41

网站分析基础及KPI实践

mod=view&aid=148d一：网站分析是什么?
iteye_17154·2020-07-11 08:49

codeforce - 148D D. Bag of mice

ThedragonandtheprincessarearguingaboutwhattodoontheNewYear'sEve.Thedragonsuggestsflyingtothemountainstowatchfairiesdancinginthemoonlight,whiletheprincessthinkstheyshouldjustgotobedearly.Theyaredespera
brucehb·2020-07-07 04:32

CF 148D Bag of mice 题解

题面这是我做的第一道概率DP题；做完后发现没有后效性的DP是真的水；在这里说主要是再捋顺一下思路；设f[i][j]表示有i只白鼠，j只黑鼠是获胜的概率；显然：f[i][0]=1;然后分四种情况：1.先手刚好拿到白鼠:概率是i/(i+j);2.先手拿到黑鼠，后手拿到了白鼠：概率为0；3.先手拿到了黑鼠,后手拿到了也黑鼠，并且跑的是白鼠：概率是：:dp[i][j]=j/(i+j)∗(j−1)/(i+j
weixin_30437481·2020-06-27 19:35

18.02.10复盘【148D】

时间管理/健康管理/精学/泛学/提升/理财/工作/人际/其他时间管理：今起7:30昨睡23:30午休x健康管理：羽毛球120'，泡脚0'情绪指数:8分精学：x泛学：提升：理财：看理财贴（2017理财躲开这些坑等）工作：在产品，完工产品结转人际：项同学联系约定明天吃饭其他：羽毛球运动未完成：补泛学的笔记，多完成：想明白的道理：不需要维护好所有的人际关系图片发自App总结：今天的效率不高，白天工作的时
我的鱼儿·2020-03-31 08:47

CF 148D Bag of mice 题解

题面这是我做的第一道概率DP题；做完后发现没有后效性的DP是真的水；在这里说主要是再捋顺一下思路；设f[i][j]表示有i只白鼠，j只黑鼠是获胜的概率；显然：f[i][0]=1;然后分四种情况：1.先手刚好拿到白鼠:概率是i/(i+j);2.先手拿到黑鼠，后手拿到了白鼠：概率为0；3.先手拿到了黑鼠,后手拿到了也黑鼠，并且跑的是白鼠：概率是：:dp[i][j]=j/(i+j)∗(j−1)/(i+j
神之右大臣·2019-09-30 15:00

codeforces 148D 概率DP

codeforces148D题意：袋中有w只白鼠和b只黑鼠，王妃和龙轮流从袋中抓取，谁先抓到白鼠谁胜。袋中有w只白鼠和b只黑鼠，王妃和龙轮流从袋中抓取，谁先抓到白鼠谁胜。袋中有w只白鼠和b只黑鼠，王妃和龙轮流从袋中抓取，谁先抓到白鼠谁胜。王妃先抓，然后龙抓，龙抓完后会随机逃走一直老鼠。王妃先抓，然后龙抓，龙抓完后会随机逃走一直老鼠。王妃先抓，然后龙抓，龙抓完后会随机逃走一直老鼠。若袋中老鼠抓完但王
csdn_PatrickStar·2019-05-04 23:19

Codeforces 148D D Bag of mice(概率dp1)

D.Bagofmicetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThedragonandtheprincessarearguingaboutwhattodoontheNewYear'sEve.Thedragonsuggestsflyingtothemount
qq_31457873·2016-05-03 15:00

CodeForces 148D Bag of Mice 概率DP

CF的题都喜欢加一堆背景？锻炼英语翻译233。第一段不翻了。。。两人轮流从袋子里（包含w和白老鼠和b个黑老鼠）拿老鼠，第一个拿到白老鼠的人赢。每次拿走一只老鼠以后，剩下的老鼠就会很恐慌，然后就会有一个老鼠自己跑出来（公主拿老鼠很小心，所以并不会惊动其他的老鼠。公主先拿。公主赢得概率有多大？如果包里没有更多老鼠，而且没人拿到白老鼠，龙赢。自己跑出去的老鼠不算在拿出来的老鼠里，而且不会回到袋子里。每个
huanghongxun·2016-02-25 16:00

code forces 148D Bag of mice （概率DP）

time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The dragon and the princess are arguing about what to do on th
·2015-11-13 14:35

【CF】148D Bag of mice

http://codeforces.com/problemset/problem/148/D 题意：w个白b个黑，公主和龙轮流取，公主先取，等概率取到一个。当龙取完后，会等概率跳出一只。（0<=w, b<=1000） #include <bits/stdc++.h> using namespace std; int n, m; const int N=1005;
·2015-11-13 10:54

CF 148D(概率dp)

  题目连接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26308 题意：原来袋子里有w只白鼠和b只黑鼠 龙和王妃轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。 王妃每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。 每次抓老鼠和跑出来的老鼠都是随机的。 如果两个人都没有抓到白色老鼠则龙赢。王妃先抓。
·2015-11-13 06:33

CF 148d Bag of mice 概率DP 好题

　　　　　　　　　　D. Bag of mice       The dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mountains to watch fairies dan
·2015-11-11 17:10

codeforces 148D Bag of mice(概率DP)

题目链接：http://codeforces.com/problemset/problem/148/D 题意：n个白球m个黑球在一个袋子中。A、B两个人玩游戏。 （1）先拿到白球的人赢，游戏结束； （2）A先拿； （3）每次B拿完后，会有一个球自己跳出来，这个球是随机的。 （4）拿到最后谁也没有拿到白球但是球没有了算B赢。 问A赢的概率。 思路：f[i][j]表示A面临(i,j)赢的
·2015-11-11 14:37

cf 148D 概率DP

题意：原来袋子里有w只白鼠和b只黑鼠龙和王妃轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。王妃每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。每次抓老鼠和跑出来的老鼠都是随机的。如果两个人都没有抓到白色老鼠则龙赢。王妃先抓。问王妃赢的概率。解析：设dp[i][j]表示现在轮到王妃抓时有i只白鼠，j只黑鼠，王妃赢的概率明显 dp[0][j]=0,0<=j<=b;因为没有白色老鼠了
·2015-11-08 15:41

CF 148D D. Bag of mice （概率DP）

D. Bag of mice time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The dragon and the princess are arguing about what to d
·2015-10-31 18:52

CF 148D Bag of mice 概率dp 难度:0

D. Bag of mice time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The dragon and the princess are arguing about what to d
·2015-10-31 09:38

Bag of mice（CodeForces 148D ）

D. Bag of mice time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The dragon and the princess are arguing about what to d
·2015-10-30 16:36

codeforces 148D D. Bag of mice(概率dp)

题目链接：codeforces148D题目大意：给出w只白老鼠，b只黑老鼠，公主和龙轮流取老鼠，公主先手，龙取老鼠时会吓跑一只老鼠，先取出白老鼠的人赢，如果没人取到白老鼠，那么龙赢。问公主赢的概率。题目分析：首先定义状态dp[i][j]表示第i次取老鼠时剩余黑老鼠为j的概率。那么最后结果就是∑i为奇数∑j=0bdp[i][j]那么怎么转移呢？分两种情况i&1:dp[i][j]=dp[i−1][j+
qq_24451605·2015-09-22 21:00

Codeforces 148D Bag of mice (概率dp)

D.Bagofmicetimelimitpertest：2secondsmemorylimitpertest：256megabytesThedragonandtheprincessarearguingaboutwhattodoontheNewYear'sEve.Thedragonsuggestsflyingtothemountainstowatchfairiesdancinginthemoonli
Tc_To_Top·2015-08-09 22:00

CodeForces 148D Bag of mice 概率DP , DFS

题目大意：就是现在公主和龙来玩一个游戏，从一个只有白老鼠和黑老鼠的袋子里拿老鼠出来，公主先手，公主每次从其中小心地拿出一只老鼠，每只老鼠都等可能的被拿出，如果公主拿出了白色的老鼠则公主赢，如果拿出黑色则由龙拿，龙等可能地从袋子中拿出一只老鼠，如果龙拿到白色的则赢，每次龙拿出老鼠后袋子中的老鼠陷入恐慌，会随机跑出一只老鼠，现在如果直到最后袋子里没有老鼠了都没有哪一方拿到白色的老鼠，则算龙赢，老鼠在离
u013738743·2014-12-03 18:00

Codeforces 148D Bag of mice 概率dp（水

题目链接：http://codeforces.com/problemset/problem/148/D题意： 原来袋子里有w只白鼠和b只黑鼠 龙和王妃轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。 王妃每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。 每次抓老鼠和跑出来的老鼠都是随机的。 如果两个人都没有抓到白色老鼠则龙赢。王妃先抓。 问王妃赢的概率。 解析： 设dp[i][j]表示现在
qq574857122·2014-10-26 13:00

codeforces 148D 概率DP

题意： 原来袋子里有w只白鼠和b只黑鼠 龙和王妃轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。 王妃每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。 每次抓老鼠和跑出来的老鼠都是随机的。 如果两个人都没有抓到白色老鼠则龙赢。王妃先抓。 问王妃赢的概率。 第一次写的时候还是出问题了，还是对概率DP理解有问题：当前状态满足条件的概率=segma(转移到状态si的概率pi* 状态i满足条件的概率
u011026968·2014-08-23 01:00

codeforces 148D之概率DP

http://codeforces.com/problemset/problem/148/DD.Bagofmicetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThedragonandtheprincessarearguingaboutwhattodoonthe
xingyeyongheng·2014-05-11 14:00

Codeforces 148D D Bag of mice(概率dp)

题目链接：Codeforces148DDBagofmice概率dp。dp[i][j]表示公主面对还剩下i个白色老鼠，j个黑色老鼠的局面获胜的概率。然后根据题意有几种方向可以转移，具体看代码吧，注释写的很清楚。#include #include usingnamespacestd; constintMAX_N=1000+10; doubledp[MAX_N][MAX_N]; intw,b;
fobdddf·2014-04-20 23:00

CodeForces 148D Bag of mice —— 概率DP

D.Bagofmicetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThedragonandtheprincessarearguingaboutwhattodoontheNewYear'sEve.Thedragonsuggestsflyingtothemount
zkzxmzk·2013-11-07 15:00

[CF 148D]Bag of mice[概率DP]

题意:袋中有w白鼠,b黑鼠.A-princess B-dragonA,B轮流随机拿出一只,A先拿,B拿了一只之后会有一只鼠随机跑出.先拿到一只白鼠的获胜.问A获胜的概率.思路:概率DP.要义是记忆化搜索.因为概率是一回合一回合累加的,询问后面的概率时,会用到前面的概率.dp记录的内容和问题有关,这里只问A获胜的概率,则dp[i][j]表示当袋中还有i只白鼠,j只黑鼠时,A获胜的概率.首先考虑边界条
zhangliang011258·2013-10-02 18:00

codeforces 148D 概率dp 记忆化搜索

题意：   袋子里有w只白鼠和b只黑鼠   龙和公主轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。   公主每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。   每次抓老鼠和跑出来的老鼠都是随机的。   如果两个人都没有抓到白色老鼠则龙赢。公主先抓。   问公主赢的概率。解析：  这题选用记忆化搜索还是比较容易的，不容易错，很快能出来，用for循环做的话有点求期望的感觉。  思路在代码中注
c3568·2013-08-12 13:00

Codeforces 148D Bag of mice(DP概率)

   题意描述：公主和龙依次从一个装有w个白老鼠，b个黑老鼠的袋子里抓老鼠，公主先抓，龙抓完后会有一只老鼠跑出来，所有老鼠被选中或跑出来都不再出现在袋子中，若都没有抓到白老鼠而袋子空判龙赢，问公主赢的概率。   首先想到问题很复杂，在于龙抓完老鼠还会跑一只，所以不能直接算，用DP；   win[ i][j]表示当有i只白老鼠和j只黑老鼠公主赢的概率，lost[ i][ j]表示有i白老鼠，j黑老鼠
biboyouyun·2013-08-03 21:00

Codeforces 148D - Bag of mice 概率dp

D.Bagofmicetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThedragonandtheprincessarearguingaboutwhattodoontheNewYear'sEve.Thedragonsuggestsflyingtothemount
cyendra·2013-04-22 20:00

148D Bag of mice - 简单概率dp

/* http://codeforces.com/contest/148/problem/DBagofmice 题意：两个人抓老鼠，老鼠只有黑的或白色的。 骑士抓老鼠的时候会吓跑一只老鼠，公主抓老鼠的时候不会吓跑老鼠 谁先抓到白老鼠谁胜。 求公主胜的概率，如果没有白老鼠可抓，则定义为公主输 思路：定义两个数组 dp[w][b][0]表示在w白老鼠b黑老鼠情况中公主胜的概率， dp[w][b][1]
x314542916·2013-04-19 21:00

网站分析基础及KPI实践

mod=view&aid=148d一：网站分析是什么?    
tron.lu·2013-03-30 13:00

codeforces 148D Bag of mice DP 概率

题意：类似取球游戏，可以认为龙有两次取求机会，第二次取任何球都无效。做法：建立状态nv[i][j],剩下i个球，j个是白球，同理dra,龙的状态，然后进行模拟即可。#include #include #defineLMT2004//老错误了，LMT错误，RE了一次 usingnamespacestd; doublenv[LMT][LMT],dra[LMT][LMT]; intmain() { do
cqlf__·2012-12-23 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他