随笔分类 -  ACM

上一页 1 ··· 11 12 13 14 15 16 17 下一页
HDU 1059（多重背包加二进制优化）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1059 Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi 阅读全文
posted @ 2018-06-05 19:42 西*风 阅读(209) 评论(0) 推荐(0) 编辑
HDU 1058(打表）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1058 Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)To 阅读全文
posted @ 2018-06-04 21:09 西*风 阅读(235) 评论(0) 推荐(0) 编辑
HDU 1025 LIS二分优化
摘要：题目链接： acm.hdu.edu.cn/showproblem.php?pid=1025 Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327 阅读全文
posted @ 2018-06-03 10:36 西*风 阅读(170) 评论(0) 推荐(0) 编辑
HDU 2639（01背包求第K大值）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2639 Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others 阅读全文
posted @ 2018-05-28 11:24 西*风 阅读(184) 评论(0) 推荐(1) 编辑
HDU 3591 (完全背包+二进制优化的多重背包）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3591 The trouble of Xiaoqian Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/ 阅读全文
posted @ 2018-05-27 22:10 西*风 阅读(653) 评论(0) 推荐(0) 编辑
HDU 1203 01背包变形题，（新思路）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1203 I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T 阅读全文
posted @ 2018-05-27 16:48 西*风 阅读(244) 评论(0) 推荐(0) 编辑
HDU 2955 变形较大的01背包（有意思，新思路）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su 阅读全文
posted @ 2018-05-27 15:35 西*风 阅读(257) 评论(0) 推荐(0) 编辑
HDU 2191（多重背包转换为01背包来做）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav 阅读全文
posted @ 2018-05-26 16:26 西*风 阅读(233) 评论(0) 推荐(0) 编辑
HDU 1114(没有变形的完全背包）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total S 阅读全文
posted @ 2018-05-26 15:23 西*风 阅读(225) 评论(0) 推荐(0) 编辑
HDU2546（01背包加一点点变形）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2546 饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文
posted @ 2018-05-26 11:37 西*风 阅读(169) 评论(0) 推荐(0) 编辑
HDU 1950(LIS)
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1950 Bridging signals Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 阅读全文
posted @ 2018-05-26 10:16 西*风 阅读(189) 评论(0) 推荐(0) 编辑
HDU 1257 最少拦截系统（贪心 or LIS）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1257 最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Subm 阅读全文
posted @ 2018-05-22 20:18 西*风 阅读(300) 评论(0) 推荐(0) 编辑
HDU 1087 Super Jumping! Jumping! Jumping!（求LSI序列元素的和，改一下LIS转移方程）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1087 Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 阅读全文
posted @ 2018-05-21 19:21 西*风 阅读(260) 评论(0) 推荐(0) 编辑
POJ 3356 水LCS
摘要：题目链接： http://poj.org/problem?id=3356 AGTC Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13855 Accepted: 5263 Description Let x and y be t 阅读全文
posted @ 2018-05-21 16:58 西*风 阅读(169) 评论(0) 推荐(0) 编辑
POJ 2250 （LCS，经典输出LCS序列 dfs）
摘要：题目链接： http://poj.org/problem?id=2250 Compromise Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9284 Accepted: 3972 Special Judge Descripti 阅读全文
posted @ 2018-05-21 16:10 西*风 阅读(372) 评论(0) 推荐(0) 编辑
POJ 1080（ LCS变形）
摘要：题目链接： http://poj.org/problem?id=1080 Human Gene Functions Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20430 Accepted: 11396 Description 阅读全文
posted @ 2018-05-21 14:58 西*风 阅读(259) 评论(0) 推荐(0) 编辑
整数划分问题之最大乘积
摘要：题目链接： https://www.nowcoder.com/acm/contest/110/A 分析： (1)对于任意大于等于4的正整数m, 存在一个划分m = m1+m2, 使 m1*m2 >= m证: 令m1 = int(m/2), 则 m1 >= 2 ， m2 = m-m1; 那么m2 > 阅读全文
posted @ 2018-05-20 19:37 西*风 阅读(523) 评论(0) 推荐(0) 编辑
HDU 2602 Bone Collector（经典01背包问题）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2602 Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)To 阅读全文
posted @ 2018-05-09 20:15 西*风 阅读(290) 评论(0) 推荐(0) 编辑
NYOJ 44 字串和 （最大字串和 线性dp）
摘要：题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=44 子串和 时间限制：5000 ms | 内存限制：65535 KB 难度：3 子串和 时间限制：5000 ms | 内存限制：65535 KB 难度：3 阅读全文
posted @ 2018-05-06 11:25 西*风 阅读(137) 评论(0) 推荐(0) 编辑
NYOJ 36 LCS（最长公共子序列）
摘要：题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=36 最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 阅读全文
posted @ 2018-05-06 11:13 西*风 阅读(167) 评论(0) 推荐(0) 编辑

上一页 1 ··· 11 12 13 14 15 16 17 下一页
点击右上角即可分享
微信分享提示