
-> 动态规划 <-
文章平均质量分 81
Joefery
生命不息,战斗不止。
展开
-
CodeForces 706C Hard problem【dp】
DescriptionVasiliy is fond of solving different tasks. Today he found one he wasn't able to solve himself, so he asks you to help.Vasiliy is given n strings consisting of lowercase English lette原创 2016-10-19 01:46:03 · 368 阅读 · 0 评论 -
poj 2096 Collecting Bugs【概率dp 逆向求期望】
Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 3523 Accepted: 1740Case Time Limit: 2000MS Special JudgeDescriptionIvan is原创 2016-10-03 22:58:35 · 440 阅读 · 0 评论 -
LightOJ 1038 Race to 1 Again【概率DP】
Race to 1 AgainCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1038 uDebug Appoin原创 2016-10-03 16:53:01 · 441 阅读 · 0 评论 -
hdu 5001 Walk 【概率dp】
WalkTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1124 Accepted Submission(s): 719Special JudgeProblem DescriptionI used to t原创 2016-10-03 15:50:26 · 420 阅读 · 0 评论 -
HDU 1437 天气情况【概率DP】
Description如果我们把天气分为雨天,阴天和晴天3种,在给定各种天气之间转换的概率,例如雨天转换成雨天,阴天和晴天的概率分别为0.4,0.3,0.3.那么在雨天后的第二天出现雨天,阴天和晴天的概率分别为0.4,0.3,0.3.现在给你今天的天气情况,问你n天后的某种天气出现的概率.Input我们这里假设1,2,3分别代表3种天气情况,Pij表示从i天气转原创 2016-09-30 20:08:18 · 689 阅读 · 0 评论 -
UVALive 6913 I Want That Cake【博弈+记忆化搜索】【好题】
题目链接原创 2016-10-21 13:42:08 · 510 阅读 · 0 评论