2010年04月_liveas

原创【动态规划】【RQ285】麻烦的聚餐

题目描述为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用餐批次D_i(1 (1 号码是完全杂乱无章的。在若干次混乱的重新排队后，FJ找到了一种简单些的方法：奶

2010-04-29 18:05:00 745

原创【动态规划】【RQ279】是时候说了

题目描述你已经忍耐太久了。现在是时候把你对大家的看法说出来了。假设你对n个人说出自己的看法，在和第i个人说完后，你的健康指数将减少lostHealth[i]，而你的快乐指数将增加gainJoy[i]。你可以和每一个人最多说一次，并且你不必按照特定顺序进行。你的目标是得到尽可能多的快乐。最初的时候，你的健康指数为100，而快乐指数为0。如果你的健康指数为0或负数，即使你得到再多快乐，你也只会痛苦

2010-04-29 17:23:00 548

原创【动态规划】【RQ225】【JSOI2007】书本整理

题目描述Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。书架的不整齐度是这样定义的：每两本书宽度的差的绝对值的和。例如有4本书：1x25x32x4

2010-04-29 16:35:00 1135

原创【动态规划】【RQ208】奥运火炬到厦门

题目描述背景:5月12日，在厦门人民的热烈欢迎下，象征着和平、友谊、圣洁的奥运火炬终于来到了厦门，开始了传递……描述：厦门市市长宣布：“要把这次火炬接力办的很有意义。”“有意义”是什么意思呢？厦门市市长别出心裁地给它下了个定义：每个火炬手都有个意义值，可以将他们顺次看作一个首尾相接的环，而整个火炬接力的意义值是这个环的最大和连续子串。比如：串是 -2 2 0 1 -48

2010-04-28 18:06:00 3574

原创【动态规划】【RQ202】奥运火炬登珠峰

题目描述5月8日，在世界人民的共同关注下，象征着和平、友谊、圣洁的奥运火炬终于来到了世界之巅——珠穆朗玛峰……登上珠峰可不是所有人都能办得了的，火炬手们为了登山要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让火炬手需要各种的数量的氧和氮。火炬手有一定数量的气缸。每个气缸都有重量和气体容量。火炬手为了完成传递需要特定数量的氧和氮。他完成传递所需气缸的总重的最

2010-04-28 17:51:00 1289

原创【动态规划】【RQ198】可怜的波特

题目描述哈里波特在姨夫家遭受非人待遇，他被迫做很多事。有一次，姨夫有给了他一大堆家务。哈里知道每件做完家务的时间，重要程度，还知道总时间与任务总数，他必须尽量合理的安排使他在规定时间内完成的重要程度最大。输入格式第一行，t，m(t,m 接下来m行，每行2个值表示该任务所须的时间与重要度（均小于5000）。输出格式一行di表示完成的任务重要数总和。样例输入

2010-04-24 21:45:00 785

原创【动态规划】【RQ169】最小乘车费用

题目描述假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表：公里数 1 2 3 4 5 6 7 8 9 10费用 12 21 31 40 49 58 69 79 90 101而任意一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案，使得总费用最小注意：10公里的费用比1公里小的情况是允许的。输入格式共两行，第一

2010-04-24 21:39:00 2826

原创【动态规划】【RQ167】免费午餐

题目描述为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少, 点的必须在上一次后面，且免费午餐将只有N个种类任君选择,为了能吃到最多的免费午餐,你将如何安排每日吃的数量呢?输入格式第一行一个数N，表示免费午餐的种类（0第二行N个数

2010-04-24 21:34:00 674

原创【动态规划】【RQ145】打水漂

题目描述题目描述：君不知，打靶大牛goleenuoer可喜欢打水漂了，他的靶子可以打到河面上的任何一条鱼,可是他的水漂打得实在是烂,无论怎么打那石子只会在河面上跳跃两次就“扑通”了.这天他又来打了.这条宽w米,每隔一米都会有一条鱼,每条鱼都有它的美观值.他想知道如何打才能得到两条鱼之间最大的美观值总和.刚接触OI的他想请您来解答,您能帮助他吗???输入格式输

2010-04-23 17:52:00 729

原创【动态规划】【RQ140】分配时间

题目描述小王参加的考试是几门科目的试卷放在一起考，一共给t分钟来做。他现在已经知道每门科目花的时间和得到的分数的关系，还有写名字要的时间（他写自己的名字很慢）请帮他算一下他最高能得几分。总分一定时，第一门科目成绩尽量高，第一门科目成绩也一样时，第二门科目成绩尽量高…………以次类推。如果放弃某一门的考试（花的时间为0），那么名字也就不用写了。样例说明第一门：0分钟；第二门：3

2010-04-23 17:35:00 1236

原创【动态规划】【RQ156】吞噬比赛

题目描述镇里举办贪吃比赛，一共比赛N天，规定：每次吃的必须比上次多，一天只能吃一次（撑死...），吃的天数最多的人将获得胜利，获得10000000000 mod 10 的奖金^_^ 现在，Sally要参加比赛，她邀请参加OI的你一起帮忙，胜利后七三分成^_^输入格式第一行一个数N，表示吃的天数（N第二行N个数，表示每天能吃的数量（数量最多10000）输出格式

2010-04-23 17:20:00 591

原创【动态规划】【RQ123】多人背包

题目描述DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。在 DD 看来，合理的背包安排方案是这样的：每个人背包里装的物品的总体积恰等于包的容量。每个包里的每种物品最多只有一件，但两个不同的包中可以存在相同的物品。任意两个人，他们包里的物

2010-04-22 18:23:00 1835

原创【动态规划】【RQ99】配置魔药

题目描述【问题描述】在《Harry Potter and the Chamber of Secrets》中，Ron的魔杖因为坐他老爸的Flying Car撞到了打人柳，不幸被打断了，从此之后，他的魔杖的魔力就大大减少，甚至没办法执行他施的魔咒，这为Ron带来了不少的烦恼。这天上魔药课，Snape要他们每人配置一种魔药（不一定是一样的），Ron因为魔杖的问题，不能完成这个任务，他

2010-04-21 17:34:00 2409

liveas的专栏