麦芽雪冷萃

题目描述： 有一个箱子容量为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， […]

题目描述： 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入描述： 第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。（1 <= n <= 20000，1 […]