摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3466这题是个好题,之前没有想到得按先q-p来排序,因为q的原因,取得顺序不好就得不到最大价值。看了OceanLight http://blog.csdn.net/oceanlight/article/d... 阅读全文
posted @ 2014-11-18 22:24 立刻行动 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2955状态不好啊,我竟然把概率相加了。数据竟然也过了,害得我好辛苦,题意:Roy想要抢劫银行,每家银行多有一定的金额和被抓到的概率,知道Roy被抓的最大概率P,求Roy在被抓的情况下,抢劫最多。分析:被抓概... 阅读全文
posted @ 2014-11-18 16:57 立刻行动 阅读(122) 评论(0) 推荐(0) 编辑