动态规划---概率DP
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
第四届 山东省ACM The number of steps (概率dp 待整理)
The number of stepsTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description Mary stands in a strange maze, the maze looks like a triangle(the first layer原创 2017-04-13 20:17:33 · 821 阅读 · 0 评论 -
2015上海邀请赛
之前除了水了几道题,博客里整理了几道,其他的以后有机会补上 Overview ProblemStatusRank (05:00:00)6 CommentsSettingFavoriteClone Stat#OriginTitle原创 2017-05-01 22:20:15 · 1094 阅读 · 0 评论 -
概率DP总结(待整理)
最近做了一些比较经典的概率DP的题(简单题),在此对于这部分题先进行总结:(一些题没有放在这里,博客中都有)对于这一类问题,需要注意:不是所有离散的期望概率问题都需要概率DP,有时候需要对问题进行分析,再确定具体方法。 例如,如果操作是互相独立的,且操作对象比较多,这时候如果用DP来求解,状态会十分庞大,当然也不排除类似于倍增DP的解法,但更多的是根据操原创 2017-05-02 09:06:40 · 905 阅读 · 0 评论 -
HDU 5236 Article(概率DP+贪心 待解决)
ArticleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 917 Accepted Submission(s): 328Problem DescriptionAs the term is going原创 2017-05-02 08:52:05 · 873 阅读 · 0 评论 -
Pong’s Birds(概率 模拟)
Pong’s Birds时间限制: 1 Sec 内存限制: 128 MB提交: 98 解决: 24[提交][状态][讨论版]题目描述In order to train his birds, Pong is holding a competition for them. (He have birds, does he?) He have 2n birds,so h原创 2017-05-05 09:38:05 · 1399 阅读 · 0 评论 -
动态规划汇总
博客原址: http://blog.csdn.net/cc_again?viewmode=list 动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。本人动态规划博客地址:http://blog.csdn.net/cc_again/article/category/1261899****原创 2017-04-19 15:46:15 · 1456 阅读 · 0 评论