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

洛谷1855 榨取kkksc03

摘要：题目描述洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。为什么说是搭建oj呢？为什么高效呢？因为，你可以上传私有题目，团队外别人是无法看到的。我们还能帮你们评测！你可以创建作业，给组员布置任务，查看组员的阅读全文

posted @ 2018-11-09 18:07 scorpiorax 阅读(245) 评论(0) 推荐(0)

洛谷1156垃圾陷阱

摘要：题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2≤D≤100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放，并且阅读全文

posted @ 2018-11-03 14:47 scorpiorax 阅读(173) 评论(0) 推荐(0)

洛谷1417烹调方案

摘要：题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是阅读全文

posted @ 2018-11-02 11:04 scorpiorax 阅读(166) 评论(0) 推荐(0)

洛谷1284三角形牧场

摘要：题目描述和所有人一样，奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有N(3≤N≤40)块木板，每块的长度Li(1≤Li≤40)都是整数，她想用所有的木板围成一个三角形使得牧场面积最大。请帮助Hei小姐构造这样的牧场，并计算出这个最大牧场的面积。阅读全文

posted @ 2018-11-02 09:47 scorpiorax 阅读(201) 评论(0) 推荐(0)

洛谷1060开心的金明

摘要：题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个阅读全文

posted @ 2018-11-02 07:25 scorpiorax 阅读(258) 评论(0) 推荐(0)

洛谷U36590搬书

摘要：题目背景陈老师喜欢网购书籍,经常一次购它个百八十本,然后拿来倒卖,牟取暴利。前些天,高一的新同学来了,他便像往常一样,兜售他的书,经过一番口舌,同学们决定买他的书,但是陈老师桌上的书有三堆,每一堆都有厚厚的一叠,他要想个办法用最轻松的方式把书拿下来给同学们.但是你想逗一下陈老师，于是,请你设计一个阅读全文

posted @ 2018-10-24 16:54 scorpiorax 阅读(285) 评论(0) 推荐(0)

九校模拟——餐馆（restaurant）

摘要：1 餐馆(restaurant) 1.1 题目背景铜企鹅是企鹅餐馆的老板，他正在计划如何使得自己本年度收益增加。 1.2 题目描述共有n 种食材，一份食材i 需要花ti 小时不间断地进行播种，施肥，直至收获。当然，一份食材i 是可以直接卖掉得到wi 块钱的。招牌菜共有m 种，一份招牌菜i 需阅读全文

posted @ 2018-09-08 15:39 scorpiorax 阅读(434) 评论(0) 推荐(0)

曹冲养猪

摘要：曹冲养猪(cao) 题目描述自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但阅读全文

posted @ 2018-03-06 00:20 scorpiorax 阅读(240) 评论(0) 推荐(0)

采药2

摘要：2、采药2 medic2.pas/cpp 【问题描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株阅读全文

posted @ 2018-03-06 00:18 scorpiorax 阅读(191) 评论(0) 推荐(0)

采药

摘要：1、采药 (medic.pas/c/cpp) 【问题描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每阅读全文

posted @ 2018-03-06 00:16 scorpiorax 阅读(297) 评论(0) 推荐(0)

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