码迷,mamicode.com
首页 >  
搜索关键字:hdu 3787    ( 30933个结果
hdu 1207 汉诺塔II (DP+递推)
汉诺塔IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4529Accepted Submission(s): 2231Problem Descr...
分类:其他好文   时间:2014-04-28 18:48:35    阅读次数:1818
HDU 2955 Robberies --01背包变形
这题有些巧妙,看了别人的题解才知道做的。因为按常规思路的话,背包容量为浮点数,,不好存储,且不能直接相加,所以换一种思路,将背包容量与价值互换,即令各银行总值为背包容量,逃跑概率(1-P)为价值,即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率,概率相乘。最后从大到小枚举v,找出概...
分类:其他好文   时间:2014-04-28 09:16:39    阅读次数:556
hdu_2082_找单词_201404271536
找单词Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3711Accepted Submission(s): 2658Problem Descrip...
分类:其他好文   时间:2014-04-27 17:04:45    阅读次数:739
30933条   上一页 1 ... 3092 3093 3094
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!