liveas的专栏

<br />题目描述<br />题目背景<br />在你的帮助之下，三仙兽终于弄清楚了到北京的道路，于是他们收拾一下行装，出发了。<br /><br />第一站他们要经过被成为“米不亚亚亚亚尔”的神秘森林，由于有蓬絮这位走迷宫的高手打头阵，前进的道路变平坦了很多。但当他们来到这片森林的核心地带时，还是遇到了一点点小麻烦……<br /><br />题目叙述<br />现在他们位于神秘森林的核心部位，面前有两条主要的大道，不用说，一条通向光明，一条通向黑暗。大家当然想奔向光明，远离黑暗，可是蓬絮研究了半个时辰也

<br />题目描述<br />设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：<br /><br />某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。<br />此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入格式<br />输入的第一行为一个整数N（表示N*N的方格图），接下来的每行有三个整数，前两个表示位置，

<br />题目描述<br />现在要把m本有顺序的书分给k个人复制(抄写)，每一个人的抄写速度都一样，一本书不允许给两个(或以上)的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 <br />现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入格式<br />第一行两个整数m，k；(k<=m<=500) <br />第二行m个整数，第i个整数表示第i本书的页数。 输出格式<br />共k行，每行两个整数，第i行表示第i个人抄写的书的起

<br /><br /> 题目描述<br />刘翔因伤从北京奥运会的跑道上下来以后，十分的痛苦难过！全国人民看到后都为刘翔加油，支持和关心刘翔！因此，很多人写信来安慰他。没多久，就收到了一大堆信件，可他处理不了这么多，便找到ssxyh处理。ssxyh将信件分了n分，每份信件都有自己的，欣赏价值value，消耗时间time，消耗体力h，和得到的鼓舞w。观看信件必须按照价值递增（大于）的顺序观看，不一定需要全看，例如看了价值45之后就不能再看价值23的了。（为什么？，如果先看了小胡的信当然再看布什的信就不爽了，

<br />题目描述<br />今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目: <br />设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 <br />同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子： <br />有一个数

<br />题目描述<br />每天，小明和他的马外出，然后他们一边跑一边玩耍。当他们结束的时候，必须带所有的马返回马棚，小明有K个马棚。他把他的马排成一排然后跟随它走向马棚，因为他们非常疲劳，小明不想让他的马做过多的移动。因此他想了一个办法：将马按照顺序放在马棚中，后面的马放的马棚的序号不会大于前面的马放的马棚的序号。而且，他不想他的K个马棚中任何一个空置，也不想任何一匹马在外面。已知共有黑、白两种马，而且它们相处得并不十分融洽。如果有i个白马和j个黑马在一个马棚中，那么这个马棚的不愉快系数将是i*j。所

<br />题目描述<br />由于换季，商场推出优惠活动，以超低价格出售若干种商品。但是商场为避免过分亏本，规定某些商品不能同时购买，而且每种超低价商品只能买一件。身为顾客的你想获得最大的实惠，也就是争取节省最多的钱。经过仔细研究，我们发现商场出售的超低价商品中，不存在以下这种情况：n(n>=3)种商品C1，C2，C3，……，Cn，其中Ci和Ci+1是不能同时购买的（i=1,2,……,n-1），而且C1和Cn也不能同时购买。<br />请编程计算可以接生的最大金额数。输入格式<br />第一行两个整数K，

<br />题目描述<br />根据NOIP2007普及组第二题衍生的一道题目。<br />-------------------------------------------------<br />元旦快到了，校学生会让猪肝负责新年晚会的纪念品发放工作。它购买了很多纪念品，它要把购来的纪念品进行分组。这些纪念品我们用一群数字代表他们，把它们分组后，它们将组成一些新的组合数字。如把【1234】这堆物品分为2组，它们可以是{【12】,【34】；【1】,【234】；【4】，【123】}之类的组合。<br />

<br />题目描述<br />有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。<br />要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。<br />输入格式<br />输入：<br />第一行是一个整数v，表示箱子容量<br />第二行是一个整数n，表示有n个物品<br />接下来n行，分别表示这n 个物品的各自体积输出格式<br />一个整数，表示箱子剩余空间。样例输入246 8　3127

题目见APIO2010官网 http://www.apio2010.org   一下为自己最初写的很XX的题解，很乱，不想看的可以直接跳到红字部分。朴素的DP方程是 f[i]=max(f[j]+g(s[i]-s[j]));   g(x)=a*x*x+b*x+c; 期望的分数是50分 我们设f[j]+g(s[i]-s[j])>=f[k]+g(s[i]-

