51nod 题解答案
文章平均质量分 72
这个专栏属于51nod中的训练题目
小白求学进阶
要有一颗学习的心
展开
-
51nod《拉勾专业算法能力测评》测试有感
昨天在逛博客的过程中,发现一个有趣的网站,也就是51nod,在那里有很多算法马拉松,网站看起来也不错,至于题目的难度也是有一点的。在逛的过程中,就发现了这个比赛,就点进去看了看。看到图片的介绍就想挑战一下,看看自己的水平去到哪了,用了几个小时做了五道题,算是比较慢了,尤其是第一题前段时间已经做过的情况下,哈哈哈。在做题的过程,发现自己还是容易掉入一些特殊的案例,容易卡在那里。还是需要努力学习啊,在...原创 2018-03-14 23:10:23 · 371 阅读 · 0 评论 -
51nod《飞行员匹配(二分图最大匹配)》
我在看到这道题之后,是一脸蒙蔽的,因为在我的接触之中是没有听说过二分图的,主要是我菜而且懒,再说没有专门去看过相关的算法书籍,而导致在这里吃亏了。这个题目在51nod是基础题,很打击人,同时也很让人奋进,自己还有很多东西要学习的,因为是基础题,自己看了读了也无从下手,所以去了评论区看了评论,知道了一些关于二分图的知识点,听到了Hungarian匈牙利算法,为此去百度了,看了一些相关的博客,感觉写的...原创 2018-03-17 23:54:50 · 292 阅读 · 0 评论 -
51nod《逆序数》
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。一看题目,起初就觉得可以用暴力破解,但看下去就明白了,数据规模过于庞大,用暴力两个for循环,时间复杂度为n^n,远远超过了题目所给的时间限制,因此需要...原创 2018-03-21 16:53:17 · 334 阅读 · 0 评论 -
51nod《水仙花数》
1015 水仙花数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153)给出一个整数M,求 >= M的最小的水仙花数。Input一个整数M(10 <= M <= 1000)Output输出>= ...原创 2018-03-22 22:09:42 · 528 阅读 · 1 评论 -
51nod《阶乘后面0的数量》
1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题n的阶乘后面有多少个0?6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。Input一个数N(1 <= N <= 10^9)Output输出0的数量Input示例5Output示例1题解心得: 从题目可知,需要是N阶乘后有几个0,那就可以想一下,什么乘于...原创 2018-03-22 22:22:30 · 237 阅读 · 1 评论 -
51nod《n^n的末位数字》
1004 n^n的末位数字 题目来源: Author Ignatius.L (Hdu 1061)基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。Input一个数N(1 <= N <= 10^9)Output输出N^N的末位数字Input示例13Output示例3题解心得: 在还不知道快...原创 2018-03-22 22:52:51 · 394 阅读 · 2 评论 -
51nod 1082《与七无关的数》
1082 与7无关的数 题目来源: 有道难题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155。Input第1行:一个数T,表示后面用作...原创 2018-03-28 10:06:38 · 478 阅读 · 0 评论 -
51nod 1087《1 10 100 1000》
1087 1 10 100 1000 题目来源: Ural 1209基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)第2 - T + 1行:每行1个数N。(1 &...原创 2018-03-28 11:05:54 · 224 阅读 · 0 评论 -
51nod 1091《线段的重叠》
1091 线段的重叠 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行:线段的数量N(2 <= N &...原创 2018-03-28 15:24:50 · 164 阅读 · 0 评论 -
51nod 1284《2 3 5 7的倍数》
1284 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。Input输入1个数N(1 <= N <= 10^18)。Output输出不是2 3 5 7的倍数的数共有多少。Input示例10Output示例1题解: ...原创 2018-03-28 20:22:07 · 246 阅读 · 0 评论 -
51nod 1289《大鱼吃小鱼》
1289 大鱼吃小鱼 题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?Input第1行:1个数N,表示鱼的数量(1 <...原创 2018-03-28 21:36:56 · 348 阅读 · 0 评论 -
51nod 1305《Pairwise Sum and Divide》
1305 Pairwise Sum and Divide 题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整:fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length ...原创 2018-03-29 11:01:44 · 169 阅读 · 0 评论 -
51nod 1007《 正整数分组》
1007 正整数分组 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注将一堆正整数分为2组,要求2组的和相差最小。例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。Input第1行:一个数N,N为正整数的数量。第2 - N+1行,N个正整数。(N <= 100, 所有正整数的和 <= ...原创 2018-04-04 11:06:35 · 198 阅读 · 0 评论 -
51nod 1010《只包含因子2 3 5的数》
1010 只包含因子2 3 5的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。例如:n = 13,S中 >= 13的最小的数是15,所以输出15。Input第...原创 2018-04-07 23:28:25 · 195 阅读 · 0 评论 -
51nod 1031《骨牌覆盖》
1031 骨牌覆盖基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果)Input输入N(N <= 1000)Output输出数量 Mod 10^9 + 7Inpu...原创 2018-04-11 16:09:44 · 173 阅读 · 0 评论 -
51nod 1050《循环数组最大子段和》
1050 循环数组最大子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列)。当所给的整数均为负数时和为0。例如:-2,1...原创 2018-04-11 21:39:14 · 156 阅读 · 0 评论