51nod 1393 0和1相等串

1393 0和1相等串  基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。 Input 一个字符串,只包含01,长度不超过1000000。 Output 一行一个整数,最长的0与...

2018-09-04 19:28:31

阅读数 88

评论数 0

51nod 1013 3的幂的和(矩阵幂运算)

1013 3的幂的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) O...

2018-09-03 21:16:04

阅读数 78

评论数 0

51nod 1266 蚂蚁

1266 蚂蚁  题目来源: Poj 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:2级算法题 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们...

2018-08-29 16:41:44

阅读数 67

评论数 0

51nod 1042 数字0-9的数量(数位dp)

1042 数字0-9的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 给出一段区间a-b,统计这个区间内0-9出现的次数。 比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各出...

2018-08-29 13:08:38

阅读数 118

评论数 0

51nod 1024 矩阵中不重复的元素(取对数)

1024 矩阵中不重复的元素  题目来源: Project Euler 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 一个m*n的矩阵。 该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b 第二列是a^(b+1),(a+1)...

2018-08-28 17:50:20

阅读数 93

评论数 0

51nod 1126 求递推序列的第N项(构造矩阵或规律)

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

2018-08-28 16:01:17

阅读数 67

评论数 0

51nod 1067 Bash游戏 V2

1067 Bash游戏 V2  基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。 ...

2018-08-28 09:08:06

阅读数 83

评论数 0

51nod 1031 骨牌覆盖(斐波那契数列)

1031 骨牌覆盖  基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。   例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 ...

2018-08-27 20:12:38

阅读数 122

评论数 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[i+1] 输入一个...

2018-08-27 19:49:42

阅读数 78

评论数 0

51nod 1092 回文字符串(dp或LCS)

1092 回文字符串  基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。 例如:abbc 添加2个字符可以变为 acbbc...

2018-08-27 19:30:02

阅读数 83

评论数 0

51nod 1094 和为k的连续区间

1094 和为k的连续区间  基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 一整数数列a1, a2, ... , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 <= i <= j &a...

2018-08-27 18:59:30

阅读数 71

评论数 0

HDU 1422 重温世界杯(最大子段和的变形:最长连续非负子序列)

重温世界杯 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7990    Accepted Submission(s): 2802 ...

2018-08-27 16:12:00

阅读数 120

评论数 0

HDU1355 The Peanuts(模拟)

The Peanuts Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 908    Accepted Submission(s): ...

2018-08-27 10:50:00

阅读数 65

评论数 0

HDU 1243 反恐训练营((最长公共子序列)

反恐训练营 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6166    Accepted Submission(s): 1579 ...

2018-08-26 21:36:02

阅读数 100

评论数 0

HDU1300 Pearls(dp)

Pearls Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3375    Accepted Submission(s): 1685...

2018-08-26 17:44:48

阅读数 81

评论数 0

51nod 1095 Anigram单词 (map+排序)

1095 Anigram单词  基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。另:相同的2个单词不算Anigram。现...

2018-08-25 18:23:39

阅读数 56

评论数 0

51nod 1119 机器人走方格 V2(组合数)

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

2018-08-25 17:12:38

阅读数 84

评论数 0

HDU 1208 Pascal's Travels(dp递推)

Pascal's Travels Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2907    Accepted Submissio...

2018-08-25 10:50:11

阅读数 63

评论数 0

HDU 1165 Eddy's research II(数学规律)

Eddy's research II Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5734    Accepted Submiss...

2018-08-25 09:59:35

阅读数 67

评论数 0

HDU 1158 Employment Planning

Employment Planning Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6215    Accepted Submis...

2018-08-24 16:45:53

阅读数 95

评论数 0

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