随笔分类 -  动态规划 概率dp

lonlifeOJ1152 “玲珑杯”ACM比赛 Round #19 概率DP
摘要：E -- Expected value of the expression E -- Expected value of the expression DESCRIPTION You are given an expression: A0O1A1O2A2⋯OnAnA0O1A1O2A2⋯OnAn, w 阅读全文
posted @ 2017-07-29 16:51 meekyan 阅读(214) 评论(0) 推荐(0)
LiberOJ#6178. 「美团 CodeM 初赛 Round B」景区路线规划 概率DP
摘要：题意 游乐园被描述成一张 n 个点，m 条边的无向图（无重边，无自环）。每个点代表一个娱乐项目，第 i 个娱乐项目需要耗费 ci 分钟的时间，会让小 y 和妹子的开心度分别增加 h1i ,h2i ，他们俩初始的开心度都是 0 。每条边代表一条路，第 i 条边连接编号为 xi , yi 的两个娱乐项目 阅读全文
posted @ 2017-07-08 09:38 meekyan 阅读(517) 评论(0) 推荐(0)
2016-2017 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2016) D.Dinner Bet 概率DP+排列组合
摘要：题目链接：点这里 题意： 1~N标号的球 现在A有C个，B有C个 每次可以随机得到D个不同的球(1~N);问你A或B中的C个球都出现一次的 期望次数 题解： dp[i][j][k]表示 随机出现了i个仅仅属于A的球的个数，仅仅属于B的球的个数，同时属于A,B的球的个数 阅读全文
posted @ 2017-04-23 20:09 meekyan 阅读(621) 评论(0) 推荐(0)
LightOJ 1248 Dice (III) 概率
摘要：Description Given a dice with n sides, you have to find the expected number of times you have to throw that dice to see all its faces at least once. A 阅读全文
posted @ 2016-07-16 11:51 meekyan 阅读(348) 评论(0) 推荐(0)
LightOJ 1079 Just another Robbery 概率背包
摘要：Description As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything quick!) so he decided to rob ba 阅读全文
posted @ 2016-07-16 10:50 meekyan 阅读(323) 评论(0) 推荐(0)
Codeforces Round #301 (Div. 2) D. Bad Luck Island 概率DP
摘要：D. Bad Luck Island The Bad Luck Island is inhabited by three kinds of species: r rocks, s scissors and p papers. At some moments of time two random in 阅读全文
posted @ 2016-05-07 20:47 meekyan 阅读(234) 评论(0) 推荐(0)
UVA 1541 - To Bet or Not To Bet 记忆化DP概率
摘要：Alexander Charles McMillan loves to gamble, and during his last trip to the casino he ran across a new game. It is played on a linear sequence of squa... 阅读全文
posted @ 2016-01-15 13:46 meekyan 阅读(567) 评论(0) 推荐(0)
Codeforces Round #233 (Div. 2)D. Painting The Wall 概率DP
摘要：D. Painting The WallUser ainta decided to paint a wall. The wall consists ofn2tiles, that are arranged in ann ×... 阅读全文
posted @ 2015-09-29 14:35 meekyan 阅读(327) 评论(0) 推荐(0)
HDU 4405 概率DP
摘要：Aeroplane chess Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description... 阅读全文
posted @ 2015-09-15 18:25 meekyan 阅读(159) 评论(0) 推荐(0)
HDU 5001 概率dp
摘要：Walk Time Limit : 30000/15000ms (Java/Other)Memory Limit : 65536/65536K (Java/Other)Special Jud... 阅读全文
posted @ 2015-09-04 19:58 meekyan 阅读(156) 评论(0) 推荐(0)
hdu 3853 概率dp
摘要：LOOPSTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 3738Accepted Su... 阅读全文
posted @ 2015-09-04 13:39 meekyan 阅读(195) 评论(0) 推荐(0)
POJ 3071 概率DP
摘要：FootballTime Limit:1000MSMemory Limit:65536KTotal Submissions:3840Accepted:1959DescriptionConsider a single-elimination fo... 阅读全文
posted @ 2015-09-04 11:26 meekyan 阅读(200) 评论(0) 推荐(0)