摘要: 问题 二维费用的背包问题是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有一个可付出的最大值(背包容量)。 问怎样选择物品可以得到最大的价值。 设这两种代价分别为代价1和代价2,第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值(两种背 阅读全文
posted @ 2017-04-16 22:00 Aptal丶 阅读(340) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1507#sub 题目背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安 全技术问题一直大伤脑筋,因此在各方压力下终止了航天 飞机的历史,但是此类事情会不会在以后发生,谁也无法 保证,在遇到这类航天问题时,解决方 阅读全文
posted @ 2017-04-16 21:54 Aptal丶 阅读(662) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1361#sub 题目描述 WD和LHX饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了。 WD和LHX只好花钱让它们坐索道下山。索道上的缆车最大承重量为W,而 阅读全文
posted @ 2017-04-16 20:53 Aptal丶 阅读(448) 评论(0) 推荐(0) 编辑
摘要: 题目来源: Ural 1302 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 题目来源: Ural 1302 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 题目来源: Ural 1302 基准时间限制:1 秒 空 阅读全文
posted @ 2017-04-16 19:57 Aptal丶 阅读(310) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=2347#sub 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000), 输入输出格式 输入格式: 输入方式:a1 a2 a3 a4 a5 a6 (表示1g砝码有a1个,2g砝码有a2个 阅读全文
posted @ 2017-04-16 17:29 Aptal丶 阅读(279) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=2925 题目描述 Farmer John suffered a terrible loss when giant Australian cockroaches ate the entirety of his hay in 阅读全文
posted @ 2017-04-16 11:46 Aptal丶 阅读(269) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=2722 题目背景 学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助 题目描述 我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合 阅读全文
posted @ 2017-04-16 11:45 Aptal丶 阅读(199) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=2639 题目描述 Bessie像她的诸多姊妹一样,因为从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置于一个及其严格的节食计划之中。她每天不能吃多过H (5 <= H <= 45,000) 阅读全文
posted @ 2017-04-16 11:44 Aptal丶 阅读(308) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=2871 题目描述 Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill 阅读全文
posted @ 2017-04-16 11:43 Aptal丶 阅读(231) 评论(0) 推荐(0) 编辑