麦芽雪冷萃

题目描述： 儿童节那天有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个数，为输入矩阵回形取数得到的 […]

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

题目描述： 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述：n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k， […]