杭电DP题库
文章平均质量分 74
fk961859482
爱生活,爱知识,爱自己,爱上进。
展开
-
杭电DP题库及解题思路
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);正转载 2014-12-10 01:14:30 · 734 阅读 · 0 评论 -
杭电2037
杭电2037http://acm.hdu.edu.cn/showproblem.php?pid=2037今年暑假不ACTime Limit:2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29958 Accepted Submission(s): 158原创 2014-12-13 05:44:10 · 688 阅读 · 0 评论 -
杭电1020
杭电1020—简单字符串处理http://acm.hdu.edu.cn/showproblem.php?pid=1020EncodingTime Limit:2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28085 Accepted Submissio原创 2014-12-13 05:13:09 · 630 阅读 · 0 评论 -
杭电1014
杭电1014—判断两个数互质http://acm.hdu.edu.cn/showproblem.php?pid=1014Uniform GeneratorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K(Java/Others)Total Submission(s): 18468 Accepted原创 2014-12-12 12:04:46 · 727 阅读 · 0 评论 -
杭电1018
杭电1018—大数阶乘位数计算http://acm.hdu.edu.cn/showproblem.php?pid=1018Big NumberTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):17850 Accepted S原创 2014-12-12 07:42:04 · 856 阅读 · 0 评论 -
杭电1021
杭电1021http://acm.hdu.edu.cn/showproblem.php?pid=1021FibonacciAgainTime Limit:2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39152 Accepted Submission(原创 2014-12-13 05:24:39 · 638 阅读 · 0 评论