摘要：
题目描述多瑞卡得到了一份有趣而高薪的工作。每天早晨他必须关掉他所在村庄的街灯。所有的街灯都被设置在一条直路的同一侧。多瑞卡每晚到早晨5点钟都在晚会上，然后他开始关灯。开始时，他站在某一盏路灯的旁边。每盏灯都有一个给定功率的电灯泡，因为多端卡有着自觉的节能意识，他希望在耗能总数最少的情况下将所有的灯关掉。多端卡因为太累了，所以只能以1m/s的速度行走。关灯不需要花费额外的时间，因为当他通过时就能将灯关掉。编写程序，计算在给定路灯设置，灯泡功率以及多端卡的起始位置的情况下关掉所有的灯需耗费的最小能量。输入格式输入文件的第一行包含一个整数N，2≤N≤1000，表示该村庄路灯的数量。第二行包含一个整数 阅读全文
posted @ 2011-08-08 11:18
exponent
阅读(930)
评论(0)
推荐(2)
摘要：
题目描述'恩 ~~这个和这个也是朋友.把他们放在一起......哇!终于完成了'mty费了好大劲,终于找出了一支最为庞大的军队.fyc很高兴,立马出征与人fight.mty万万没想到fyc竟然把他也叫去了.偶像的命令不可违抗,mty只好跟着出发了.两军交战采用一对一单挑的形式.mty一上来就遇到了一个对手.此人身高2米12,头大,腿粗.....这个人fight崇尚防守反击,他要等mty出手,漏出破绽才进攻,且只进攻一次.现在mty有p个招数,每招都会给对方造成伤害,也会让对手有可趁之机来攻击自己,造成伤害.mty进攻一次需1秒,而他的对手出招很快,进攻时间可以忽略不计.mty想 阅读全文
posted @ 2011-08-08 11:10
exponent
阅读(254)
评论(0)
推荐(0)
摘要：
题目描述每天，小明和他的马外出，然后他们一边跑一边玩耍。当他们结束的时候，必须带所有的马返回马棚，小明有K个马棚。他把他的马排成一排然后跟随它走向马棚，因为他们非常疲劳，小明不想让他的马做过多的移动。因此他想了一个办法：将马按照顺序放在马棚中，后面的马放的马棚的序号不会大于前面的马放的马棚的序号。而且，他不想他的K个马棚中任何一个空置，也不想任何一匹马在外面。已知共有黑、白两种马，而且它们相处得并不十分融洽。如果有i个白马和j个黑马在一个马棚中，那么这个马棚的不愉快系数将是i*j。所有k个马棚不愉快系数的和就是系数总和。确定一种方法把n匹马放入k个马棚，使得系数总和最小。输入格式输入：在第一行 阅读全文
posted @ 2011-08-08 10:58
exponent
阅读(472)
评论(0)
推荐(0)
摘要：
题目描述Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。书架的不整齐度是这样定义的：每两本书宽度的差的绝对值的和。例如有4本书：1x25x32x43x1那么Frank将其排列整齐后是：1x22x43x15x3不整齐度就是2+3+2=7已知每本书的高度都不一样，请你求出去掉k本书后的最小的不整齐度。输入格式第一行两个数字n和k，代表书有几本，从中去掉几本。(1<=n< 阅读全文
posted @ 2011-08-08 10:50
exponent
阅读(329)
评论(0)
推荐(0)
摘要：
题目描述NaCN_JDavidQ要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，NaCN_JDavidQ不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题i，若NaCN_JDavidQ计划一共写x篇论文，则完成该课题的论文总共需要花费Ai*x^Bi个单位时间（系数Ai和指数Bi均为正整数）。给定与每一个课题相对应的Ai和Bi的值，请帮助NaCN_JDavidQ计算出如何选择论文的课题使得他可以花费最少的时间完成这n篇论文。输入格式第一行有两个用空格隔开的正整数n和m，分别代表需要完成的论文数和可供选择的课题数。 以下m行每行有两个用空格 阅读全文
posted @ 2011-08-08 10:32
exponent
阅读(336)
评论(0)
推荐(0)
摘要：
题目描述在ural大学的一个教授的别墅上有一鹰巢。教授对这个鹰巢很感兴趣。经过仔细观察，他发现鹰巢中有若干枚蛋。于是他想利用这些蛋做一个试验。测试一下蛋的坚固程度。这些蛋应该是具有相同的坚硬度。存在一个非负整数E，如果从楼的第E层往下扔蛋，但不会破，但如果从第E＋1层（包括高于E＋1层）扔，蛋就会破。你要做一组试验，来找出E。最简单的方法是一层层试。但是你有多个蛋是，不必用笨方法，可以用更少的次数找出E。注意这里的次数都是指对你的方法的最坏情况且蛋破了就不能再用，还有E可以取0。如果实验到了最高层蛋还不破，则认为E取最高层的层数。输入格式一行，蛋的个数n和楼的层数k.n，k<=1000。 阅读全文
posted @ 2011-08-08 10:24
exponent
阅读(2179)
评论(2)
推荐(0)
摘要：
题目描述给定一个正整数n（n<=100），然后输入一个N*N矩阵。求矩阵中最大加权矩形，即矩阵的每一个元素都有一权值，权值定义在整数集上。从中找一矩形，矩形大小无限制，是其中包含的所有元素的和最大 。矩阵的每个元素属于[-127,127]例：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2在左下角9 2-4 1-1 8和为15.输入格式第一行：n，接下来是n行n列的矩阵。输出格式最大矩形（子矩阵）的和。样例输入40 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2样例输出15//----------------------------------- 阅读全文
posted @ 2011-08-08 10:04
exponent
阅读(699)
评论(0)
推荐(0)
摘要：
题目描述 X市的一家化工厂最近购买了一批重量为n克的化学原料。这种原料可以进行A,B两种化学实验,每种实验有其固定的利润及损耗率。已知，1克的原料做 A实验可得利润a元，但有p的损耗； 同样，1 克的原料做B实验可得利润b元，但有q的损耗。 一次全体实验定义为：将手头现有的全部原料一部分做A实验，另一部分做B实验。其利润为做A 实验的总利润与做B实验的总利润之和。 于是一个问题摆在面前，若化工厂准备做m次全体实验，那么如何安排每次实验，才能使得总利润最大呢？请你编程解决这个问题。输入格式输入文件仅1行，依次为： m, n,a,b,p,q其中n,m,a,b为整数，且0<m<=30, 阅读全文
posted @ 2011-08-08 09:55
exponent
阅读(425)
评论(0)
推荐(0)
摘要：
题目描述题目背景"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她给自己一个出题的任务.经过几天的死缠烂打,zmc MM终于同意了.但是,拿到这个任务的sqybi发现,原来出题比单身更让人感到无聊-_-....所以,他决定了,要在出题的同时去办另一件能够使 阅读全文
posted @ 2011-08-08 09:37
exponent
阅读(303)
评论(0)
推荐(0)
浙公网安备 33010602011771号