51Nod-1050 循环数组最大段和【最大子段和+最小子段和+DP】
摘要：1050 循环数组最大子段和基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成...
阅读全文
posted @ 2017-06-17 11:09
随笔分类 - 51Nod
51Nod-1051 最大子矩阵和【最大子段和+DP】
摘要：1051 最大子矩阵和基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩...
阅读全文
posted @ 2017-06-17 08:28
51Nod-1134 最长递增子序列【LIS】
摘要：1134 最长递增子序列基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。...
阅读全文
posted @ 2017-06-02 23:55
51Nod-1013 3的幂的和【快速模幂+逆元】
摘要：1013 3的幂的和基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 using namespace std;const int M...
阅读全文
posted @ 2017-06-01 16:38
51Nod-1082 与7无关的数【进制+打表】
摘要：1082 与7无关的数基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，#inc...
阅读全文
posted @ 2017-06-01 10:26
51Nod-1080 两个数的平方和【暴力法】
摘要：1080 两个数的平方和基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题给出一个整数N，将N表示为2个整数i j的平方和（i #include using namespace std;int main(){ int n, as, ...
阅读全文
posted @ 2017-06-01 09:39
51Nod-1015 水仙花数【进制+查表搜索】
摘要：1015 水仙花数基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）给出一个整数M，求 >...
阅读全文
posted @ 2017-06-01 08:19
51Nod-1003 阶乘后面0的数量【分析思维】
摘要：1003 阶乘后面0的数量基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。Input一个数N(1 using namespace std;in...
阅读全文
posted @ 2017-06-01 00:10
51Nod-1002 数塔取数问题【DP】
摘要：1002 数塔取数问题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8...
阅读全文
posted @ 2017-05-31 23:27
51Nod-1179 最大的最大公约数【暴力】
摘要：1179 最大的最大公约数基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。I...
阅读全文
posted @ 2017-05-31 06:34
