dragonlogin

51-Nod ...

51-Nod (1级算法题)(11) 51-Nod (2级算法题)(10) 51-Nod (3级算法题)(3) 51-Nod (4级算法题)(1) CodeForces(3) HDU--C++(11) pat(16) STL(1) 动态规划(1) 图论(6) 心灵鸡汤(2) 技巧题(1) 操作系统(5) 数据结构(1) 数论(1) 未归档(7) 牛客编程巅峰赛(1) 程序员面试指南(1) 紫书学习 ----UVA(6) 蓝桥杯(16) 题解(3)

/ 注册

全部文章 / 51-Nod (0级算法题) （共21篇）

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, ...

2017-07-13

1 481

1174 区间中最大的数

题目解题思想 /* rmq(动态规划思想) */ 代码 #include<iostream> #include<math.h> using namespace std; int m[10005][20]; int n; //初始化 void ...

2017-07-09

1 478

1181 质数中的质数（质数筛法）

题目解题思想很简单一道题，质数打表代码 #include<iostream> #include<string.h> #include<math.h> using namespace std; const int maxn = ...

2017-07-08

0 549

1106 质数检测

题目解题思路 1.直接暴力 2.打表代码 /* 方法一：打表，虽然思路是对的，但此题不行，应为数据可能为1e9，数组开太大，会爆 */ #include<iostream> #include<math.h> #include<st...

2017-07-08

1 640

1088 最长回文子串

原题链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1088 解题思想 /* 采用暴力，划分出每个区间，然后判断，并更新最大值。显然这种做法，只能应对小数据，大数据的好像是Manacher算法，现...

2017-06-21

1 519

1212 无向图最小生成树

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

2017-06-17

1 536

1459 迷宫游戏

题目描述基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游...

游戏

2017-06-15

1 573

1183 编辑距离

解题思想 /* 设本题的三个操作分别是删除del，插入ins，替换rep dp[i][j] 表示串a的 0 –>i-1 变换到串b的0–>j-1 所需的最小编辑距离则一共有四个决策：分别是 1.当串a与串b的最后一个字符相等时，即a[i-1] == b[j-1] d...

dp

2017-06-09

1 555

51nod--1256 乘法逆元

题目描述基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 Input 输入2个数M...

2017-05-09

1 463

51nod---1118 机器人走方格

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

机器人

2017-05-09

1 768