<br />题目描述<br />dd_engi所在的TIANYI公司要举办一次盛大的公司聚会。可惜的是，由于场地和花费的原因，不可能所有人都参加。现在的任务是拟定参加聚会人员的名单。<br />TIANYI公司的组织架构可以看做一棵有根多叉树。也就是说，在编号为1~N的所有N名员工中，除了最高管理者（编号为1）以外，每个员工都有且仅有一位直接上司；最高管理者则是这棵多叉树的“根”。这很好理解，对吗？另外，我们保证，员工的编号会大于他的直接上司的编号。<br />不同的员工对于聚会有着不同的要求，事实上，若邀

<br /><br /> 题目描述<br />1.背景描述Background<br />Oliver作为本班的班主任，看到大家摘巧克力，很是生气。他把大家叫到一起，拷问大家是谁摘的，为什么摘。同学们是很团结的，无论班主任软硬兼施，威逼利诱。大家都不松口。所以班主任打发雷霆，罚大家抄写单词。其中有一个人（为了他的生命安全，在此不透露姓名），为了为大家解恨，在Oliver的价值0.01秘鲁币的盒饭里放入了秘密武器——苍蝇。<br />2.问题描述Description<br />放苍蝇事件最终还是被Olive

<br /><br /> 题目描述<br />1.背景描述Background<br />Oliver作为本班的班主任，看到大家摘巧克力，很是生气。他把大家叫到一起，拷问大家是谁摘的，为什么摘。同学们是很团结的，无论班主任软硬兼施，威逼利诱。大家都不松口。所以班主任打发雷霆，罚大家抄写单词。其中有一个人（为了他的生命安全，在此不透露姓名），为了为大家解恨，在Oliver的价值0.01秘鲁币的盒饭里放入了秘密武器——苍蝇。<br />2.问题描述Description<br />放苍蝇事件最终还是被Olive

<br />The cows have not only created their own government but they have chosen to create their own money system. In their own rebellious way, they are curious about values of coinage. Traditionally, coins come in values like 1, 5, 10, 20 or 25, 50, and 100

<br /> <br />Farmer John is considering purchasing a new herd of cows. In this new herd, each mother cow gives birth to two children. The relationships among the cows can easily be represented by one or more binary trees with a total of N (3 <= N < 2

背景 Background  太原成成中学第2次模拟赛 第四道       描述 Description  乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩下两张牌。　　你的目标是使得分的和最小。　　例如，如果数是10 1 50 20 5，依次拿1、20、50，总分是　　　　　　　　　　   10*1*50+50*20*5+10*50*5=8000　　而拿50、20、1，总分是

<br /> <br />Given a set of N stamp values (e.g., {1 cent, 3 cents}) and an upper limit K to the number of stamps that can fit on an envelope, calculate the largest unbroken list of postages from 1 cent to M cents that can be created.<br />For example, con

<br />For many sets of consecutive integers from 1 through N (1 <= N <= 39), one can partition the set into two sets whose sums are identical. <br />For example, if N=3, one can partition the set {1, 2, 3} in one way so that the sums of both subsets are id

<br /> <br />Consider an ordered set S of strings of N (1 <= N <= 31) bits. Bits, of course, are either 0 or 1.<br />This set of strings is interesting because it is ordered and contains all possible strings of length N that have L (1 <= L <= N) or fewer b

<br /> <br />The more points students score in our contests, the happier we here at the USACO are. We try to design our contests so that people can score as many points as possible, and would like your assistance.<br />We have several categories from which

<br />题目描述<br />【问题背景】<br />空闲之时，下局棋，未尝不好……<br />【问题描述】<br />一场恶战，浪子最后只剩下了一个卒。而对方，还有……这场战斗以失败告终。不过浪子突发其想，把一个卒放在一张N*M的棋盘上。每个格子都有个分值。卒每移动到一个格子，就要减少那个格子上的分值（先减再走）。假设卒刚开始只有T分，求出卒从左上角走到右下角所剩的最大分值。（为了简化问题，卒只能向左右或向下移动，最左端与最右端是不相连的。即卒在最某行最左端时，只能向右或向下移动；卒在最某行最右端时，只

<br />题目描述<br />有n面红旗和n面黄旗从东到西插成一排。如果相邻的两面旗帜的颜色不同，则称为颜色发生一次改变。<br />任务：计算这2n面旗帜的颜色改变m次的插法共有多少种？<br />示例：<br />旗帜的颜色为“红黄红红黄黄黄”称为颜色改变了3次的插法。<br />在n=4，m=1时仅有两种插法：“红红红红黄黄黄黄”和“黄黄黄黄红红红红”，对应的输出为“2”。输入格式<br />输入：从键盘上依闪输入自然数n和m。（n<15）输出格式<br />输出：把插法总数在屏幕上显示输出。样例输

<br />题目描述<br />NaCN_JDavidQ要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，NaCN_JDavidQ不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题i，若NaCN_JDavidQ计划一共写x篇论文，则完成该课题的论文总共需要花费Ai*x^Bi个单位时间（系数Ai和指数Bi均为正整数）。给定与每一个课题相对应的Ai和Bi的值，请帮助NaCN_JDavidQ计算出如何选择论文的课题使得他可以花费最少的时间完成这n篇论文。输入

<br />题目描述<br />八（1）班由于在期中考中获得了团体第一名，班主任吴老师决定开一场庆功会。于是购买东西的任务就交给了小李同学（钱由班会出）。由于小李同学四肢发达，头脑简单，于是这个任务便落到了你头上（当然不要你跑腿。跑腿是小李的事 ^_^）<br />注：可以全买，但不能不买。即至少买1种输入格式<br />第一行二个数n(n<=500)，m(m<=5000)，其中n代表希望购买的物品的种数，m表示班会拨给小李的钱数。<br />接下来n行，每行3个数，v、w、s，分别表示第I种物品的价格、价

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

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

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

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

题目描述多多进幼儿园了，今天报名了。只有今晚可以好好放松一下了（以后上了学后会很忙）。她的叔叔决定给他买一些动画片DVD晚上看。可是爷爷规定他们只能在一定的时间段L看完。（因为叔叔还要搞NOIP不能太早陪多多看碟，而多多每天很早就困了所以只能在一定的时间段里看碟）。多多列出一张表要叔叔给她买N张DVD碟，大多都是多多爱看的动画片（福音战士，机器猫，火影忍者，樱桃小丸子……）。这N张碟编

题目描述小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑>,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) 锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A会用仙术,每用一次可以

