![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51nod
文章平均质量分 72
abns
这个作者很懒,什么都没留下…
展开
-
51nod1006最长公共子序列Lcs
1006 最长公共子序列Lcs https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006&judgeId=577981基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:...原创 2018-07-23 11:08:11 · 125 阅读 · 0 评论 -
51nod1027大数阶乘
1027 大数乘法 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1027&judgeId=578013基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出2个大整数A,B,计算A*B的结果。Input第1行:大数A第2行:大数B(A,B的长...原创 2018-07-23 11:31:08 · 89 阅读 · 0 评论 -
51nod1019逆序数
https://www.51nod.com/onlin在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。Input第1行:N,N为序列的长度(n <= 50000)第2 - N...原创 2018-07-23 17:27:40 · 123 阅读 · 0 评论 -
51nod2020排序相减
2020 排序相减 题目来源: syu练习题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注https://www.51nod.com/onlineJudge/questionCode.html#!problemId=2020“排序相减”操作是指对于任意一个四位数n,将四个数字分别进行顺序排序和逆序排序,得到两个数取相减后结果的绝对值...原创 2018-07-24 09:22:56 · 110 阅读 · 0 评论 -
51nod1381硬币游戏
https://www.51nod.com/onlineJudge/questionCo1381 硬币游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来抛硬币到桌子上,抛下之后...原创 2018-07-24 09:34:21 · 100 阅读 · 0 评论 -
51nod1347旋转字符串
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1347S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数,前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。...原创 2018-07-24 09:57:28 · 116 阅读 · 0 评论 -
51nod1305
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1305&judgeId=579072 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整: fun(A) sum...原创 2018-07-24 10:30:38 · 93 阅读 · 0 评论 -
51nod大鱼吃小鱼
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=12891289 大鱼吃小鱼 题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相...原创 2018-07-24 11:03:06 · 117 阅读 · 0 评论 -
51nod1284 2 3 5 7的倍数
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=12841284 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。In...原创 2018-07-24 11:31:40 · 129 阅读 · 0 评论 -
51nod1182 完美字符串
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1182&judgeId=5793991182 完美字符串 题目来源: Facebook Hacker Cup选拔基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注约翰认为字符串的完美度等于它里面所有...原创 2018-07-24 12:39:40 · 145 阅读 · 0 评论 -
51nod1091线段的重叠
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=10911091 线段的重叠 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。...原创 2018-07-24 13:40:46 · 81 阅读 · 0 评论 -
51nod1090是那个数的和为0
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1090&judgeId=5795021090 3个数和为0 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 ...原创 2018-07-24 14:31:05 · 94 阅读 · 0 评论 -
51nod 1009数字1的数量(数位dp)
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009&judgeId=5800061009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:...原创 2018-07-24 17:21:22 · 149 阅读 · 0 评论 -
51nod 1002数塔问题(dp)
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1002一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5 例子中的最优方案是:5 + 8...原创 2018-07-27 08:46:36 · 88 阅读 · 0 评论 -
51nod1649齐头并进
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1649&judgeId=5806121649 齐头并进 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注在一个叫奥斯汀的城市,有n个小镇(从1到n编号),这些小镇...原创 2018-07-25 09:34:07 · 102 阅读 · 0 评论 -
51nod 1873 初中的算数
https://www.51nod.com/onlineJudge/problemList.html#!groupId=31873 初中的算术 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注Noder现在上初三了,正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a)...转载 2018-07-25 10:20:33 · 130 阅读 · 0 评论 -
51nod1521
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1521&judgeId=5813701521 一维战舰 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸...原创 2018-07-25 21:08:00 · 115 阅读 · 0 评论 -
51nod 1489蜥蜴和地下室
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1489&judgeId=5815831489 蜥蜴和地下室 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时,他...原创 2018-07-26 09:51:13 · 99 阅读 · 0 评论 -
51nod 1433 0和5
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=14331433 0和5 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注小K手中有n张牌,每张牌上有一个一位数的数,这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽...原创 2018-07-26 10:21:01 · 65 阅读 · 0 评论 -
51node1413权势的二进制
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1413&judgeId=5816501413 权势二进制 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注一个十进制整数被叫做权势二进制,当他的十进制表示的时候只...原创 2018-07-26 10:40:02 · 94 阅读 · 0 评论 -
51nod1432独木舟(贪心)
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1432&judgeId=5816971432 独木舟 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求...原创 2018-07-26 10:59:15 · 91 阅读 · 0 评论 -
51nod1428活动安排问题(贪心)
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428&judgeId=5817241428 活动安排问题基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求...原创 2018-07-26 11:44:30 · 124 阅读 · 0 评论 -
51nod1417 天堂里的游戏
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1417&judgeId=5818561417 天堂里的游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注多年后,每当Noder看到吉普赛人,就会想起那个遥远的下午。 Noder躺在草地上...原创 2018-07-26 12:47:11 · 336 阅读 · 0 评论 -
51nod合数整数集
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=13151315 合法整数集 题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,F...原创 2018-07-26 14:05:35 · 124 阅读 · 0 评论 -
51nod1279仍盘子
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1279有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每...原创 2018-07-26 15:48:52 · 119 阅读 · 0 评论 -
第一课线段树51nod1174
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题)Input第1行:1个数N,...原创 2018-07-21 15:14:16 · 130 阅读 · 0 评论 -
1278相离的圆
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1278&judgeId=582192 1278 相离的圆基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。例...原创 2018-07-27 08:45:44 · 172 阅读 · 0 评论 -
51nod1106
题链http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1106基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出N个正整数,检测每个数是否为质数。如果是,输出"Yes",否则输出"No"。Input第1行:一个数N,表示正整数的数量。(1 <= N &...原创 2018-07-21 18:00:31 · 114 阅读 · 0 评论 -
51nod约瑟夫环1703
1073 约瑟夫环基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。Input2个数N和K,表示N个人,数到K出列。(2 <= N...原创 2018-07-21 18:17:38 · 147 阅读 · 0 评论 -
51nod1057N的阶乘
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1057题目链接大数阶乘....模拟一下发现超时..#include<iostream>#include<algorithm>#include<queue>#include<string.h>#include...原创 2018-07-27 08:46:07 · 115 阅读 · 0 评论 -
51nod1138连续的整数和
dhttps://www.51nod.com/onlineJudge/questionCode.html#!problemId=11381138 连续整数的和基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 ...原创 2018-07-27 09:03:48 · 136 阅读 · 0 评论 -
51nod 1089 马拉车算法
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str,输出Str里最长回文子串的长度。Input输入Str(Str的长度 <= 100000)Output输出最长回文子串的长度L。Inp...原创 2018-07-22 14:05:39 · 134 阅读 · 0 评论 -
51nod1133不重叠的线段(贪心)
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1133&judgeId=5826961133 不重叠的线段 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起...原创 2018-07-27 10:31:43 · 263 阅读 · 0 评论 -
51nod1126求递推序列的第N项和
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1126&judgeId=5828191126 求递推序列的第N项 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A ...原创 2018-07-27 11:54:30 · 165 阅读 · 0 评论 -
51nod1057大数阶乘
https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=5777741057 N的阶乘 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N求N的阶乘的准确值。Input输入N(1 <= N <= 10000)Output输出N的阶乘I...原创 2018-07-23 08:39:10 · 84 阅读 · 0 评论 -
51nod1081字段求和
1081 子段求和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 + 9 = 19,输出19。Input第1行:一个数N,N为数组的长度(2...原创 2018-07-23 08:46:40 · 78 阅读 · 0 评论 -
51nod1534 棋子游戏
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1534&judgeId=5930451534 棋子游戏 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏,...原创 2018-08-04 11:32:54 · 327 阅读 · 0 评论 -
51nod 1632 B君的连通
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1632&judgeId=5930841632 B君的连通 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注B国拥有n个城市,其交通系统呈树状结构,即任意两个城市存在且仅存在一条交通线将其连接。A国是...原创 2018-08-04 12:22:37 · 164 阅读 · 0 评论 -
51nod1119机器人走方格
https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=5831171119 机器人走方格 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod ...原创 2018-07-27 16:22:05 · 103 阅读 · 0 评论 -
51nod1095 Anigram单词
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1095一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。另:相同的2个单词不算Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。Inp...原创 2018-07-27 17:09:35 · 187 阅读 · 0 评论