2017年5月26日

51Nod-1081 子段求和【前缀和】

摘要： 1081 子段求和基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1... 阅读全文

posted @ 2017-05-26 19:27 海岛Blog 阅读(204) 评论(0) 推荐(0)

51Nod-1049 最大子段和【DP】

摘要： 1049 最大子段和基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,... 阅读全文

posted @ 2017-05-26 17:57 海岛Blog 阅读(182) 评论(0) 推荐(0)

HDU1061 Rightmost Digit【快速模幂】

摘要： 问题链接：HDU1061 Rightmost Digit。问题简述：参见上述链接。问题分析：一个简单的快速模幂计算。程序说明：快速模幂计算被封装到一个函数中，直接调用即可。题记：（略）AC的C++语言程序如下：/* HDU1061 Rightmost Digit */... 阅读全文

posted @ 2017-05-26 00:35 海岛Blog 阅读(129) 评论(0) 推荐(0)

51Nod-1046 A^B Mod C【快速模幂】

摘要： 1046 A^B Mod C基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。Input3个正整数A B C，中间用空格分隔。(1 using na... 阅读全文

posted @ 2017-05-26 00:26 海岛Blog 阅读(186) 评论(0) 推荐(0)

51Nod-1004 n^n的末位数字【快速模幂】

摘要： 1004 n^n的末位数字题目来源： Author Ignatius.L (Hdu 1061)基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1 usi... 阅读全文

posted @ 2017-05-26 00:15 海岛Blog 阅读(154) 评论(0) 推荐(0)

导航