Amo丶

传送门：https://www.51nod.com/Challenge/Problem.html#!#problemId=1051 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 收起 输入 ...

1405 树的距离之和 1 秒 131,072 KB 40 分 4 级题 给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。 收起 输入 第一行包含一个正整数n (n <= 100000)，表示节点个数。 后面(n - 1)行，每行两个整数表示树的边。 输出 每行一个整数，第i(i = 1,2,...n)行表...

1419 最小公倍数挑战 1 秒 131,072 KB 40 分 4 级题 几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。 我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。 收起 输入 单组测试数据。 第一行有一个整数n (1≤n≤1,000,000)。 输出 输出一个整数表示选三个数字的最大的最小公倍数。 ...

1191 消灭兔子 1 秒 131,072 KB 40 分 4 级题 有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 <= i <= M)。假设每种箭只能使用一次，每只免子也只能被射一次，计算要消灭地图上的所有兔子最少需要多少Q币。如不能杀死所有兔子，请输出No S...

1109 01组成的N的倍数 1 秒 131,072 KB 40 分 4 级题 给定一个自然数N，找出一个M，使得M &gt; 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 收起 输入 输入1个数N。(1 &lt;= N &lt;= 10^6) 输出 输出符合条件的最小的M。 输入样例 4 ...

1188 最大公约数之和 V2 2 秒 262,144 KB 160 分 6 级题 给出一个数N，输出小于等于N的所有数，两两之间的最大公约数之和。 相当于计算这段程序（程序中的gcd(i,j)表示i与j的最大公约数）： G=0; for(i=1;i&lt;N;i++) for(j=i+1;j&lt;=N;j++) { G+=gc...

1040 最大公约数之和 1 秒 131,072 KB 80 分 5 级题 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 收起 输入 1个数N(N &lt;= 10^9) 输出 公约数之和 输入样例 6 输出样例 15 题...

输入 第1行：一个数N，表示输入正整数的数量。(2 &lt;= N &lt;= 50000) 第2 - N + 1行：每行1个数，对应输入的正整数.(1 &lt;= S[i] &lt;= 1000000) 输出 输出两两之间最大公约数的最大值。 输入样例 4 9 15 25 16 输出样例 5 考虑筛法，首先你可以把所有的数出现次数记录下来，然后你枚举1e6到1所有的数当做...

1 秒 131,072 KB 40 分 4 级题 有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。 收起 输入 第1行，2个整数，N和W中间用空格隔开。N为物品的种类，W为背包的...

1154 回文串划分 1 秒 131,072 KB 40 分 4 级题 有一个字符串S，求S最少可以被划分为多少个回文串。 例如：abbaabaa，有多种划分方式。 a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串 其中第1种划分方式的划分数量最少。 收起 输入...