• 「vijos1025」小飞侠的游园方案

    「vijos1025」小飞侠的游园方案

    描述经过抽签选择,小智将军第一个进入考场。菜虫:(身上散射出华贵(?)的光芒)欢迎你,第一位挑战者!!小智:……(走到菜虫身后,关灯)女王陛下,虽然我们国家现在很富裕,但也请您不要浪费电来用这么大功率的灯泡。菜虫(汗):啊啊~~爱卿所言甚是~~那么,你的题目是……我们的情报组织探听到敌人的重要将领——小飞侠星期天会邀他的灵儿妹妹到公园去玩。公园里有很多娱乐项目,可并不是每一项他们都喜欢,所以他们对每一项...

    02013年12月19日1,184背包动规
  • 「RQNOJ39」饮食问题

    「RQNOJ39」饮食问题

    题目描述Bessie 正在减肥,所以她规定每天不能吃超过C(10<=C<=35,000)卡路里的食物。农民John在戏弄她,在她面前放了B(1<=B<=21)捅食物。每桶内都有某个单位卡路里(范围:1..35,000)的食物(不一定相同)。Bessie 没有自控能力,一旦她开始吃一个桶中的食物,她就一定把这桶食物全部吃完。Bessie 对于组合数学不大在行。请确定一个最优组合,使得可以得到最多的卡路里,并且总量不超过C。例如,总量上限是40卡...

    02013年12月19日1,424背包动规
  • 0 / 1背包问题

    0 / 1背包问题

    题目描述       小明就要去春游了,小明的妈妈给他买了很多好吃的,小明想把这些吃的都放进他的书包,但他很快发现,妈妈买的东西实在太多了,他必须放弃一些,但小明又希望能带尽可能多的好吃的。因此小明想请你帮他往书包里装尽可能多的好吃的。现在我们知道小明的书包最多可以装入总重量为s的物品,同时我们也知道小明妈妈给他买的每样东西的重量,现在请你从这些好吃的中选出若干装入书包中,使得装入物品的总重量正好为...

    02013年11月30日2,629背包动规,深度搜索
  • 「JoyOI1015」公路乘车

    「JoyOI1015」公路乘车

    题目描述一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。 没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1<=n<=100),它可以通过无限次的换车来完成旅程。最后要求费用最少。输入 第一行十个整数分别表示行走1到10公里的费用(<=500)。注意这些数并无实际的经济意义,即行驶10公里费用可能比行驶一公里少。    第二行一个整数n表示,旅客的...

    02013年11月25日1,507背包动规
  • 机器分配

    机器分配

    题目描述描述Description                                                                            总公司拥有高效生产设备M台,准备分给下属的N个公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M<=15,N<=10。分配原则:每个公司有权获得任意数...

    02013年11月21日1,843背包动规
  • 硬币找零

    硬币找零

    题目描述设有n种(n<=20)不同面值的硬币,各硬币的面值存于数组T[1..N]中,数据中至少有一枚硬币面值为1,现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数不限,请计算找出钱数m(1<=m<=10000)的最少硬币个数。输入:第一行为n种硬币和要找的钱数m;第二行为分别为n种硬币的面值t1,t2…tn输出:最小的硬币个数样例输入[crayon-5bf4a21f8a111701827679/]样例输出[crayon-5bf4a21f8a11f605492807/]代码[crayon-...

    02013年11月21日1,952背包动规
  • NOIP2006金明的预算方案

    NOIP2006金明的预算方案

    题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件附件电脑打印机,扫描仪书柜图书书桌台灯,文具工作椅无如果要买归类为附件的物品,必...

    42013年11月12日4,829背包动规
  • NOIP2006开心的金明

    NOIP2006开心的金明

    题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他...

    02013年11月11日4,620背包动规
  • NOIP2001装箱问题

    NOIP2001装箱问题

    题目描述有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入输入:24             一个整数,表示箱子容量6       一个整数,表示有n个物品8    接下来n行,分别表示这n 个物品的各自体积312797输出输出:0  一个整数,表示箱子剩余空间。 样例输入2468312797...

    02013年11月7日1,430背包动规
  • 完全背包

    完全背包

    题目描述设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取) ,使其重量的和小于等于M,而价值的和为最大。输入    第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30);第2..N+1行:每行二个整数Wi,Ui ,表示每个物品的重量和价值。输出    仅一行,一个数,表示最大总价值,格式如样例。...

    02013年11月7日2,547背包动规
4 / 4 « 上一页 1 2 3 4