海岛Blog

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

51Nod-2149 字符串出现位置【水题】

2149 字符串出现位置  给你两个字符串,一个母串,一个子串,请你找出子串第一次在母串中出现的位置。如果子串没有在母串中出现过,则输出-1。 例如子串ab在母串dceab中第一次出现的位置是3,而子串abc则在dceab中没有出现过。 Input 第一行一个字符串(母串),保证每个字符...

2018-09-17 18:17:04

阅读数:37

评论数:0

51Nod-2148 字符出现位置【水题】

2148 字符出现位置  请你帮小瓜找一找某个字符在字符串中第一次出现的位置是多少。 Input 第一行一个整数n(1 <=n <= 10000),表示字符串的长度。 第二行一个长度为n的字符串,保证每个字符都是小写字母。 第三行一个字符,表示需...

2018-09-17 17:58:59

阅读数:35

评论数:0

51Nod-1383 整数分解为2的幂【数列】

1383 整数分解为2的幂  任何正整数都能分解成2的幂,给定整数N,求N的此类划分方法的数量!由于方案数量较大,输出Mod 1000000007的结果。 比如N = 7时,共有6种划分方法。 7=1+1+1+1+1+1+1   =1+1+1+1+1+2   =1+1+1+2+2   =1+2...

2018-08-27 22:30:30

阅读数:58

评论数:0

51Nod-1019 逆序数【逆序偶+归并排序】

1019 逆序数  在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。 Input 第1...

2018-08-27 21:49:21

阅读数:42

评论数:0

51Nod-1384 全排列【全排列】

1384 全排列  给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312", 输出为:   1123 1132 1213 1231 1312 1321 2113 2131 23...

2018-08-27 21:36:07

阅读数:40

评论数:0

51Nod-1284 2 3 5 7的倍数【数位DP+记忆化搜索】

1284 2 3 5 7的倍数  给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3...

2018-08-27 00:49:59

阅读数:40

评论数:0

51Nod-1009 数字1的数量【数位DP+记忆化搜索】

1009 数字1的数量  给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。 Input 输入N(1 <= N <= 1...

2018-08-27 00:00:52

阅读数:34

评论数:0

51NOD-1028 大数乘法V2【大数】

1028 大数乘法 V2  基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 给出2个大整数A,B,计算A*B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度 <= 100000,A,B >...

2018-07-20 01:15:28

阅读数:72

评论数:0

51NOD-1029 大数除法【大数】

1029 大数除法  基准时间限制:4 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 给出2个大整数A,B,计算A / B和A Mod B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度 <= 100000,A,B &...

2018-07-20 00:45:19

阅读数:70

评论数:0

51NOD-1005 大数加法【大数】

  1005 大数加法  基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出2个大整数A,B,计算A+B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数) Outp...

2018-07-18 11:47:31

阅读数:80

评论数:0

51NOD-1027 大数乘法【大数】

  1027 大数乘法  基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出2个大整数A,B,计算A*B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度 <= 1000,A,B >= 0) ...

2018-07-18 11:27:28

阅读数:77

评论数:0

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

阅读数:252

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

阅读数:358

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

阅读数:436

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

阅读数:569

评论数:0

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

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

2017-07-17 02:25:48

阅读数:373

评论数:0

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

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

2017-07-16 18:52:08

阅读数:434

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

阅读数:317

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

阅读数:486

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

阅读数:639

评论数:0

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