摘要： 题目描述在ural大学的一个教授的别墅上有一鹰巢。教授对这个鹰巢很感兴趣。经过仔细观察，他发现鹰巢中有若干枚蛋。于是他想利用这些蛋做一个试验。测试一下蛋的坚固程度。这些蛋应该是具有相同的坚硬度。存在一个非负整数E，如果从楼的第E层往下扔蛋，但不会破，但如果从第E＋1层（包括高于E＋1层）扔，蛋就会破。你要做一组试验，来找出E。最简单的方法是一层层试。但是你有多个蛋是，不必用笨方法，可以用更少的次数找出E。注意这里的次数都是指对你的方法的最坏情况且蛋破了就不能再用，还有E可以取0。如果实验到了最高层蛋还不破，则认为E取最高层的层数。输入格式一行，蛋的个数n和楼的层数k.n，k<=1000。 阅读全文

摘要： 题目描述给定一个正整数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//----------------------------------- 阅读全文

摘要： 题目描述　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, 阅读全文