dragonlogin

51-Nod ...

51-Nod (0级算法题)(21) 51-Nod (1级算法题)(11) 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 (2级算法题) （共10篇）

1014 X^2 Mod P

题目解题思路 /* 因为数据量是1e6，所以O(n)时间复杂度可以解决 */ 代码 #include<iostream> #include<stdio.h> using namespace std; typedef long long ll;...

2017-07-08

1 462

1432 独木舟

原题链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1432 解题思想 /* 此题为典型的贪心算法题。首先题目说每个人都能被独木舟承重。所以只要将每个人的质量从小到大排序，设置俩个指针i，j，分...

算法

2017-06-19

1 578

1092 回文字符串

解题思想 /* 应为本题只是简单的求构成回文串的所需要添加的最小数目，所以可以直接先将原串倒置，然后求俩串的最长公共字序列len，最终结果就是串的长度减去len，为什么这样做是对的呢？因为倒置的串首先长度是一样的，然后求倒过来跟原串一个个按顺序比是不是一样的，一样的说明可...

dp

2017-06-09

1 498

51nod--1126 求递推序列的第N项

题目描述基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A，B和N，求f(n)的值。...

2017-05-12

1 484

51nod-- 1094 和为k的连续区间

题目描述基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 <= i <= j <= n)，使得a[i] + ... + a...

2017-05-12

1 425

51nod--1062 序列中最大的数

题目描述 /** 题目来源： Ural 1079 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有这样一个序列a： a[0] = 0 a[1] = 1 a[2i] = a[i] a[2i+1] = a[i] + a[i+1] 输入一个数N，...

2017-05-10

1 464

51nod--1031 骨牌覆盖

题目描述 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1031 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注在2*N的一个长方形方格中，用一个1*2...

2017-05-10

1 712

51nod--1119 机器人走方格 V2

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

机器人

2017-05-09

1 762

51nod--1010 只包含因子2 3 5的数

题目描述基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注 K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数...

2017-05-09

1 453

51nod--1007 正整数分组

题目描述基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 Input 第1行：一个数N，...

2017-05-08

1 493