51NOD
昨日明眸
个人爱好
展开
-
1174 区间中最大的数(RMQ)
1174 区间中最大的数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题)Inp原创 2016-08-15 17:15:13 · 333 阅读 · 0 评论 -
1067 Bash游戏 V2找规律
1067 Bash游戏 V2有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。例如N = 2。A只能拿1颗,所以B可以拿到最后1颗石子。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <=原创 2016-08-12 20:08:35 · 319 阅读 · 0 评论 -
1068 Bash游戏 V3(每三个一循环NP法)
1068 Bash游戏 V3题目来源: Ural 1180基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量只能是2的正整数次幂,比如(1,2,4,8,16....),拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最原创 2016-08-12 20:23:11 · 3432 阅读 · 0 评论 -
1417 天堂里的游戏(好题,内藏玄机)
1417 天堂里的游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题多年后,每当Noder看到吉普赛人,就会想起那个遥远的下午。Noder躺在草地上漫无目的的张望,二楼的咖啡馆在日光下闪着亮,像是要进化成一颗巨大的咖啡豆。天气稍有些冷,但草还算暖和。不远的地方坐着一个吉普赛姑娘,手里拿着塔罗牌,带着原创 2016-08-12 20:52:12 · 1577 阅读 · 0 评论 -
1605 棋盘问题
1605 棋盘问题 上帝创造了一个n*m棋盘,每一个格子都只有可能是黑色或者白色的。亚当和夏娃在玩一个游戏,每次寻找边长为x的正方形,其中每个格子必须为黑色,然后将这些格子染白。如果谁不能操作了,那么那个人就输了。亚当喜欢质数。夏娃喜欢1,但讨厌2。因此他们规定,x只有可能是非2质数或者是1。现在他们想知道,如果他们都用最优策原创 2016-08-12 21:00:45 · 446 阅读 · 0 评论 -
1005 大数加法(java写大数问题真有优势)
1005 大数加法基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出2个大整数A,B,计算A+B的结果。Input第1行:大数A第2行:大数B(A,B的长度 Output输出A + BInput示例68932147586468711654886Output原创 2016-08-13 09:52:03 · 420 阅读 · 0 评论 -
最长公共子序列问题
输入第1行:字符串A第2行:字符串B(A,B的长度 输出输出最长的子序列,如果有多个,随意输出1个。输入示例abcicbaabdkscab输出示例abca#include #include #include using namespace std;char s1原创 2016-08-12 17:25:01 · 264 阅读 · 0 评论 -
1264 线段相交(几何计算)
1264 线段相交基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 第2 - T + 1行:每行8个数,x1,y1,x2,y2,x3,y3,x4,y4。(-10^8原创 2016-08-11 17:35:38 · 222 阅读 · 0 评论 -
【51NOD】1183 编辑距离(最长公共子序列变形)
1183 编辑距离基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sit原创 2016-08-15 11:20:26 · 556 阅读 · 0 评论 -
1181 质数中的质数
1181 质数中的质数(质数筛法)题目来源: Sgu基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。原创 2016-08-15 11:49:05 · 299 阅读 · 0 评论 -
51NOD1019 逆序数(归并排序)
1019 逆序数在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。Input第1行:N,N为序列的长度(n 第2 - N + 1行:序列中的元素(0 Output输出逆序数原创 2016-11-13 20:08:01 · 324 阅读 · 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,原创 2016-11-13 20:32:23 · 260 阅读 · 0 评论 -
51nod-1009 数字1的数量
1009 数字1的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。Input输入N(1 Output输原创 2016-11-14 20:01:59 · 314 阅读 · 0 评论 -
51nod 1090 3个数和为0
1090 3个数和为0基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。原创 2016-11-17 22:17:22 · 228 阅读 · 0 评论 -
1242 斐波那契数列的第N项(矩阵快速幂)
1242 斐波那契数列的第N项题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1242斐波那契数列的定义如下:F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5原创 2016-12-02 17:19:46 · 683 阅读 · 0 评论 -
51nod 1135 原根
1135 原根题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1135设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数)给出1个质数P,找出P最小的原根。Input输入1个质数P(3原创 2016-12-02 16:35:40 · 335 阅读 · 0 评论 -
51nod——1091 线段的重叠(排序,贪心)
1091 线段的重叠题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这原创 2016-12-03 19:33:16 · 323 阅读 · 0 评论 -
51nod_1024 矩阵中不重复的元素(对数求解·)
1024 矩阵中不重复的元素一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),.....(a + n - 1)^(b+1).......第m列是a^(b + m - 1),(a+1)^(b + m - 1),.....(a + n - 1)原创 2016-12-18 13:15:19 · 283 阅读 · 0 评论 -
1069 Nim游戏
1069 Nim游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,原创 2016-08-12 19:44:19 · 375 阅读 · 0 评论 -
1072 威佐夫游戏(不要求精确度)
1072 威佐夫游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。例如:2堆石子分别为3颗和5颗。那么原创 2016-08-12 17:49:52 · 230 阅读 · 0 评论 -
最大子段和问题
最后,我们来提供输入输出数据,由你来写一段程序,实现这个算法,只有写出了正确的程序,才能继续后面的课程。输入第1行:整数序列的长度N(2 <= N <= 50000)第2 - N + 1行:N个整数(-10^9 输出输出最大子段和。输入示例6-211-413-5-2原创 2016-08-12 17:14:55 · 320 阅读 · 0 评论 -
1057 N的阶乘(大数阶乘)
1057 N的阶乘基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题输入N求N的阶乘的准确值。Input输入N(1 Output输出N的阶乘Input示例5Output示例120大神作品:#include #include #include #i原创 2016-08-15 21:17:53 · 360 阅读 · 0 评论 -
1058 N的阶乘的长度
1058 N的阶乘的长度基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input输入N(1 Output输出N的阶乘的长度Input示例6Output示例3 一、任意数的长度公式:给一个原创 2016-08-15 21:22:17 · 646 阅读 · 0 评论 -
1073 约瑟夫环
1073 约瑟夫环基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。Input2个数N和K,表示N个人原创 2016-08-16 09:57:00 · 416 阅读 · 0 评论 -
1298 圆与三角形(基础几何知识)
1298 圆与三角形题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。Input第1行:一个数T,表示输入的测试数量(1 4-1:三个数,前两个数为圆心的坐标xc, yc,第3个数为原创 2016-08-11 15:42:26 · 549 阅读 · 0 评论 -
1265 四点共面(向量求解)
1265 四点共面基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)第2 - 4T原创 2016-08-11 16:23:58 · 977 阅读 · 0 评论 -
1240 莫比乌斯函数(数论)
1240 莫比乌斯函数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。具体定义如下:如果一个数包含平方因子,那么miu(n)原创 2016-08-13 09:29:22 · 1257 阅读 · 0 评论 -
中国剩余定理
中国剩余定理原理:令某数为M,令素数为A,B,C,D,…,Z,已知M/A余a,M/B余b,M/C余c,M/D余d,…,M/Z余z。求M=?因为A,B,C,D,…,Z为不同的素数,故,B*C*D*…*Z不可能被A整除,有等差数列(B*C*D*…*Z)+(B*C*D*…*Z)N中取A个连续项,这A个连续项分别除以A的余数必然存在0,1,2,3,…,A-1,所以,从这A个连续原创 2016-08-15 15:18:09 · 595 阅读 · 0 评论 -
1081 子段求和
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原创 2016-08-16 11:41:06 · 308 阅读 · 0 评论 -
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行,原创 2016-08-17 10:46:14 · 237 阅读 · 0 评论 -
1381硬币游戏
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来抛硬币到桌子上,抛下之后硬币有时候会和一些直线相交(相切的情况也算是相交),有时候不会。请你来计算一下抛一次硬币之后,原创 2016-08-17 10:20:04 · 893 阅读 · 0 评论 -
1016 水仙花数 V2
1016 水仙花数 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153,1634 = 1^4 + 6^4 + 3^4 + 4^4)。给出一个整数M,求 >= M的最小的水原创 2016-08-18 10:26:08 · 451 阅读 · 0 评论 -
1347 旋转字符串【51NOD】
1347 旋转字符串基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数,前半段和后半段一样。比如”abcabc”是对串,”aabbcc原创 2016-08-20 16:51:42 · 329 阅读 · 0 评论 -
51NOD1459 迷宫游戏(dij算法变形)
1459 迷宫游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标原创 2016-08-11 10:58:17 · 557 阅读 · 0 评论 -
1384 全排列(全排列)
1384 全排列基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输出为:112311321213123113121321211321312311311231213211Input输原创 2016-08-11 11:34:48 · 527 阅读 · 0 评论 -
1185 威佐夫游戏v2,卡精度,乘法模拟
1185 威佐夫游戏 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。例如:2堆石子分别为3颗和5颗。那原创 2016-08-11 16:42:04 · 525 阅读 · 0 评论 -
1256 乘法逆元
1256 乘法逆元基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。Input输入2个数M, N中间用空格分隔(1 Output输出一个数原创 2016-08-11 17:50:34 · 423 阅读 · 0 评论 -
1083 矩阵取数问题(动态规划)
1083 矩阵取数问题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。例如:3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为:11。原创 2016-08-12 08:55:07 · 295 阅读 · 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原创 2016-12-18 13:22:54 · 262 阅读 · 0 评论