![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---- 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 · 1256 阅读 · 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 · 3752 阅读 · 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 · 1055 阅读 · 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 · 1093 阅读 · 0 评论 -
51nod 1264 线段相交(判线段相交 包括端点和部分重合)
1264 线段相交基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1原创 2015-08-30 20:10:37 · 1476 阅读 · 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 · 981 阅读 · 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 · 1054 阅读 · 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 · 846 阅读 · 0 评论