2017 年 5月 30 日随笔档案 - 海岛Blog

51Nod-1126 求递推序列的第N项【递推序列+模除】

摘要： 1126 求递推序列的第N项基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A，... 阅读全文

posted @ 2017-05-30 18:08 海岛Blog 阅读(270) 评论(0) 推荐(0)

摘要： 1031 骨牌覆盖基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10... 阅读全文

posted @ 2017-05-30 17:14 海岛Blog 阅读(265) 评论(0) 推荐(0)

摘要： 1682 中位数计数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。现在有n个数，每个数都是独一无二的，求出每个数在多少个包... 阅读全文

posted @ 2017-05-30 16:36 海岛Blog 阅读(241) 评论(0) 推荐(0)

摘要：问题链接：HDU2000 ASCII码排序。问题简述：参见上述链接。问题分析：这个问题几乎没有技术含量，原意是作为C语言程序的练习。然而，如果用C++语言来编写程序，需要用到哪些技术呢？看了程序才能知道。程序说明：（略）题记：杀鸡也用宰牛刀。AC的C++语言程序如下：... 阅读全文

posted @ 2017-05-30 10:27 海岛Blog 阅读(191) 评论(0) 推荐(0)

摘要： 1012 最小公倍数LCM基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题输入2个正整数A，B，求A与B的最小公倍数。Input2个数A,B，中间用空格隔开。(1using namespace std;/* 欧几里得算法：递归法计算最大公约... 阅读全文

posted @ 2017-05-30 06:29 海岛Blog 阅读(295) 评论(0) 推荐(0)

摘要： 1011 最大公约数GCD基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题输入2个正整数A，B，求A与B的最大公约数。Input2个数A,B，中间用空格隔开。(1using namespace std;/* 欧几里得算法：递归法计算最大公约... 阅读全文

posted @ 2017-05-30 06:07 海岛Blog 阅读(166) 评论(0) 推荐(0)