海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

51Nod-1101 换零钱【0/1背包+DP】

1101 换零钱 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 N元钱换为零钱,有多少不同的换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100元。例如:5分钱换为零钱,有以下4种换法:1、5个1分2、1个2分3个1分3、2个2分1个...

2018-02-09 10:25:23

阅读数:203

评论数:0

51Nod-1062 序列中最大的数【序列计算+打表】

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

2017-07-21 11:49:53

阅读数:307

评论数:0

51Nod-1014 X^2 Mod P【暴力】

1014 X^2 Mod P 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 X*X mod P = A,其中P为质数。给出P和A,求 Input 两个数P A,中间用空格隔开。(1  Output 输出符...

2017-07-21 11:36:14

阅读数:384

评论数:0

51Nod-1010 只包含因子2 3 5的数【打表+排序+二分搜索】

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

2017-07-21 11:28:18

阅读数:519

评论数:0

51Nod-1182 完美字符串【排序+字符统计】

1182 完美字符串 题目来源: Facebook Hacker Cup选拔 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-2...

2017-07-17 02:25:48

阅读数:330

评论数:0

51Nod-1091 线段的重叠【排序】

1091 线段的重叠 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]...

2017-07-16 18:52:08

阅读数:370

评论数:0

51Nod-1267 4个数和为0【排序+有序组合查找】

1267 4个数和为0 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。 I...

2017-07-16 10:30:01

阅读数:271

评论数:0

51Nod-1090 3个数和为0【排序+二分查找】

1090 3个数和为0 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有...

2017-07-16 07:02:12

阅读数:447

评论数:0

51Nod-1087 1 10 100 1000【模拟】

1087 1 10 100 1000 题目来源: Ural 1209 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。 Input 第1行:一个数...

2017-07-16 05:05:31

阅读数:543

评论数:0

51Nod-1083 矩阵取数问题【DP】

1083 矩阵取数问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。 例如:3 * 3的方格。 1 ...

2017-07-16 04:06:50

阅读数:648

评论数: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...

2017-07-15 18:21:34

阅读数:549

评论数:0

51Nod-1050 循环数组最大段和【最大子段和+最小子段和+DP】

1050 循环数组最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈...

2017-06-17 11:08:49

阅读数:234

评论数:0

51Nod-1051 最大子矩阵和【最大子段和+DP】

1051 最大子矩阵和 基准时间限制:2 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。 例如:3*3的矩阵: -1 3 -1 2 -1 3 -3 1 2 和最大的子...

2017-06-17 08:28:25

阅读数:393

评论数:0

51Nod-1134 最长递增子序列【LIS】

1134 最长递增子序列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的) 例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。 Inp...

2017-06-02 23:54:34

阅读数:359

评论数:0

51Nod-1013 3的幂的和【快速模幂+逆元】

1013 3的幂的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0  Output 输出:计算结果 Input示例 3 O...

2017-06-01 16:37:50

阅读数:385

评论数:0

51Nod-1082 与7无关的数【进制+打表】

1082 与7无关的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如:N = 8, ...

2017-06-01 10:26:00

阅读数:643

评论数:0

51Nod-1080 两个数的平方和【暴力法】

1080 两个数的平方和 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个整数N,将N表示为2个整数i j的平方和(i <= j),如果有多种表示,按照i的递增序输出。 例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^...

2017-06-01 09:38:52

阅读数:384

评论数:0

51Nod-1015 水仙花数【进制+查表搜索】

1015 水仙花数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153) 给出一个整数M,求 >= ...

2017-06-01 08:18:30

阅读数:491

评论数:0

51Nod-1003 阶乘后面0的数量【分析思维】

1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。 Input 一个数N(1  Output 输出0...

2017-06-01 00:10:12

阅读数:467

评论数:0

51Nod-1002 数塔取数问题【DP】

1002 数塔取数问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 ...

2017-05-31 23:26:45

阅读数:408

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