![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51Nod
gtuif
大多数人永远都不会了解真实的你,但是他们会看到你所做的一切。。。
展开
-
51nod 1035 最长循环节
1035 最长的循环节 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,...原创 2018-04-13 19:39:30 · 165 阅读 · 0 评论 -
51Nod 1256 乘法逆元
1256 乘法逆元基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出2个数M和N(M Input输入2个数M, N中间用空格分隔(1 Output输出一个数K,满足0 Input示例2 3Output示例2题意:》原创 2017-08-05 19:39:33 · 244 阅读 · 0 评论 -
51nod 1024 矩阵中不重复的元素
1024 矩阵中不重复的元素题目来源: Project Euler基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),.....(a + n原创 2017-08-09 19:34:16 · 146 阅读 · 0 评论 -
51Nod 1002 数塔取数问题
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5例子中的最优方案是:5 + 8 + 6 + 9 = 28Input原创 2017-07-19 20:18:41 · 177 阅读 · 0 评论 -
51Nod 1083 矩阵取数问题
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。例如:3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为:11。Input第1行:N,N为矩阵的大小。(2 第2原创 2017-07-19 16:24:07 · 165 阅读 · 0 评论 -
51Nod 1091 线段的重叠
1091 线段的重叠基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行原创 2017-07-19 12:54:05 · 161 阅读 · 0 评论 -
51Nod 1090 3个数和为0
给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。Input第1行,1个数N,N为数组的长度(0 第2 - N + 1行:A[i](-10^9 Output如果没有符合条件原创 2017-07-19 11:17:48 · 244 阅读 · 0 评论 -
51Nod1596 搬货物(codeforces)
1596 搬货物题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释:1,1,2作为一组。3,3作为一组。原创 2017-08-07 17:47:15 · 456 阅读 · 0 评论 -
51Nod 1135 原根
1135 原根基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数)给出1个质数P,找出P最小的原根。Input输入1个质数P(3 Output输出P最原创 2017-07-21 21:05:10 · 305 阅读 · 0 评论 -
51 Nod 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 Output输出不是2 3 5 7的倍数原创 2017-07-31 15:23:02 · 200 阅读 · 0 评论 -
1240 莫比乌斯函数
1240 莫比乌斯函数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。具体定义如下:如果一个数包原创 2017-08-05 19:44:55 · 407 阅读 · 1 评论 -
51Nod 1264 线段相交
1264 线段相交基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 100原创 2017-08-05 21:05:01 · 211 阅读 · 0 评论 -
51Nod 1265 四点共面
1265 四点共面基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <=原创 2017-08-07 08:31:07 · 199 阅读 · 0 评论 -
51 nod 1021 石子归并
1021 石子归并 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价...原创 2018-04-13 19:24:44 · 163 阅读 · 0 评论 -
51 Nod 1013 3的幂的和
1013 3的幂的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 ...原创 2018-04-10 23:57:58 · 133 阅读 · 0 评论 -
51 nod 1649 齐头并进
1649 齐头并进 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 ...原创 2018-04-08 22:38:28 · 155 阅读 · 0 评论 -
51nod 1629 B君的圆锥 (数学)
1629 B君的圆锥基准时间限制:1 秒 空间限制:131072 KB 分值: 10难度:2级算法题 收藏 关注B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数,表示表面积S。(1 Output原创 2017-12-09 16:18:13 · 172 阅读 · 0 评论 -
51nod 1413 权势二进制 (思维+贪心)
1413 权势二进制题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10难度:2级算法题 收藏 关注一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。当给定一个n的时候,计算一下最少要多少个权势二进制相加才能原创 2017-12-09 11:14:16 · 254 阅读 · 0 评论 -
51 Nod 1315 合法整数集
1315 合法整数集题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题收藏关注一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,Fun(A)的定义如下:A为一个整数集合,设A中有n个元素,分别为a0,a1,a2,...,an-1,那么定义:Fun(A)=a0 or a1原创 2017-09-28 21:11:50 · 236 阅读 · 0 评论 -
51nod 1095 Anigram单词
1095 Anigram单词基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题收藏关注一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。Input第1行:1个数N,表示字典中单原创 2017-09-17 10:21:04 · 279 阅读 · 0 评论 -
51nod 1119 机器人走方格 V2
组合数学组合数修改 隐藏话题1119 机器人走方格 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题收藏关注M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。Input第1行,2个数M,N,中间用空格隔开。(2 Out原创 2017-09-23 14:50:53 · 209 阅读 · 0 评论 -
51Nod 1067 Bash游戏 V2
1067 Bash游戏 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。例如N = 2。A只能拿1颗,所以B可以拿原创 2017-08-23 09:24:58 · 159 阅读 · 0 评论 -
51Nod 1073 约瑟夫环
1073 约瑟夫环基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。Input原创 2017-07-30 09:03:27 · 284 阅读 · 0 评论 -
51Nod 1138 编辑距离
1183 编辑距离基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题收藏关注编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k->原创 2017-07-17 17:15:28 · 191 阅读 · 0 评论 -
51Nod 1069 Nim游戏
有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,此时还剩1堆,所以A可以拿到最后1颗石子。Input第1行:一个数N,表示有N堆石子。(1 第2 - N + 1行:N堆原创 2017-06-23 15:58:34 · 186 阅读 · 0 评论 -
51Nod 1046 A^B Mod C
给出3个正整数A B C,求A^B Mod C。例如,3 5 8,3^5 Mod 8 = 3。Input3个正整数A B C,中间用空格分隔。(1 Output输出计算结果Input示例3 5 8Output示例3题意:中文题。。。思路:快速幂模板。。注意范围就可;下面附上代码:#includeusing nam原创 2017-06-23 15:52:16 · 284 阅读 · 0 评论 -
51Nod 1066 Bash游戏
有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 第2 - T + 1行:每行2个数N,K。中间用空格分隔。(1原创 2017-06-23 15:48:34 · 217 阅读 · 0 评论 -
51 Nod 1006 最长公共子序列Lcs
给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。Input第1行:字符串A第2行:字符串B(A,B的长度 Output输出最长的子序列,如果有多个,随意输出1个。Input示例原创 2017-06-23 15:40:03 · 245 阅读 · 0 评论 -
51Nod 1027 大数乘法
给出2个大整数A,B,计算A*B的结果。Input第1行:大数A第2行:大数B(A,B的长度 = 0)Output输出A * BInput示例123456234567Output示例28958703552题意:中文题。。思路:大数最根本的思想即是将数字化成字符串,再按位进行操作,当然乘除和加减不太一样,这个题也没有原创 2017-06-21 18:54:27 · 234 阅读 · 0 评论 -
51Nod 1019 逆序数
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。Input第1行:N,N为序列的长度(n <= 50000)第2 - N + 1行:序列中的元素(0 <= A[i] &...原创 2017-06-21 18:46:45 · 497 阅读 · 1 评论 -
51Nod 1011 最大公约数GCD
输入2个正整数A,B,求A与B的最大公约数。Input2个数A,B,中间用空格隔开。(1Output输出A与B的最大公约数。Input示例30 105Output示例15题意:中文题。。。思路:欧几里得模板题,辗转相除法;下面附上代码:#includeusing namespace std;typedef long原创 2017-06-21 18:33:48 · 187 阅读 · 0 评论 -
51Nod 1005 大数加法
1005 大数加法基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题收藏关注给出2个大整数A,B,计算A+B的结果。Input第1行:大数A第2行:大数B(A,B的长度 Output输出A + BInput示例68932147586468711654886Output示例53764原创 2017-06-21 18:29:18 · 179 阅读 · 0 评论 -
51Nod 1008
输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %)例如:n = 10, P = 11,10! = 36288003628800 % 11 = 10Input两个数N,P,中间用空格隔开。(N Output输出N! mod P的结果。Input示例10 11Output示例10题意:中文题。。。思路原创 2017-06-21 18:24:10 · 650 阅读 · 0 评论 -
51Nod 1049 最大子段和
N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。Input第1行:整数序列的长度N(2 第2 - N + 1行:N个整数(-10^9 Output输出最大子段和。原创 2017-06-23 16:03:31 · 143 阅读 · 0 评论 -
51Nod 1072 威佐夫游戏
有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。例如:2堆石子分别为3颗和5颗。那么不论A怎样拿,B都有对应的方法拿到最后1颗。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 第2 - T原创 2017-06-23 16:14:32 · 257 阅读 · 0 评论 -
51Nod 1057 N的阶乘
输入N求N的阶乘的准确值。Input输入N(1 Output输出N的阶乘Input示例5Output示例120题意:。。。。思路:说实话我一开始真没想到什么好算法,暴力肯定是不行的,看了看博客才知道原来是采用分割的方法,假如你要将结果分割成m位的话,就在计算的时候对1em取余,最后格式化输出就好了;(真是大神啊QAQ)下面原创 2017-06-23 16:29:30 · 189 阅读 · 0 评论 -
51Nod 1003 阶乘后面0的数量
讲的挺详细的,建议好好看看,结论很简单,主要是过程;问题描述给定参数n(n为正整数),请计算n的阶乘n!末尾所含有“0”的个数。例如,5!=120,其末尾所含有的“0”的个数为1;10!= 3628800,其末尾所含有的“0”的个数为2;20!= 2432902008176640000,其末尾所含有的“0”的个数为4。计算公式这里先给出其计算公式,后面给出推导过程。转载 2017-07-20 11:16:08 · 213 阅读 · 0 评论 -
51Nod 1001 数组中和等于K的数对
1001 数组中和等于K的数对基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。Input第1行:用空原创 2017-07-20 10:59:12 · 165 阅读 · 0 评论 -
51Nod 1080 两个数的平方和
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注给出一个整数N,将N表示为2个整数i j的平方和(i 例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 11同11 3算1种)Input一个数N(1 Output共K行:每行2个数,i j,表示N = i^2 + j^2(0原创 2017-07-20 10:41:33 · 185 阅读 · 0 评论 -
51Nod 1082 与7无关的数
题目来源: 有道难题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如:N = 8,Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 第2 - T + 1行:每行1个原创 2017-07-20 09:47:32 · 222 阅读 · 0 评论