麦芽雪冷萃

题目描述： Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0,  p1,  …,  pn-1}，用这列数构造Huffman树的过程如下： 1.  找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和 […]

题目描述： 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数；2. 大小相同。例如一块 […]

题目描述： 有一个箱子容量为V（正整数，0＜=V＜=20000），同时有n个物品（0＜n＜=30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入描述： 第一行为一个整数，表示箱子容量；第二行为一个整数，表示有n个物品。接下来n行，每行一个整数表示 […]

题目描述： 求出区间[a,b]中所有整数的质因数分解。 【提示】先筛出所有素数，然后再分解。 输入描述： 输入两个整数a，b（2<=a<=b<=10000）。 输出描述： 每行输出一个数的分解，形如k=a1*a2*a3…(a1< =a2< =a3&#8230 […]

题目描述： 有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值；2.求连续一段格子权值和；3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。 输入描述： 第一行2个整数n，m（1 <= n，m <= 100000）。接下来一行 […]

题目描述： 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入描述： 输入第一行是两个不超过200的正整数m,  n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。 输出描述： 输出只有一行，共mn个数，为输入矩阵回形取数得到的 […]

题目描述： 话说这个世界上有各种各样的兔子和乌龟，但是  研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔  子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟 […]