- 博客(2)
- 收藏
- 关注
原创 智力竞赛(慢慢领悟dp)
#1285 : 智力竞赛 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi、小Ho还有被小Hi强拉来的小Z,准备组队参加一个智力竞赛。竞赛采用过关制,共计N个关卡。在第i个关卡中,小Hi他们需要获得Ai点分数才能够进入下一关。每一关的分数都是独立计算的,即使在一关当中获得超过需要的分数,也不会对后面的关卡产生影响。
2016-08-31 22:31:53 503
原创 0-1背包中每个物品重量和价值值都很小的情况
题目链接:http://hihocoder.com/problemset/problem/1364 描述 小Hi在游乐园中获得了M张奖券,这些奖券可以用来兑换奖品。 可供兑换的奖品一共有N件。第i件奖品需要Wi张奖券才能兑换到,其价值是Pi。 小Hi使用不超过M张奖券所能兑换到的最大奖品总价值是多少? 输入 第一行两个整数N,M。 接下来N行,每行两个整数Wi
2016-08-21 17:41:04 1105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人