51-Nod (0级算法题)
Dragonlogin
坚持每天刷一题
展开
-
51nod--1080 两个数的平方和(一级算法题)
题目描述基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 给出一个整数N,将N表示为2个整数i j的平方和(i <= j),如果有多种表示,按照i的递增序输出。 例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 11同11 3算1种) Input 一个数N(1 <= N <= 10^9) Output原创 2017-05-05 12:42:38 · 504 阅读 · 0 评论 -
1088 最长回文子串
原题链接http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1088解题思想/*采用暴力,划分出每个区间,然后判断,并更新最大值。显然这种做法,只能应对小数据,大数据的好像是Manacher算法,现在还不会。*/代码#include<iostream>#include<string.h>#include<algori原创 2017-06-21 01:38:23 · 296 阅读 · 0 评论 -
1183 编辑距离
解题思想/* 设本题的三个操作分别是删除del, 插入ins, 替换rep dp[i][j] 表示串a的 0 –>i-1 变换到串b的0–>j-1 所需的最小编辑距离 则一共有四个决策:分别是 1.当串a与串b的最后一个字符相等时,即a[i-1] == b[j-1] dp[i][j] = dp[i-1][j-1] ; 2.当不相等时 dp[i][j] = dp[i-1][j-1] +原创 2017-06-09 22:45:38 · 311 阅读 · 0 评论 -
51-Nod 1006 最长公共子序列Lcs
给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。Input第1行:字符串A第2行:字符串B(A,B的长度 Output输出最长的子序列,如果有多个,随意输出1个原创 2017-04-17 19:21:42 · 515 阅读 · 0 评论 -
51nod--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 <= M < N <= 10^9) Output 输出一个数K,满足0 < K < N且K *原创 2017-05-09 23:13:35 · 340 阅读 · 0 评论 -
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表示后面输入的质数及模的数量。(2 <= N <= 10) 第2 - N + 1行原创 2017-05-03 13:58:22 · 396 阅读 · 0 评论 -
51nod--1136 欧拉函数(0级算法题)
51nod–1136 欧拉函数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler’s totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。 Input 输入一个数N。原创 2017-05-03 00:13:49 · 363 阅读 · 0 评论 -
1242 斐波那契数列的第N项
题目1242 斐波那契数列的第N项 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 斐波那契数列的定义如下:F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, …) 给出n,求F(n),原创 2017-07-13 00:36:19 · 454 阅读 · 0 评论 -
1106 质数检测
题目解题思路1.直接暴力 2.打表代码/*方法一:打表,虽然思路是对的,但此题不行,应为数据可能为1e9,数组开太大,会爆*/#include<iostream>#include<math.h>#include<string>using namespace std;const int maxnu = 1e9+5;const int maxn = 1005;int n ;int原创 2017-07-08 13:25:41 · 329 阅读 · 0 评论 -
1181 质数中的质数(质数筛法)
题目解题思想很简单一道题,质数打表代码#include<iostream>#include<string.h>#include<math.h>using namespace std;const int maxn = 1e6+5;int vis[maxn];int a[maxn];void init(){ memset(vis,0,sizeof(vis));}bool is原创 2017-07-08 19:01:50 · 412 阅读 · 0 评论 -
1212 无向图最小生成树
题目描述基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 Input 第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行:每行3个数S E W,分别表示M条边的2个顶点及权值。(1原创 2017-06-17 00:30:30 · 393 阅读 · 0 评论 -
1459 迷宫游戏
题目描述基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大原创 2017-06-15 22:52:01 · 293 阅读 · 0 评论 -
51nod---1118 机器人走方格
题目描述基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input 第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000) Output 输出走法的数量。 Input示例 2原创 2017-05-09 17:38:35 · 488 阅读 · 0 评论 -
51nod--1015 水仙花数(一级算法题)
题目描述基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153) 给出一个整数M,求 >= M的最小的水仙花数。 Input 一个整数M(10 <= M <= 1000) Output 输出>= M的最原创 2017-05-05 10:42:29 · 641 阅读 · 0 评论 -
51nod --1004 n^n的末位数字(一级算法题)
题目描述51nod –1004 n^n的末位数字(一级算法题)题目来源: Author Ignatius.L (Hdu 1061) 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 Input 一个数N(1 <= N <= 10^9) Output 输出N^N的末位数字 In原创 2017-05-04 21:09:52 · 478 阅读 · 0 评论 -
51nod--1003 阶乘后面0的数量
题目描述基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。 Input 一个数N(1 <= N <= 10^9) Output 输出0的数量 Input示例 5 Output示例 1解题思路/* 10=2*5;因此求0的个数就是求因子2和原创 2017-05-04 19:58:58 · 281 阅读 · 0 评论 -
51nod -- 1002 数塔取数问题(一级算法题)
1002 数塔取数问题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。5 8 4 3 6 9 7 2 9 5例子中的最优方案是:5 + 8 + 6 + 9 = 28 Input 第原创 2017-05-04 13:36:24 · 631 阅读 · 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行:用空格隔开的2个原创 2017-05-03 21:24:17 · 484 阅读 · 0 评论 -
51nod--最大子段和 and 最大子矩阵和
1049 最大子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 取消关注 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行:整数序列原创 2017-05-03 15:35:23 · 481 阅读 · 0 评论 -
51-nod 1011 最大公约数GCD
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入2个正整数A,B,求A与B的最大公约数。Input2个数A,B,中间用空格隔开。(1Output输出A与B的最大公约数。Input示例30 105Output示例15原创 2017-04-17 19:27:30 · 359 阅读 · 0 评论 -
51-Nod 1019 逆序数
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。原创 2017-04-17 21:38:03 · 346 阅读 · 0 评论 -
1137 矩阵乘法 ac
基准时间限制: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[i] <= 1000) 第N + 2 - 2N + 1行,每行N个数,对应M2的1行(0 <原创 2017-05-02 18:41:55 · 356 阅读 · 0 评论 -
1174 区间中最大的数
题目解题思想/*rmq(动态规划思想)*/代码#include<iostream>#include<math.h>using namespace std;int m[10005][20];int n;//初始化void work(){ for(int j=1; 1<<j<=n; ++j) for(int i=1; i+(1<<j)-1<=n; ++i)原创 2017-07-09 00:17:32 · 271 阅读 · 0 评论