摘要: X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。 例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。 X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或 阅读全文
posted @ 2018-04-27 17:26 Nlifea 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。 给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 阅读全文
posted @ 2018-04-27 16:48 Nlifea 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值。 有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B 阅读全文
posted @ 2018-04-27 12:28 Nlifea 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 收藏 关注 回文串是指a 阅读全文
posted @ 2018-04-26 22:07 Nlifea 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 上一篇讲的完全背包是指在所有物品件数无限多的情况下选择最值,现在引申出多重背包问题,即各物品个数w[ i ]均有限且不一定相同,且每件物品有其价值v[ i ],求这类情况下的最值。 多重背包问题的特点是数据量大,若按照01背包的做法开dp[ m ] [ n ]的数组进行遍历必会超时,所以建立数组时开 阅读全文
posted @ 2018-04-26 15:40 Nlifea 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-04-26 15:25 Nlifea 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 1428 活动安排问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 1428 活动安排问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 1428 活动安排问题 基准时间限制:1 秒 空间限制:131072 K 阅读全文
posted @ 2018-04-25 22:04 Nlifea 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 1649 齐头并进 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 1649 齐头并进 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 1649 齐 阅读全文
posted @ 2018-04-24 08:56 Nlifea 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 1256 乘法逆元 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 1256 乘法逆元 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1256 乘法逆元 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基 阅读全文
posted @ 2018-04-23 17:54 Nlifea 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 逆元(inv) 1.什么是逆元 当求解公式:(a/b)%m 时,因b可能会过大,会出现爆精度的情况,所以需变除法为乘法: 设c是b的逆元,则有b*c≡1(mod m); 则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m); 即a/b的模等于a*b的逆元的模 阅读全文
posted @ 2018-04-23 17:21 Nlifea 阅读(187) 评论(0) 推荐(0) 编辑