摘要：
第十届全国青少年信息学奥林匹克联赛复赛试题 (提高组 3小时完成)题目一览http://www.oifans.cn一、津津的储蓄计划 (Save.pas／dpr／c／cpp)． 【问题描述】 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。 例 阅读全文
posted @ 2012-08-19 20:36
jiangzh
阅读(437)
评论(0)
推荐(0)
摘要：
四、虫食算(alpha.pas/dpr/c/cpp)【问题描述】所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045+8468#6633 44445506978其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有前导的0。其次，虫子把所有的数都啃光了，我们只知道哪些数字是相同的，我们将相同的数字用相同的字母表示，不同的数字用不同的字母表示。如果这个算式 阅读全文
posted @ 2012-08-19 20:35
jiangzh
阅读(518)
评论(0)
推荐(0)
摘要：
二、合并果子 (fruit.pas／dpr／c／cpp) 【问题描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。 例如 阅读全文
posted @ 2012-08-19 20:27
jiangzh
阅读(416)
评论(0)
推荐(0)
摘要：
一、津津的储蓄计划(Save.pas／dpr／c／cpp)． 【问题描述】 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。 例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180元，那么她就会在妈妈那里存200元， 阅读全文
posted @ 2012-08-19 20:22
jiangzh
阅读(650)
评论(0)
推荐(0)
摘要：
题目:紧急援救(bfs.pas/cpp/in/out)题目描述话说2007年8月5日，Mike博士神秘失踪了，最后发现是被外星人绑架了，幸好外星人目前还是在地球上活动，并且知道外星人不了解地球，幸好，Milk博士身上有无线信号发送装置，我们终于确定了他的位置，必须赶快到那里去救他。根据无线信号发送装置，我们确定出一张地图，为了尽快寻找到Mike博士，于是这个光荣和艰巨的任务便交给了你，编写程序，通过使用一张地图帮助研究所确定从研究所出发找到Mike博士最短距离。数据范围： n<=1000输入格式第一行为n第二行为n*n的地图（其中0表示通路，1表示死路）最后两行每行有两个数字，分别表示研 阅读全文
posted @ 2012-08-19 20:09
jiangzh
阅读(299)
评论(0)
推荐(0)
摘要：
图论专题检测所有题目时限1S，内存限制256MB题目一览题目:造路行动（road.pas/cpp/in/out）题目描述学校某日突发奇想，要造个小公园。但是，公园造造简单，最麻烦的就是路了。学校张榜：谁设计一个方案，材料费最小，那么，他就获得1000奖学金。鄙人想去，但是作业铺天盖地，根本没时间啊。只好到网上来求助……各路英雄，帮帮忙吧。输入格式第1行，二个数，N，M。N表示公园有N个景点，M表示规划的可以造路的路的条数接下来M行，每行3个数：X，Y，A。表示第X个景点和第Y个景点之间可以造路，材料费为A。（第X个景点和第Y个景点之间可以造路，也就是说第Y个景点和第X个景点之间也可以造路）。当 阅读全文
posted @ 2012-08-19 20:09
jiangzh
阅读(285)
评论(0)
推荐(0)
摘要：
题目:智捅马蜂窝(hornet.pas/cpp/in/out)题目描述背景为了统计小球的方案数，平平已经累坏了。于是，他摘掉了他那800度的眼镜，躺在树下休息。后来，平平发现树上有一个特别不一样的水果，又累又饿的平平打算去把它摘下来。题目描述现在，将大树以一个N个节点的无向图的形式给出，每个节点用坐标（Xi，Yi）来表示表示，平平要从第一个点爬到第N个点，除了从一个节点爬向另一个相邻的节点以外，他还有一种移动方法，就是从一个节点跳下，到达正下方的某个节点（之间可隔着若干个点和边），即当Xj=Xi and Yi<Yj 时，平平就可以从j节点下落到i节点，他下落所用时间满足自由落体公式，t= 阅读全文
posted @ 2012-08-19 20:01
jiangzh
阅读(235)
评论(0)
推荐(0)
摘要：
题目:造路行动（road.pas/cpp/in/out）题目描述学校某日突发奇想，要造个小公园。但是，公园造造简单，最麻烦的就是路了。学校张榜：谁设计一个方案，材料费最小，那么，他就获得1000奖学金。鄙人想去，但是作业铺天盖地，根本没时间啊。只好到网上来求助……各路英雄，帮帮忙吧。输入格式第1行，二个数，N，M。N表示公园有N个景点，M表示规划的可以造路的路的条数接下来M行，每行3个数：X，Y，A。表示第X个景点和第Y个景点之间可以造路，材料费为A。（第X个景点和第Y个景点之间可以造路，也就是说第Y个景点和第X个景点之间也可以造路）。当然，不会出现孤立的景点。数据范围：0 <N< 阅读全文
posted @ 2012-08-19 19:57
jiangzh
阅读(312)
评论(0)
推荐(0)
摘要：
题目:汪老师结婚——婚礼上的袭击 rqnoj303题目描述背景：雅礼中学信息组那英俊潇洒风流倜傥身高五尺玉树临风的汪老师要结婚的消息，如一重磅炸弹在众人耳旁炸响。但他的学生们却早已在阴影中悄悄策划了一个天大的阴谋….. 话说汪老师正喜气洋洋的在婚礼上傻笑，突然从门外冲进了N个他的学生：zhangrunzhou、yiming94、jimmyandhxm、pc、zw7840、行云流水、chensqi……大牛们每人手中都拿着一个臭不可闻的鸡蛋，向汪老师掷去。幸好英明神武的汪老师早就安排了间谍(yiming94)，于是他老人家不慌不忙地从身后拿出N个刚从地摊上买来的盾牌，以防护学生扔来的臭鸡蛋。但因为 阅读全文
posted @ 2012-08-19 19:43
jiangzh
阅读(287)
评论(0)
推荐(0)
摘要：
☆田忌赛马tyvj1048题目描述中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多的钱？输入格式第一行为一个正整数n (n <= 1000) ，表示双方马的数量。第二行有N个整数表示田忌的马的速度。第三行的N个整数为齐王的马的速度。输出格式仅有一行，为田忌赛马可能赢得的最多的钱，结果有可能为负。样例输入392 83 7195 87 74样例输出2 阅读全文
posted @ 2012-08-19 18:24
jiangzh
阅读(480)
评论(0)
推荐(0)
摘要：
题目:能量项链 rqnoj5题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为m*r*n（Mars单位），新产生的珠子的头标记为m，尾标记为n。需要时，Mars人就用吸盘夹住相邻的两颗珠子，通过. 阅读全文
posted @ 2012-08-19 17:47
jiangzh
阅读(324)
评论(0)
推荐(0)
摘要：
题目:[NOI1995]石子合并 rqnoj490题目描述在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入格式数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式输出共2行,第1行为最小得分,第2行为最大得分.样例输入44 4 5 9样例输出4354动规 f[i,j]表示区间[i,j] f[i,j]=max{f[i,j],f[i,k]+f[k+1,j]+i 到 j的总和,... 阅读全文
posted @ 2012-08-19 17:45
jiangzh
阅读(434)
评论(0)
推荐(0)
摘要：
题目:又上锁妖塔 rqnoj82题目描述小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑>,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) 锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A会用仙术,每用一次可以让他向上跳一层或两层,但是每次跳跃后小A都将用完灵力,必须爬过至少一层才能再次跳跃(你可以认为小A需要跳两次一层才休息),小A想用最短的时间爬到塔顶,可是他不能找到时间最短 阅读全文
posted @ 2012-08-19 17:29
jiangzh
阅读(263)
评论(0)
推荐(0)
摘要：
题目:Hanoi双塔问题 rqnoj129题目描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将 这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘； (2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序； 任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。 输入格式输入为一个正整数n，表示在A柱上放有2n个圆盘。输出格式输出仅一行，包含一个正整数，为完成上述任务所需的最少移动次数An。样例输入【输入样例 阅读全文
posted @ 2012-08-19 17:23
jiangzh
阅读(409)
评论(0)
推荐(0)
摘要：
题目:迷宫路径 rqnoj158题目描述猩猩来到一个点（1，1），想吃右下角（N,N）的香蕉，规定只能往下走或者往右走，试问有多少种走法？输入格式第一行为一个整数N（N<=20)以下是一个N*N的正方形表示迷宫输出格式仅有一个数，表示路径总数，如果走不通，则输出0样例输入20 00 0样例输出2题目就不说了，深搜很经典的题目，但是此题范围为n<=20，所以深搜肯定要超时，然而只要求得出方案总数，不需要每个方案，所以可以用递推来解决基本思路如下Pascal Codeprogram rqnoj158;var n:longint; map,f:array[0..50,0..50] of 阅读全文
posted @ 2012-08-19 16:57
jiangzh
阅读(338)
评论(0)
推荐(0)
摘要：
题目:奖金 rqnoj162题目描述在获得吞噬比赛的胜利后,主办方居然只给了M(0<=M<=10000)元,一番咒骂后,你为了庆祝一番,决定用这M元买点东西.现在有N(0<n<=5000)个种类的东西让你挑选,每个东西都有一个价格(0<=W<=M)和一个价值(0<=Q<=20000),每种东西都能挑无数个,现在,你的任务是:当这M元恰好花完时,使所挑选的物品价值总和最大输入格式第一行二个数N,M接下来N行每行两个数,分别是价格和价值输出格式一个数,为当这M元恰好花完时,最大物品价值总和（数据保证存在解）样例输入5 1000500 500100 3 阅读全文
posted @ 2012-08-19 16:38
jiangzh
阅读(191)
评论(0)
推荐(0)
摘要：
题目:最小乘车费用 rqnoj169题目描述假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表：公里数 1 2 3 4 5 6 7 8 9 10费用 12 21 31 40 49 58 69 79 90 101而任意一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案，使得总费用最小注意：10公里的费用比1公里小的情况是允许的。输入格式共两行，第一行为10个不超过200的整数，依次表示行驶1～10公里的费用，相邻两数间用一个空格隔开；第二行为某人想要行驶的公里数(<=100)。输出格式仅一行，包含一个整数，表示行使这么远所需要的最小费用。 阅读全文
posted @ 2012-08-19 16:28
jiangzh
阅读(482)
评论(0)
推荐(0)
摘要：
题目:多多看DVD(加强版) rqnoj95题目描述多多进幼儿园了，今天报名了。只有今晚可以好好放松一下了（以后上了学后会很忙）。她的叔叔决定给他买一些动画片DVD晚上看。可是爷爷规定他们只能在一定的时间段L看完。（因为叔叔还要搞NOIP不能太早陪多多看碟，而多多每天很早就困了所以只能在一定的时间段里看碟）。多多列出一张表要叔叔给她买N张DVD碟，大多都是多多爱看的动画片（福音战士，机器猫，火影忍者，樱桃小丸子……）。这N张碟编号为（1，2，3……N）。多多给每张碟都打了分Mi（Mi>0），打分越高的碟说明多多越爱看。每张碟有播放的时间Ti。多多想在今晚爷爷规定的时间里看的碟总分最高。（ 阅读全文
posted @ 2012-08-19 09:49
jiangzh
阅读(224)
评论(0)
推荐(0)
摘要：
题目:刘翔！加油！ rqnoj329题目描述刘翔因伤从北京奥运会的跑道上下来以后，十分的痛苦难过！全国人民看到后都为刘翔加油，支持和关心刘翔！因此，很多人写信来安慰他。没多久，就收到了一大堆信件，可他处理不了这么多，便找到ssxyh处理。ssxyh将信件分了n分，每份信件都有自己的，欣赏价值value，消耗时间time，消耗体力h，和得到的鼓舞w。观看信件必须按照价值递增（大于）的顺序观看，不一定需要全看，例如看了价值45之后就不能再看价值23的了。（为什么？，如果先看了小胡的信当然再看布什的信就不爽了，谁看得下去啊。。。。）可是，翔在伤病中，时间和体力都有限，分别为t,m，同时看完之后体力不 阅读全文
posted @ 2012-08-19 09:07
jiangzh
阅读(173)
评论(0)
推荐(0)
摘要：
题目:垃圾陷阱 rqnoj493题目描述卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D (2 <= D <= 100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。假设卡门预先知道了每个垃圾扔下的时间t(0<t<=1000)，以及每个垃圾堆放的高度h(1<=h<=25)和吃进该垃圾能维持生命的时间f(1<=f<=30)，要求出卡门最早能逃出井外的 阅读全文
posted @ 2012-08-19 09:03
jiangzh
阅读(233)
评论(0)
推荐(0)
摘要：
题目:竞赛真理 rqnoj160题目描述TENSHI在经历了无数次学科竞赛的失败以后，得到了一个真理：做一题就要对一题！但是要完全正确地做对一题是要花很多时间（包括调试时间），而竞赛的时间有限。所以开始做题之前最好先认真审题，估计一下每一题如果要完全正确地做出来所需要的时间，然后选择一些有把握的题目先做。 当然，如果做完了预先选择的题目之后还有时间，但是这些时间又不足以完全解决一道题目，应该把其他的题目用贪心之类的算法随便做做，争取“骗”一点分数。根据每一题解题时间的估计值，确定一种做题方案（即哪些题目认真做，哪些题目骗”分，哪些不做），使能在限定的时间内获得最高的得分输入格式第一行有两个正整 阅读全文
posted @ 2012-08-19 08:54
jiangzh
阅读(274)
评论(0)
推荐(0)
摘要：
题目:庆功会 rqnoj109题目描述八（1）班由于在期中考中获得了团体第一名，班主任吴老师决定开一场庆功会。于是购买东西的任务就交给了小李同学（钱由班会出）。由于小李同学四肢发达，头脑简单，于是这个任务便落到了你头上（当然不要你跑腿。跑腿是小李的事 ^_^）注：可以全买，但不能不买。即至少买1种输入格式第一行二个数n(n<=500)，m(m<=5000)，其中n代表希望购买的物品的种数，m表示班会拨给小李的钱数。接下来n行，每行3个数，v、w、s，分别表示第I种物品的价格、价值（价格 与 价值 是不同的概念）和购买的数量（只能买0件或s件），其中v<=100,w<=1 阅读全文
posted @ 2012-08-19 08:45
jiangzh
阅读(505)
评论(0)
推荐(0)
摘要：
题目:是时候说了 rqnoj279题目描述你已经忍耐太久了。现在是时候把你对大家的看法说出来了。假设你对n个人说出自己的看法，在和第i个人说完后，你的健康指数将减少lostHealth[i]，而你的快乐指数将增加gainJoy[i]。你可以和每一个人最多说一次，并且你不必按照特定顺序进行。你的目标是得到尽可能多的快乐。最初的时候，你的健康指数为100，而快乐指数为0。如果你的健康指数为0或负数，即使你得到再多快乐，你也只会痛苦地死去。现在编写程序请你计算出你可以得到的最大快乐指数。输入格式输入共3行。第1行，1个正整数n，表示有n个人。（1<=n<=20）第2行，n个整数，第i个整 阅读全文
posted @ 2012-08-19 08:37
jiangzh
阅读(160)
评论(0)
推荐(0)
摘要：
题目:拔河比赛 rqnoj72题目描述superwyh的学校要举行拔河比赛，为了在赛前锻炼大家，老师决定把班里所有人分为两拨，进行拔河因为为锻炼所以为了避免其中一方的实力过强老师决定以体重来划分队伍，尽量保持两个队伍的体重差最少，因为老师对结果没兴趣，所以只告诉老师最小的体重差是多少就行了。这个受苦受累的任务就交给superwyh了，因为这两天superwyh的后背间谍sjh闹肚子了，所以只好superwyh亲自去调查每个人的体重，但是仅仅知道体重依然难以确定到底如何分配队伍，请各位oier帮助superwyh出出主意。输入格式第一行为人数(1<=n<=100)，从第二行开始是每个 阅读全文
posted @ 2012-08-19 08:25
jiangzh
阅读(434)
评论(0)
推荐(0)
摘要：
题目:饮食问题 rqnoj39题目描述Bessie 正在减肥，所以她规定每天不能吃超过 C (10 <= C <= 35,000)卡路里的食物。农民 John 在戏弄她，在她面前放了B (1 <= B <= 21) 捅食物。每桶内都有某个单位卡路里(范围：1..35,000)的食物(不一定相同)。Bessie 没有自控能力，一旦她开始吃一个桶中的食物，她就一定把这桶食物全部吃完。 Bessie 对于组合数学不大在行。请确定一个最优组合，使得可以得到最多的卡路里，并且总量不超过C。例如，总量上限是40卡路里， 6 桶食物分别含有7, 13, 17, 19, 29, 和 3 阅读全文
posted @ 2012-08-19 08:21
jiangzh
阅读(323)
评论(0)
推荐(0)
摘要：
题目:装箱问题 rqnoj147题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式输入：第一行是一个整数v，表示箱子容量第二行是一个整数n，表示有n个物品接下来n行，分别表示这n 个物品的各自体积输出格式一个整数，表示箱子剩余空间。样例输入246 8 312797样例输出0用一个bool f[i,j]表示前 i 个物品能否恰好表示出体积j ，第一个参数 i 可以用就地滚动省略最后逆序扫描一次f[n][j] ，只要遇到true就停下，用总体积—... 阅读全文
posted @ 2012-08-19 08:18
jiangzh
阅读(575)
评论(0)
推荐(0)
摘要：
题目:可怜的波特 rqnoj198题目描述哈里波特在姨夫家遭受非人待遇，他被迫做很多事。有一次，姨夫有给了他一大堆家务。哈里知道每件做完家务的时间，重要程度，还知道总时间与任务总数，他必须尽量合理的安排使他在规定时间内完成的重要程度最大。输入格式第一行，t，m(t,m<=10000)表示哈里波特的时间和姨夫要他做的家务数。接下来m行，每行2个值表示该任务所须的时间与重要度（均小于5000）。输出格式一行di表示完成的任务重要数总和。样例输入70 371 10069 11 2样例输出3这道题和RQNOJ15一模一样，只是换了一个背景换了一种说法，数据规模大了点，其他一点没变 http:// 阅读全文
posted @ 2012-08-19 08:04
jiangzh
阅读(274)
评论(0)
推荐(0)
摘要：
题目:采药 rqnoj15题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？输入格式 输入的第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），用一个空格隔开，T代表总共 阅读全文
posted @ 2012-08-19 08:01
jiangzh
阅读(258)
评论(0)
推荐(0)
摘要：
题目:开心的金明 rqnoj2题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N 元（可以等于N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j 件物品的价格为v[j]，重要度为w[j]，共选中了k 件物品，编 阅读全文
posted @ 2012-08-19 07:57
jiangzh
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号