ANhour - 博客园

2017年4月22日

摘要： Problem Description 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 Input 输入有多组数据，每组数据第一行：n,m的值，后面n行为每种货币的面值。 Output 对于每组数据输出组成面值为m的货币的方案数。 Sample Input 3 10 1 2 5 Sa 阅读全文

posted @ 2017-04-22 21:14 ANhour 阅读(352) 评论(0) 推荐(0)

分组背包

摘要： Problem Description 一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价阅读全文

posted @ 2017-04-22 21:01 ANhour 阅读(254) 评论(0) 推荐(0)

潜水员

摘要： Problem Description 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多阅读全文

posted @ 2017-04-22 20:36 ANhour 阅读(573) 评论(0) 推荐(0)

2017年4月20日

混合背包

摘要： Problem Description 一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些阅读全文

posted @ 2017-04-20 22:10 ANhour 阅读(564) 评论(0) 推荐(0)

多重背包问题

摘要： Problem Description 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 Input 输入第一行为T，表示数据组数，对于每组数据的第一行二个数n(n<=500)，m(m<=60 阅读全文

posted @ 2017-04-20 21:50 ANhour 阅读(716) 评论(0) 推荐(0)

2017年4月19日

01 背包问题和完全背包

摘要： Problem Description 一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。 Input 输入的第一行为T，表示测试数据的组数。对于每组测试数据的第一行：阅读全文

posted @ 2017-04-19 22:29 ANhour 阅读(683) 评论(0) 推荐(0)

2017年4月9日

糖果（动规）

摘要：糖果糖果总时间限制: 1000ms 内存限制: 65536kB描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他阅读全文

posted @ 2017-04-09 21:28 ANhour 阅读(480) 评论(0) 推荐(0)

数的划分（动规）

摘要：数的划分数的划分总时间限制: 1000ms 内存限制: 65536kB描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1；问有多少种不同的分法。输出：一个整数，即不同的分法。输阅读全文

posted @ 2017-04-09 17:10 ANhour 阅读(317) 评论(0) 推荐(0)

鸣人的影分身（动规）

摘要：鸣人的影分身鸣人的影分身总时间限制: 1000ms内存限制: 65536kB描述在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。针对不同的阅读全文

posted @ 2017-04-09 16:52 ANhour 阅读(2306) 评论(0) 推荐(0)

股票买卖（动规）

摘要：股票买卖股票买卖总时间限制: 1000ms 内存限制: 65536kB描述最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计阅读全文

posted @ 2017-04-09 16:04 ANhour 阅读(479) 评论(0) 推荐(0)

zyh2001

0.o

公告