摘要：
题目:多多看DVD(加强版) rqnoj95题目描述多多进幼儿园了，今天报名了。只有今晚可以好好放松一下了（以后上了学后会很忙）。她的叔叔决定给他买一些动画片DVD晚上看。可是爷爷规定他们只能在一定的时间段L看完。（因为叔叔还要搞NOIP不能太早陪多多看碟，而多多每天很早就困了所以只能在一定的时间段里看碟）。多多列出一张表要叔叔给她买N张DVD碟，大多都是多多爱看的动画片（福音战士，机器猫，火影忍者，樱桃小丸子……）。这N张碟编号为（1，2，3……N）。多多给每张碟都打了分Mi（Mi>0），打分越高的碟说明多多越爱看。每张碟有播放的时间Ti。多多想在今晚爷爷规定的时间里看的碟总分最高。（ 阅读全文
posted @ 2012-08-19 09:49
jiangzh
阅读(221)
评论(0)
推荐(0)
摘要：
发了这么多的动规题目补充一点资料 都是比较基础 入门的http://files.cnblogs.com/oijzh/dp.rar 阅读全文
posted @ 2012-08-19 09:40
jiangzh
阅读(79)
评论(0)
推荐(0)
摘要：
题目:刘翔！加油！ rqnoj329题目描述刘翔因伤从北京奥运会的跑道上下来以后，十分的痛苦难过！全国人民看到后都为刘翔加油，支持和关心刘翔！因此，很多人写信来安慰他。没多久，就收到了一大堆信件，可他处理不了这么多，便找到ssxyh处理。ssxyh将信件分了n分，每份信件都有自己的，欣赏价值value，消耗时间time，消耗体力h，和得到的鼓舞w。观看信件必须按照价值递增（大于）的顺序观看，不一定需要全看，例如看了价值45之后就不能再看价值23的了。（为什么？，如果先看了小胡的信当然再看布什的信就不爽了，谁看得下去啊。。。。）可是，翔在伤病中，时间和体力都有限，分别为t,m，同时看完之后体力不 阅读全文
posted @ 2012-08-19 09:07
jiangzh
阅读(172)
评论(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
阅读(232)
评论(0)
推荐(0)
摘要：
题目:竞赛真理 rqnoj160题目描述TENSHI在经历了无数次学科竞赛的失败以后，得到了一个真理：做一题就要对一题！但是要完全正确地做对一题是要花很多时间（包括调试时间），而竞赛的时间有限。所以开始做题之前最好先认真审题，估计一下每一题如果要完全正确地做出来所需要的时间，然后选择一些有把握的题目先做。 当然，如果做完了预先选择的题目之后还有时间，但是这些时间又不足以完全解决一道题目，应该把其他的题目用贪心之类的算法随便做做，争取“骗”一点分数。根据每一题解题时间的估计值，确定一种做题方案（即哪些题目认真做，哪些题目骗”分，哪些不做），使能在限定的时间内获得最高的得分输入格式第一行有两个正整 阅读全文
posted @ 2012-08-19 08:54
jiangzh
阅读(271)
评论(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
阅读(502)
评论(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
阅读(158)
评论(0)
推荐(0)
摘要：
题目:拔河比赛 rqnoj72题目描述superwyh的学校要举行拔河比赛，为了在赛前锻炼大家，老师决定把班里所有人分为两拨，进行拔河因为为锻炼所以为了避免其中一方的实力过强老师决定以体重来划分队伍，尽量保持两个队伍的体重差最少，因为老师对结果没兴趣，所以只告诉老师最小的体重差是多少就行了。这个受苦受累的任务就交给superwyh了，因为这两天superwyh的后背间谍sjh闹肚子了，所以只好superwyh亲自去调查每个人的体重，但是仅仅知道体重依然难以确定到底如何分配队伍，请各位oier帮助superwyh出出主意。输入格式第一行为人数(1<=n<=100)，从第二行开始是每个 阅读全文
posted @ 2012-08-19 08:25
jiangzh
阅读(433)
评论(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
阅读(569)
评论(0)
推荐(0)
浙公网安备 33010602011771号