随笔分类 -  动态规划-背包

[洛谷P1941] 飞扬的小鸟
摘要：洛谷题目链接: "飞扬的小鸟" 题目描述 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编: 游戏界面是一个长为 $n$，高为 阅读全文
posted @ 2018-09-28 16:26 Brave_Cattle 阅读(309) 评论(0) 推荐(0)
[洛谷P1858] 多人背包
摘要：洛谷题目链接: "多人背包" 题目描述 求01背包前k优解的价值和 输入输出格式 输入格式： 第一行三个数K、V、N 接下来每行两个数，表示体积和价值 输出格式： 前k优解的价值和 输入输出样例 输入样例 1： 2 10 5 3 12 7 20 2 4 5 6 1 1 输出样例 1： 57 说明 对 阅读全文
posted @ 2018-05-18 19:07 Brave_Cattle 阅读(250) 评论(0) 推荐(0)
[洛谷P1156] 垃圾陷阱
摘要：洛谷题目链接: "垃圾陷阱" 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2 一句话题意: 给出一个高度$D$,以及$G$个物品,每个物品可以用来增加存活时间(这里我们叫它血量值),或者用来增加它现在的高度. 阅读全文
posted @ 2018-05-18 13:06 Brave_Cattle 阅读(624) 评论(0) 推荐(0)
[洛谷P1064] 金明的预算方案
摘要：洛谷题目链接: "金明的预算方案" 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件， 阅读全文
posted @ 2018-05-15 17:19 Brave_Cattle 阅读(568) 评论(0) 推荐(0)
[洛谷P2113] 看球泡妹子
摘要：洛谷题目链接: "看球泡妹子" 题目背景 2014年巴西世界杯开幕了，现在满城皆是世界杯，商家们利用它大赚一笔，小明和小红也借此机会增进感情。 题目描述 本届世界杯共有N支球队，M场比赛。男球迷小明喜欢看比赛，女球迷小红喜欢看帅哥。每支球队在小明眼里的实力值为Ai，在小红眼里的帅哥数量为Bi。 每场 阅读全文
posted @ 2018-05-12 13:52 Brave_Cattle 阅读(222) 评论(0) 推荐(0)
[洛谷P1417] 烹调方案
摘要：洛谷题目链接: "烹调方案" 题目背景 由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美 阅读全文
posted @ 2018-05-06 20:00 Brave_Cattle 阅读(484) 评论(2) 推荐(1)