---- 51nod ----
关注
分享
扫一扫
文章平均质量分 87
叶孤心丶
这个作者很懒，什么都没留下…
展开
-
51nod 1242 斐波那契数列的第N项（矩阵快速幂）
1242 斐波那契数列的第N项基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注斐波那契数列的定义如下：F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 5原创 2015-08-27 16:43:04 · 1277 阅读 · 0 评论 -
51nod 1212 无向图最小生成树（最小生成树）
1212 无向图最小生成树基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 5原创 2015-08-27 19:19:47 · 3783 阅读 · 1 评论 -
51nod 1137 矩阵乘法（矩阵快速乘法）
1137 矩阵乘法基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。Input第1行：1个数N，表示矩阵的大小(2 <= N <= 100)第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1原创 2015-08-27 19:33:42 · 1073 阅读 · 0 评论 -
51nod 1393 0和1相等串（鸽巢原理）
1393 0和1相等串基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。Input一个字符串，只包含01，长度不超过1000000。Output一行一个整数，最长的0与1的个数相等的子串的原创 2015-08-30 14:22:12 · 1114 阅读 · 0 评论 -
51nod 1264 线段相交（判线段相交 包括端点和部分重合）
1264 线段相交基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 1原创 2015-08-30 20:10:37 · 1496 阅读 · 0 评论 -
51nod 1136 欧拉函数
1136 欧拉函数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7原创 2015-08-27 21:28:51 · 1005 阅读 · 0 评论 -
51 nod 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 Output输出计算结果原创 2015-08-31 10:47:31 · 1078 阅读 · 0 评论 -
51nod 1391 01串（模拟）
1391 01串题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注给定一个01串S,求出它的一个尽可能长的子串S[i..j]，满足存在一个位置iInput一行包含一个只由0和1构成的字符串S。 S的长度不超过1000000。Ou原创 2015-09-17 20:51:20 · 873 阅读 · 0 评论