麦芽雪冷萃

题目描述： 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如  Beijing  和  Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如  Beijing  和  Beijin […]

题目描述： 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A  = 1  2 3  4 A的2次幂= 7  10 15  22 输入描述： 第一行是一个正整数N、M（1< =N< =30,  0< =M< =5），表示矩阵A的阶数和要求的幂数。 接下来N行，每行 […]

题目描述： 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）。接下来一行 […]