YMT琥珀川-CSDN博客

原创 51nod 1118 机器人走方格(组合数学）

1118 机器人走方格基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2

2016-09-18 15:31:56 518

原创 51nod 1130 N的阶乘的长度 V2（斯特林近似）

1130 N的阶乘的长度 V2（斯特林近似）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)第2 - T

2016-09-18 15:12:32 518

原创 51nod 1134 最长递增子序列（dp）

1134 最长递增子序列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。Input第1行：1

2016-09-18 15:05:38 404

原创 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最

2016-09-18 14:45:35 253

原创 51nod 1136 欧拉函数(欧拉函数）

1136 欧拉函数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7

2016-09-18 14:37:28 302

原创 51nod 1137 矩阵乘法（矩阵乘法）

1137 矩阵乘法基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。Input第1行：1个数N，表示矩阵的大小(2 <= N <= 100)第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1

2016-09-18 14:27:39 483

原创 51nod 1174 区间中最大的数(线段树)

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问题

2016-09-18 14:08:38 246

原创 51nod 1079 中国剩余定理

1079 中国剩余定理基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏取消关注一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行：1个数N

2016-09-03 15:57:47 303

原创 51nod 1181 质数中的质数

1181 质数中的质数（质数筛法）题目来源： Sgu基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏取消关注如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以

2016-09-03 15:29:04 374

原创 51nod 1183 编辑距离（二维dp）

1183 编辑距离基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一

2016-08-30 21:09:24 548

原创 51nod 1185 威佐夫游戏 V2（威佐夫博弈）

1185 威佐夫游戏 V2基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例

2016-08-30 20:58:21 1268

原创 51nod 1212 无向图最小生成树（Kruskal算法）

1212 无向图最小生成树基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 5

2016-08-30 20:31:36 1485

原创 51nod 1242 斐波那契数列的第N项（矩阵快速幂）

1242 斐波那契数列的第N项基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注斐波那契数列的定义如下：F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 5

2016-08-30 20:22:22 1385

原创 51nod 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

2016-08-30 19:57:51 1633

原创 51nod 1264 线段相交（叉积）

1264 线段相交基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 1

2016-08-30 19:47:01 346

原创 51nod 1265 四点共面（3个向量共面的充要条件）

1265 四点共面基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T

2016-08-30 19:37:01 5105

原创 51nod 1298 圆与三角形（计算几何）

1298 圆与三角形题目来源： HackerRank基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。Input第1行：一个

2016-08-30 19:24:29 502

原创 51nod 1384 全排列（next_permutation()函数）

1384 全排列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出一个字符串S（可能又重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：11231132121312311312132121132131

2016-08-30 19:15:50 556

原创 51nod 1459 迷宫游戏（迪杰特斯拉Dijkstra算法）

题目：你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开

2016-08-30 18:50:30 1114

a617350885的专栏