01 2017 档案

摘要:1428 活动安排问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 1428 活动安排问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 1428 活动安排问题 基准时间限制:1 秒 空间限制:131072 K 阅读全文
posted @ 2017-01-20 18:51 joeylee97 阅读(1253) 评论(0) 推荐(0)
摘要: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 阅读(397) 评论(0) 推荐(0)
摘要:1489 蜥蜴和地下室 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 1489 蜥蜴和地下室 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 14 阅读全文
posted @ 2017-01-20 18:46 joeylee97 阅读(547) 评论(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 阅读(254) 评论(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 阅读(363) 评论(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 阅读(938) 评论(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 阅读(335) 评论(0) 推荐(0)
摘要:0_1背包问题的变形,这是第一次的错解:DP时把每个物品体积设置为1,导致漏了一些结果。 阅读全文
posted @ 2017-01-08 21:50 joeylee97 阅读(160) 评论(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 阅读(149) 评论(0) 推荐(0)
摘要:从低端向上,每个结点取下一层左右结点最大值和本身价值相加,dp[0][0]为最后结果 阅读全文
posted @ 2017-01-07 11:33 joeylee97 阅读(139) 评论(0) 推荐(0)
摘要:二分查找。对数组每个V[i],在其中查找K-V[i],查找完成后修改v[i]避免重复输出 三个数的和为0,在前面代码基础上略作修改即可。 阅读全文
posted @ 2017-01-07 11:29 joeylee97 阅读(379) 评论(0) 推荐(0)
摘要:先按起点排序,起点相同时终点大的在前面。排序后遍历,记录当前起点与前面最大终点之差和当前线段长度最小值,记录最优解。 为什么要这样排序?题目要求线段长度最长,就是尽可能让覆盖区域的起点很小,终点很大。可以在取最优解时先保证起点小,这样只需取当前能取到的最大终点得到解。 阅读全文
posted @ 2017-01-07 11:25 joeylee97 阅读(161) 评论(0) 推荐(0)
摘要:1283 最小周长 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 1283 最小周长 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 1283 最小周长 题目 阅读全文
posted @ 2017-01-07 11:20 joeylee97 阅读(242) 评论(0) 推荐(0)
摘要:球最少需要的能量,就是保证能量一直>=0,从头遍历取过程中能量最小值,绝对值为答案。 阅读全文
posted @ 2017-01-07 11:17 joeylee97 阅读(99) 评论(0) 推荐(0)
摘要:模拟,在这里用栈模拟,一开始用了结构体数组从首尾两端分别遍历果断超时,复杂度n*n,用栈来模拟是线性复杂度。 阅读全文
posted @ 2017-01-05 18:51 joeylee97 阅读(129) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示