随笔分类 -  51Nod

摘要:1119 机器人走方格 V2 1119 机器人走方格 V2 1119 机器人走方格 V2 M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 M * N的方格,一个机器人从左上走到右下,只能向右或向下走。 阅读全文
posted @ 2018-11-19 21:17 #忘乎所以# 阅读(232) 评论(0) 推荐(0)
摘要:1050 循环数组最大子段和 1050 循环数组最大子段和 1050 循环数组最大子段和 N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1] 阅读全文
posted @ 2018-11-11 21:43 #忘乎所以# 阅读(170) 评论(0) 推荐(0)
摘要:1042 数字0-9的数量 1042 数字0-9的数量 1042 数字0-9的数量 给出一段区间a-b,统计这个区间内0-9出现的次数。 比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各出现1次。 给出一段区间a-b,统计这 阅读全文
posted @ 2018-11-11 14:14 #忘乎所以# 阅读(413) 评论(0) 推荐(0)
摘要:1240 莫比乌斯函数 1240 莫比乌斯函数 1240 莫比乌斯函数 莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。 具体定义如下: 如果一个数包含 阅读全文
posted @ 2018-11-10 16:46 #忘乎所以# 阅读(229) 评论(0) 推荐(0)
摘要:1265 四点共面 1265 四点共面 1265 四点共面 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共 阅读全文
posted @ 2018-11-07 18:21 #忘乎所以# 阅读(182) 评论(0) 推荐(0)
摘要:1298 圆与三角形 1298 圆与三角形 1298 圆与三角形 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三 阅读全文
posted @ 2018-11-04 20:15 #忘乎所以# 阅读(181) 评论(0) 推荐(0)
摘要:1264 线段相交 1264 线段相交 1264 线段相交 给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。 输入 给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果 阅读全文
posted @ 2018-11-04 16:35 #忘乎所以# 阅读(160) 评论(0) 推荐(0)
摘要:1185 威佐夫游戏 V2 1185 威佐夫游戏 V2 1185 威佐夫游戏 V2 有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比 阅读全文
posted @ 2018-11-04 15:47 #忘乎所以# 阅读(151) 评论(0) 推荐(0)
摘要:1183 编辑距离 1183 编辑距离 1183 编辑距离 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 例如将kitten一字转成s 阅读全文
posted @ 2018-11-04 15:10 #忘乎所以# 阅读(231) 评论(0) 推荐(0)
摘要:1089 最长回文子串 V2(Manacher算法) 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1089 最长回文子串 V2(Manacher算法) 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1089 最长回文子串 V2(Man 阅读全文
posted @ 2018-10-28 16:31 #忘乎所以# 阅读(130) 评论(0) 推荐(0)
摘要:1079 中国剩余定理 基准时间限制:1 秒 空间限制:131072 KB 1079 中国剩余定理 基准时间限制:1 秒 空间限制:131072 KB 1079 中国剩余定理 基准时间限制:1 秒 空间限制:131072 KB 一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如 阅读全文
posted @ 2018-10-09 17:20 #忘乎所以# 阅读(309) 评论(0) 推荐(0)
摘要:1242 斐波那契数列的第N项 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1242 斐波那契数列的第N项 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1242 斐波那契数列的第N项 基准时间限制:1 秒 空间限制:131072 K 阅读全文
posted @ 2018-08-26 14:12 #忘乎所以# 阅读(193) 评论(0) 推荐(0)
摘要:1069 Nim游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1069 Nim游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1069 Nim游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 阅读全文
posted @ 2018-05-08 17:21 #忘乎所以# 阅读(168) 评论(0) 推荐(0)
摘要:1066 Bash游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1066 Bash游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1066 Bash游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基 阅读全文
posted @ 2018-05-08 17:07 #忘乎所以# 阅读(134) 评论(0) 推荐(0)
摘要:1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难 阅读全文
posted @ 2018-05-08 16:02 #忘乎所以# 阅读(410) 评论(0) 推荐(0)
摘要:1057 N的阶乘 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1057 N的阶乘 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1057 N的阶乘 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 输入N 阅读全文
posted @ 2018-05-08 11:25 #忘乎所以# 阅读(244) 评论(0) 推荐(0)
摘要:1049 最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 1049 最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1049 最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难 阅读全文
posted @ 2018-04-26 19:26 #忘乎所以# 阅读(158) 评论(0) 推荐(0)
摘要:1027 大数乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1027 大数乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1027 大数乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出2 阅读全文
posted @ 2018-04-25 20:46 #忘乎所以# 阅读(235) 评论(0) 推荐(0)
摘要:1005 大数加法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1005 大数加法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1005 大数加法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出2 阅读全文
posted @ 2018-04-25 15:46 #忘乎所以# 阅读(219) 评论(0) 推荐(0)
摘要:1256 乘法逆元 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1256 乘法逆元 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1256 乘法逆元 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出2 阅读全文
posted @ 2018-04-23 21:53 #忘乎所以# 阅读(238) 评论(0) 推荐(0)