概率DP
mowayao
这个作者很懒,什么都没留下…
展开
-
CF148D. Bag of mice(概率DP)
D. Bag of micetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe dragon and the princess are arguing abou原创 2014-06-23 19:16:53 · 801 阅读 · 0 评论 -
POJ2096-Collecting Bugs(概率DP)
Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 2140 Accepted: 1023Case Time Limit: 2000MS Special JudgeDescriptionIvan is fon原创 2014-06-22 14:54:00 · 735 阅读 · 0 评论 -
POJ3071-Football(概率DP+滚动数组)
FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2769 Accepted: 1413DescriptionConsider a single-elimination football tournament involving 2n t原创 2014-06-21 15:18:10 · 741 阅读 · 0 评论 -
HDU4089-Activation(概率DP)
ActivationTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1332 Accepted Submission(s): 501Problem DescriptionAfter 4 years' wai原创 2014-07-04 18:55:42 · 754 阅读 · 0 评论 -
ZOJ3329-One Person Game(概率DP求数学期望)
One Person GameTime Limit: 1 Second Memory Limit: 32768 KB Special Judge There is a very simple and interesting one-person game. You have 3 dice, namelyDie1, Die2 and Die3. Die1原创 2014-07-04 15:06:33 · 1173 阅读 · 0 评论 -
ZOJ3605-Find the Marble(概率DP)
Find the MarbleTime Limit: 2 Seconds Memory Limit: 65536 KB Alice and Bob are playing a game. This game is played with several identical pots and one marble. When the game starts, Alice原创 2014-07-04 12:38:37 · 1198 阅读 · 0 评论 -
ZOJ3640-Help Me Escape
Help Me EscapeTime Limit: 2 Seconds Memory Limit: 32768 KB Background If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto th原创 2014-07-03 13:25:18 · 703 阅读 · 0 评论 -
ZOJ3380- Patchouli's Spell Cards(概率DP+计数)
Patchouli's Spell CardsTime Limit: 7 Seconds Memory Limit: 65536 KB Patchouli Knowledge, the unmoving great library, is a magician who has settled down in the Scarlet Devil Mansion (紅魔館原创 2014-07-03 17:59:24 · 984 阅读 · 0 评论 -
HDU4336-Card Collector(概率DP求期望)
7月22-8月21多校联合训练期间,会根据实际负载关闭部分模块,若有不便,请谅解~Card CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2195 Accepte原创 2014-06-24 11:23:11 · 1304 阅读 · 0 评论 -
POJ2151-Check the difficulty of problems(概率DP)
Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4512 Accepted: 1988DescriptionOrganizing a programming contest is not an原创 2014-06-23 13:17:29 · 647 阅读 · 0 评论 -
HDU4405-Aeroplane chess(概率DP求期望)
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1182 Accepted Submission(s): 802Problem DescriptionHzz loves a原创 2014-06-24 18:12:21 · 755 阅读 · 0 评论 -
HDU3853-LOOPS(概率DP求期望)
LOOPSTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1864 Accepted Submission(s): 732Problem DescriptionAkemi Homura is a M原创 2014-06-24 12:31:27 · 807 阅读 · 0 评论 -
UVa 12585 Poker End Games
题意:Alice和Bob这对狗男女又开始玩游戏了!!!!一开始前者有a元,后者有b元,每次玩,每个人赢得概率是对半开的,令c为a,b中的最小值,那么每次玩,谁输了就给赢的人c元,问Alice赢的概率和游戏的盘数期望值!思路:貌似会迭代!公式也不好推。。。发现概率是0.5 然后误差范围是1e-5, 那么只要到达一定深度以后概率就可以忽略不计了! #include #include原创 2014-10-11 12:30:30 · 894 阅读 · 0 评论