背包DP
newczh
这个作者很懒,什么都没留下…
展开
-
[HAOI2008]硬币购物
牛客每日一题之[HAOI2008]硬币购物(2020/9/24)题目链接:https://ac.nowcoder.com/acm/problem/19974来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。输入描述:第一行原创 2020-09-24 23:45:40 · 116 阅读 · 0 评论 -
[HEOI2013]EDEN的新背包问题
[HEOI2013]EDEN的新背包问题题目链接:https://ac.nowcoder.com/acm/problem/20007来源:牛客网题目描述“ 寄 没 有 地 址 的 信 ,这 样 的 情 绪 有 种 距 离 ,你 放 着 谁 的 歌 曲 ,是 怎 样 的 心 情 。 能 不 能 说 给 我 听 。”失忆的 Eden 总想努力地回忆起过去,然而总是只能清晰地记得那种思念的 感觉,却不能回忆起她的音容笑貌。记忆中,她总是喜欢给 Eden 出谜题:在 valentine’s day 的原创 2020-07-07 22:51:16 · 268 阅读 · 0 评论 -
Rabbit的工作(2)
Rabbit的工作(2)题目链接:https://ac.nowcoder.com/acm/problem/21186来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K题目描述Rabbit通过了上次boss的考核,现在她又遇到了一个问题。Rabbit接到了K个任务,每个任务她可以自由选择用i天去完成(1≤ i≤ N)。刁钻的boss想让Rabbit恰好用W天完成所有任务。已知Rabbit用i天完成一个任务能让boss获得的满意度为vi原创 2020-07-07 19:51:46 · 155 阅读 · 0 评论 -
xinjun与阴阳师
xinjun与阴阳师题目链接:https://ac.nowcoder.com/acm/problem/14602来源:牛客网题目描述xinjun是各类手游的狂热粉丝,因随手一氪、一氪上千而威震工大,现在他迷上了阴阳师。xinjun玩手游有一个习惯,就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用,故称圣雄肝帝)。已知阴阳师有N个模式可以操作,模式i有ai种操作,但每种模式每日只能选用一种操作,可以不选。操作j能收益vj,但需要花费体力wj点。xinjun每日拥有体力M点,求原创 2020-07-07 16:45:46 · 470 阅读 · 0 评论 -
小明打联盟
小明打联盟题目链接:https://ac.nowcoder.com/acm/problem/14553来源:牛客网小明打联盟时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小明很喜欢打游戏,现在已知一个新英雄即将推出,他同样拥有四个技能,其中三个小技能的释放时间和固定的伤害值为:1.乌鸦坐飞机 释放时间:x 固定伤害值:a2.蜘蛛吃耳屎 释放时间:y 固定伤害值:b3.饿狼前进 释放时原创 2020-07-07 15:49:48 · 612 阅读 · 0 评论