题目描述【问题描述】在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品，现在给出该种物品的数量、体积、价值的数值，希望你能够算出怎样能使背包的价值最大的组合方式，并且输出这个数值，赫敏会非常地感谢你。出自:宜昌一中

题目描述[说明]此题中的子数字串,数字并不一定连续出现在母数字串中.比如我们定义1 3 是串1 5 3的一个子串,但3 5 不是1 5 3 的一个子串.串1 5 3 的所有子串为:1531 55 31 31 5 3共7 个.[题目描述]有一个长度为n 的数字串,其中会出现数字1,2,3,...,q(5题是,需要求出一个长度最小的串(出

题目描述给定一个仅包含小写字母的英文单词表，其中每个单词最多包含50个字母。 如果一张由一个词或多个词组成的表中，每个单词（除了最后一个）都是排在它后面的单词的前缀，则称此表为一个词链。例如下面的单词组成了一个词链： i int integer而下面的单词不组成词链： integer inter

题目描述Michel最近迷上了买彩票。现在，某赌场就一轮决斗的结果开设了赌局。这个赌局同样被Michel盯上了，他决定购买这个彩票。当然，身为有教养有文化的人，Michel买彩票并不是胡乱买的。他在买之前进行了详尽的市场调查，并拿到了任意两个选手对决后的胜败情况。可以假定正式比赛的时候决斗后果也是一样的。同时决斗的规则是这样的：首先，选手们围成一个圈。每一回合随机抽出一个选

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

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

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

<br /> 题目描述<br />[说明]此题中出现的所有数全为整数<br />[背景]SubRaY有一天得到一块西瓜,是长方体形的....<br />[题目描述]SubRaY发现这块西瓜长m厘米,宽n厘米,高h厘米.他发现如果把这块西瓜平均地分成m*n*h块1立方厘米的小正方体,那么每一小块都会有一个营养值(可能为负,因为西瓜是有可能坏掉的,但是绝对值不超过200).<br />现在SubRaY决定从这m*n*h立方厘米的西瓜中切出mm*nn*hh立方厘米的一块小西瓜(一定是立方体形,长宽高均为整数),然

题目描述【问题背景】栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。【问题描述】宁宁考虑的是

题目描述背景鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。题目这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是可以从中间穿越的。每一个方格的边长都是100米。如图所示：