动态规划 - 随笔分类 - h_z_cong

51Nod 1084 矩阵取数问题 V2 —— 最小费用最大流 or 多线程DP

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1084 1084 矩阵取数问题 V2 基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注 1084 矩阵取数问题 V2 阅读全文

posted @ 2018-04-07 23:31 h_z_cong 阅读(398) 评论(0) 推荐(0)

CodeForces - 922E Birds —— DP

摘要：题目链接：https://vjudge.net/problem/CodeForces-922E E. Birds time limit per test 1 second memory limit per test 256 megabytes input standard input output 阅读全文

posted @ 2018-03-19 00:02 h_z_cong 阅读(361) 评论(0) 推荐(0)

POJ1625 Censored! —— AC自动机 + DP + 大数

摘要：题目链接：https://vjudge.net/problem/POJ-1625 Censored! Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 10870 Accepted: 2979 Description The alp 阅读全文

posted @ 2018-02-22 17:09 h_z_cong 阅读(419) 评论(0) 推荐(0)

HDU2296 Ring —— AC自动机 + DP

摘要：题目链接：https://vjudge.net/problem/HDU-2296 Ring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 442 阅读全文

posted @ 2018-02-21 16:58 h_z_cong 阅读(176) 评论(0) 推荐(0)

HDU4511 小明系列故事——女友的考验 —— AC自动机 + DP

摘要：题目链接：https://vjudge.net/problem/HDU-4511 小明系列故事——女友的考验 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission( 阅读全文

posted @ 2018-02-21 15:15 h_z_cong 阅读(267) 评论(0) 推荐(0)

HDU2457 DNA repair —— AC自动机 + DP

摘要：题目链接：https://vjudge.net/problem/HDU-2457 DNA repair Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s 阅读全文

posted @ 2018-02-21 13:49 h_z_cong 阅读(217) 评论(0) 推荐(0)

LightOJ - 1274 Beating the Dataset —— 期望

摘要：题目链接：https://vjudge.net/problem/LightOJ-1274 1274 - Beating the Dataset PDF (English) Statistics Forum Time Limit: 4 second(s) Memory Limit: 32 MB You 阅读全文

posted @ 2018-02-13 20:33 h_z_cong 阅读(436) 评论(0) 推荐(0)

各种DP总结

摘要：一.数位DP 1.含有或不含某个数“xx”： 2.满足某些条件，如能整除某个数，或者数位上保持某种特性：二.区间DP： 1.由小区间往左右两边扩散： 2.将大区间分割成两段小区间（做法是把区间 [l, r] 的左端点l作为研究对象）：阅读全文

posted @ 2017-12-03 20:26 h_z_cong 阅读(201) 评论(0) 推荐(0)

POJ1417 True Liars —— 并查集 + DP

摘要：题目链接：http://poj.org/problem?id=1417 True Liars Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3851 Accepted: 1261 Description After having 阅读全文

posted @ 2017-10-15 14:20 h_z_cong 阅读(238) 评论(0) 推荐(0)

POJ3616 Milking Time —— DP

摘要：题目链接：http://poj.org/problem?id=3616 Milking Time Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10819 Accepted: 4556 Description Bessie is 阅读全文

posted @ 2017-10-06 11:22 h_z_cong 阅读(182) 评论(0) 推荐(0)

POJ1661 Help Jimmy —— DP

摘要：题目链接：http://poj.org/problem?id=1661 Help Jimmy Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12537 Accepted: 4160 Description "Help Jimmy 阅读全文

posted @ 2017-10-06 11:11 h_z_cong 阅读(278) 评论(0) 推荐(0)

HDU1260 Tickets —— DP

摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1260 Tickets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota 阅读全文

posted @ 2017-10-03 21:50 h_z_cong 阅读(222) 评论(0) 推荐(0)

HDU1176 免费馅饼 —— DP

摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1176 免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total S 阅读全文

posted @ 2017-10-03 21:42 h_z_cong 阅读(256) 评论(0) 推荐(0)

POJ1458 Common Subsequence —— DP 最长公共子序列（LCS）

摘要：题目链接：http://poj.org/problem?id=1458 Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 55099 Accepted: 22973 Description A 阅读全文

posted @ 2017-10-03 21:20 h_z_cong 阅读(174) 评论(0) 推荐(0)

HDU1024 Max Sum Plus Plus —— DP + 滚动数组

摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1024 Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O 阅读全文

posted @ 2017-10-02 17:04 h_z_cong 阅读(218) 评论(0) 推荐(0)

Codeforces Beta Round #96 (Div. 1) C. Logo Turtle —— DP

摘要：题目链接：http://codeforces.com/contest/132/problem/C C. Logo Turtle time limit per test 2 seconds memory limit per test 256 megabytes input standard input 阅读全文

posted @ 2017-07-10 17:11 h_z_cong 阅读(254) 评论(0) 推荐(0)

VK Cup 2012 Qualification Round 1 E. Phone Talks —— DP

摘要：题目链接：http://codeforces.com/contest/158/problem/EE. Phone Talkstime limit per test3 secondsmemory limit per test256 megabytesinputstand... 阅读全文

posted @ 2017-07-04 11:16 h_z_cong 阅读(180) 评论(0) 推荐(0)

Codeforces Round #178 (Div. 2) B. Shaass and Bookshelf —— DP

摘要：题目链接：http://codeforces.com/contest/294/problem/BB. Shaass and Bookshelftime limit per test1 secondmemory limit per test256 megabytesin... 阅读全文

posted @ 2017-06-29 14:50 h_z_cong 阅读(208) 评论(0) 推荐(0)

Codeforces Round #417 (Div. 2) B. Sagheer, the Hausmeister —— DP

摘要：题目链接：http://codeforces.com/problemset/problem/812/BB. Sagheer, the Hausmeistertime limit per test1 secondmemory limit per test256 mega... 阅读全文

posted @ 2017-06-14 10:42 h_z_cong 阅读(164) 评论(0) 推荐(0)

Codeforces Round #374 (Div. 2) C. Journey —— DP

摘要：题目链接：http://codeforces.com/contest/721/problem/C C. Journey time limit per test 3 seconds memory limit per test 256 megabytes input standard input out 阅读全文

posted @ 2017-05-13 15:33 h_z_cong 阅读(226) 评论(0) 推荐(0)

随笔分类 - 动态规划