摘要: 1433 0和5 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 1433 0和5 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 1433 0和5 阅读全文
posted @ 2017-01-20 18:47 joeylee97 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 1489 蜥蜴和地下室 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 1489 蜥蜴和地下室 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 14 阅读全文
posted @ 2017-01-20 18:46 joeylee97 阅读(540) 评论(0) 推荐(0) 编辑
摘要: 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。 例如N = 2。A只能拿1颗,所以B可以拿到最后1颗石子。 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1, 阅读全文
posted @ 2017-01-12 09:21 joeylee97 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 1062 序列中最大的数 题目来源: Ural 1079 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 1062 序列中最大的数 题目来源: Ural 1079 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 10 阅读全文
posted @ 2017-01-11 20:55 joeylee97 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列)。当所给的整数均为负数时和为0。 例如:-2,11,-4,13,-5, 阅读全文
posted @ 2017-01-11 20:42 joeylee97 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 给出一段区间a-b,统计这个区间内0-9出现的次数。 比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各出现1次。 给出一段区间a-b,统计这个区间内0-9出现的次数。 比如 10-19,1出现11次(10,11,12,13, 阅读全文
posted @ 2017-01-11 14:19 joeylee97 阅读(906) 评论(0) 推荐(0) 编辑
摘要: 1242 斐波那契数列的第N项 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 1242 斐波那契数列的第N项 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1242 斐波那契数列的第N项 基准时间限制:1 秒 空间限制:13 阅读全文
posted @ 2017-01-09 16:51 joeylee97 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 0_1背包问题的变形,这是第一次的错解:DP时把每个物品体积设置为1,导致漏了一些结果。 阅读全文
posted @ 2017-01-08 21:50 joeylee97 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 1305 Pairwise Sum and Divide 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整: fun(A) sum = 0 for 阅读全文
posted @ 2017-01-07 11:38 joeylee97 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 从低端向上,每个结点取下一层左右结点最大值和本身价值相加,dp[0][0]为最后结果 阅读全文
posted @ 2017-01-07 11:33 joeylee97 阅读(135) 评论(0) 推荐(0) 编辑