liveas的专栏

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

题目描述[问题描述]学校艺术节上，规定合唱队要参加比赛，个个队员的衣服颜色不能很混乱：合唱队员应排成一横排，且衣服颜色必须是左右队称的。例如：“红蓝绿蓝红”或“红蓝绿绿蓝红”都是符合的，而“红蓝绿红”或“蓝绿蓝红”就不符合。合唱队的人数很多惊险有的同学就可能有3000个。老师希望将合唱队调整的符合要求，但要尽量调整的少，减少麻烦。仅有一下3种情况算作是一次调整：1.在队

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

题目描述[说明]此题中的子数字串,数字并不一定连续出现在母数字串中.比如我们定义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题是,需要求出一个长度最小的串(出

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

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

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

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

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

题目描述假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表：公里数 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表示完成的任务重要数总和。样例输入

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

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

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

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

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

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

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

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

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

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

 题目描述背景为了给好友老鹰送上一份生日大礼，土豆国王召集土豆王国的所有子民，让他们组建N支篮球队，进行单循环比赛（任意两队之间比赛一场）。这N支球队需要安排一个比赛日程表，庞大的数据量，使得土豆国王头疼不已，很多土豆大臣都累成了土豆泥。问题土豆国王把这个任务交给你，请你帮他安排一个日程表。特别注意：比赛分成N轮进行，每轮比赛都有N div 2场比赛同时进行、并有一支球队轮空，即：每支球队

题目描述【问题背景】 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。【问题描述】 在兰兰的模型

题目描述背景 Background病毒问题解决后，神牛们的心灵久久不能平静。有个神牛因此已经“乱了”。他脑子中满是程序（否则怎么会成为神牛呢），而且他可以从一个程序联想到一些相似的程序。比如从程序1联想到2，从2联想到4，从4联想到6，从6联想到9……躺就像搜索一样一步一步越陷越深。不过同一种联想他只会联想一次。比如1、2之间他进行了一次联想，那么他不会再重新联想1到2，或2到1。

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

<br />题目描述<br />一个国家由n个城市组成，任意两个城市间都有一条双向的道路。如今，恐怖分子想要炸掉其中的一些道路，使得这n个城市变得不再连通，也就是说，存在至少两个城市，它们之间不可通过道路互相到达。要炸毁一条道路需要一定的代价。请你计算一下要使恐怖分子达到它们的目的，所需要的最小总代价是多少。<br />结果说明：破坏道路(1,3),(1,4),(2,3),(2,4)可以使城市1，2与城市3，4之间无法到达，所需的最小总代价为4。输入格式<br />第一行为正整数n (n ≤ 50)，表示城

题目描述丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如，对于下面这圈数字（n=4，m=2）：当要求

<br />题目描述<br />　给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。<br />　　规则：<br />　　　一位数可变换成另一个一位数：<br />　　　规则的右部不能为零。<br />　　例如：n=234。有规则（k＝2）：<br />　　　　2－> 5<br />　　　　3－> 6<br />　　上面的整数 234 经过变换后可能产生出的整数为（包括原数）:<br />　　　234<br />　　　534<br />　　　264<br />　　　564<br />　　

题目描述期中考之前，总要排一下试场。张校长为此心烦——每个试场拥有的桌椅数不同。为了排试场，不免有些桌子要被移到别的试场去。为了减少移动量，张校长决定再开M个试场（M尽量要小，这是人之常情），将每个试场多余的桌椅放入新试场内。由于教育局规定：每个试场的桌椅数必须相同。张校长犯难了，于是他找到学NOIP的你，希望你能帮他点忙。（原试场是只出不进，新加的试场只进不出，）。如右图：原先有了4个试场（四个角上，分别有11、12、13、14张桌椅），在中央加入了一个试场，从第一个试场（左上角）取1套桌椅，从第二个试场

<br />题目描述<br />期中考考完了，总要排排名次。该校有个特殊的规定：前m（m<=60）名学生有奖学金可以拿。面对那批堆积如山的试卷，王主任茫然无措，于是他来向懂NOIP的你来求救，希望你能帮助他。<br />注：①该校的名次的排列方式为：先排平均分，若平均分相同，则计算方差，方差小的学生排在前面，若方差也相同，则按考号的先后排列（考号小的排前面）。②平均分、方差的小数部分忽略（即整数部分相同就相等），不是四舍五入。③方差公式为：方差s=(x[1]*x[1]+x[2]*x[2]+…+x[n]*x[

题目描述背景平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。题目描述将N个不同的球放到3个相同的袋子里，求放球的方案总数M。结果可能很大，我们仅要求输出M mod K的结果。现在，平平已经统计出了NN 1 2 3 4 5 6 7 8 9 10M 1 2 5 14 41 122 365 1094 3281 9842数据规模对于 40%数据,10对于100%数据,10对于 100%数据，K两

<br />题目描述<br />背景<br />为了统计小球的方案数，平平已经累坏了。于是，他摘掉了他那800度的眼镜，躺在树下休息。<br />后来，平平发现树上有一个特别不一样的水果，又累又饿的平平打算去把它摘下来。<br />题目描述<br />现在，将大树以一个N个节点的无向图的形式给出，每个节点用坐标（Xi，Yi）来表示表示，平平要从第一个点爬到第N个点，除了从一个节点爬向另一个相邻的节点以外，他还有一种移动方法，就是从一个节点跳下，到达正下方的某个节点（之间可隔着若干个点和边），即当Xj=Xi

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

题目描述<br />【问题描述】<br />在《Harry Potter and the Sorcerers Stone》中，想得到魔法石，必须要通过许许多多的测试和游戏。现在阿不思•；邓布利多认为这些游戏都具有魔法力，魔法师们能够轻松的通过，我们要增加一些只能够通过智力解决的题目，需要真正的聪明人才能够通过。现在由于我们敬爱的Harry Potter同学时间有限,需要你的帮助，请你帮助他来解决这个问题。必须要在伏地魔之前得到魔法石，这样才能够保护魔法界的安全。<br />游戏的规则如下：<br />现有一

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

<br />题目描述<br /> <br /><br />温中一共有n个社团，分别用1到n编号。<br />温中一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。<br />每个社团都需要选一个代表。我们希望更多的人能够成为代表。输入格式<br />第一行输入两个数n和m。<br />以下n行每行若干个数，这些数都是不超过m的正整数。其中第i行的数表示社团i的全部成员。每行用一个0结束。<br /><br />数据范围：<br />n,m<=200输出格式<br />输出最

<br />题目描述<br />小雄把自己的磁盘隐藏了，但他忘记了究竟隐藏了哪几个磁盘，但他还记得隐藏磁盘时设置的那个值，于是，他想到了让你帮助他根据那个值计算出是哪些磁盘被隐藏了。<br /><br />这个值是这样设定的：默认情况下，系统定义A盘为第0个磁盘、B盘为第1个磁盘、C盘为第2个磁盘，依次类推。<br />如果要隐藏第k个磁盘，就要把这个值设为 2的k次方 这个数。<br />例如，要隐藏D盘，就要把这个值设为8（8=2^3）；<br />当然，也可以一次隐藏多个磁盘，计算方法是：依次求出每个

<br />题目描述<br />在一个大试场里，有n行m列的考生，小王和众多同学正在考试，这时，有一部分考生作弊，当然，监考老师能发现他们。但是只有一个监考老师，他由于高度近视，只能发现与他同行同列的作弊者，而且由于监考老师年老体弱，在考试过程中无法移动。现在已知n*m个考生中谁在作弊，请帮监考老师找一个位置，可以发现最多的作弊者（监考老师可以和某个考生在同一位置）。如果监考老师的位置上的考生在作弊，那么监考老师先前后看，发现他作弊，再左右看，又发现他作弊，算做发现2个考生作弊<br /><br />数据范

<br />题目描述<br /><br />给你2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。 <br />一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。 <br />可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到 初始的顺序。 <br />例如<br />对于n=3 时 <br />1 2 3 4 5 6 - 初始值 <br />4 1 5 2 6 3 - step 1 <br />2 4 6 1 3 5 - step 2 <

<br />题目描述<br />深秋来临，这是辛勤了一年享受丰收的季节，freeze大牛在闲暇时间来到郊外的橘园，想在美丽的秋景中体味丰收的欣喜与温暖。<br />这个橘园一共种有若干个橘子，现在他们想利用一天的时间，将其中一棵橘子树上的所有橘子都摘下来装入到一个大篮子中，他们根据过去的经验认为，一个篮子即使再大，它也有自己能装橘子的一个最大承受质量，他们在想只要能使能装入的橘子总质量最大（也就是不超过篮子的最大承受质量的最大装橘总质量）就算完成了任务。<br />但是这个橘园内种的橘子又有一个独特的性质：