随笔分类 -  OJ-51nod

1 2 下一页
51nod 1202 不同子序列个数 [计数DP]
摘要：``` 1202 子序列个数 题目来源： 福州大学 OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序 阅读全文
posted @ 2018-05-07 16:32 Roni_i 阅读(242) 评论(0) 推荐(1) 编辑
51nod 1101 换零钱 【完全背包变形/无限件可取】
摘要：1101 换零钱 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1101 换零钱 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1101 换零钱 基准时间限制：1 秒 空间限制：131072 KB 分值: 20  阅读全文
posted @ 2018-04-26 16:38 Roni_i 阅读(302) 评论(0) 推荐(0) 编辑
51nod 1086 背包问题 V2 【二进制/多重背包】
摘要：1086 背包问题 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1086 背包问题 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1086 背包问题 V2 基准时间限制：1 秒 空间限制：13107 阅读全文
posted @ 2018-04-25 20:10 Roni_i 阅读(228) 评论(0) 推荐(0) 编辑
51nod 1051 最大子矩阵和 【最大子段和DP变形/降维】
摘要：【题目】： 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 Input 第1行：M和N，中间用空格隔开（2 <= M,N <= 500)。 阅读全文
posted @ 2018-04-25 18:47 Roni_i 阅读(227) 评论(0) 推荐(0) 编辑
51nod 1021 石子归并 【区间DP】
摘要：1021 石子归并 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1021 石子归并 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1021 石子归并 基准时间限制：1 秒 空间限制：131072 KB 分值:  阅读全文
posted @ 2018-04-25 14:46 Roni_i 阅读(190) 评论(0) 推荐(0) 编辑
51nod 1050 循环数组最大子段和【环形DP/最大子段和/正难则反】
摘要：1050 循环数组最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1050 循环数组最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1050 循环数组最大子段和 基准时间限制：1 秒 空间限制 阅读全文
posted @ 2018-04-24 22:38 Roni_i 阅读(242) 评论(0) 推荐(0) 编辑
51nod 1006 最长公共子序列Lcs 【LCS/打印path】
摘要：1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：13 阅读全文
posted @ 2018-04-23 20:31 Roni_i 阅读(232) 评论(0) 推荐(0) 编辑
51nod 1105 第K大的数 【双重二分/二分套二分/两数组任意乘积后第K大数】
摘要：1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文
posted @ 2018-04-18 00:17 Roni_i 阅读(362) 评论(0) 推荐(0) 编辑
51nod 1092 回文字符串【LCS】
摘要：1092 回文字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 例如：abbc 添加2个字符可以变 阅读全文
posted @ 2018-03-23 08:34 Roni_i 阅读(291) 评论(0) 推荐(0) 编辑
51nod 1088 最长回文子串 【中心拓展法/输出长度和路径】
摘要：1088 最长回文子串 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str，输出Str里最长回文子串的长度。 回文串是指aba、abba、cccbccc 阅读全文
posted @ 2018-03-22 18:40 Roni_i 阅读(309) 评论(0) 推荐(0) 编辑
51nod 1420 数袋鼠好有趣【贪心】
摘要：1420 数袋鼠好有趣 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1420 数袋鼠好有趣 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 14 阅读全文
posted @ 2017-11-15 22:20 Roni_i 阅读(193) 评论(0) 推荐(0) 编辑
51 nod 1419 最小公倍数挑战【数论/互质+思维】
摘要：1419 最小公倍数挑战 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1419 最小公倍数挑战 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 阅读全文
posted @ 2017-11-15 17:29 Roni_i 阅读(170) 评论(0) 推荐(0) 编辑
51nod 1413 权势二进制【进制思维】
摘要：1413 权势二进制 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1413 权势二进制 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1413 阅读全文
posted @ 2017-11-15 17:01 Roni_i 阅读(306) 评论(0) 推荐(0) 编辑
51nod 1007 正整数分组【01背包变形】
摘要：1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文
posted @ 2017-11-06 00:22 Roni_i 阅读(221) 评论(0) 推荐(0) 编辑
51nod 1096 距离之和最小【中位数】
摘要：1096 距离之和最小 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1096 距离之和最小 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1096 距离之和最小 基准时间限制：1 秒 空间限制：131072 K 阅读全文
posted @ 2017-11-05 11:58 Roni_i 阅读(231) 评论(0) 推荐(0) 编辑
51nod 1433 0和5【数论/九余定理】
摘要：1433 0和5 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1433 0和5 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1433 0和5 阅读全文
posted @ 2017-11-05 10:14 Roni_i 阅读(229) 评论(0) 推荐(0) 编辑
51nod 1596 搬货物【贪心/二进制】
摘要：1596 搬货物 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 取消关注 1596 搬货物 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1596 搬 阅读全文
posted @ 2017-11-04 15:37 Roni_i 阅读(210) 评论(0) 推荐(0) 编辑
51nod 1873 初中的算术【Java BigDecimal/高精度小数】
摘要：1873 初中的算术 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1873 初中的算术 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1873 初中的算术 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文
posted @ 2017-11-04 15:17 Roni_i 阅读(188) 评论(0) 推荐(0) 编辑
51nod 1094 和为k的连续区间【前缀和/区间差/map】
摘要：1094 和为k的连续区间 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1094 和为k的连续区间 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1094 和为k的连续区间 基准时间限制：1 秒 空间限制：13 阅读全文
posted @ 2017-11-04 10:42 Roni_i 阅读(236) 评论(0) 推荐(0) 编辑
51nod 1095 Anigram单词【hash/map/排序/字典树】
摘要：1095 Anigram单词 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1095 Anigram单词 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1095 Anigram单词 基准时间限制：1 秒 空间限制 阅读全文
posted @ 2017-11-04 09:48 Roni_i 阅读(225) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示