h_z_cong - 博客园

ZOJ3469 Food Delivery —— 区间DP

摘要：题目链接：https://vjudge.net/problem/ZOJ-3469 When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out 阅读全文

posted @ 2017-12-03 14:45 h_z_cong 阅读(310) 评论(0) 推荐(0) 编辑

Codeforces Round #106 (Div. 2) D. Coloring Brackets —— 区间DP

摘要：题目链接：https://vjudge.net/problem/CodeForces-149D D. Coloring Brackets time limit per test 2 seconds memory limit per test 256 megabytes input standard 阅读全文

posted @ 2017-12-02 22:47 h_z_cong 阅读(338) 评论(0) 推荐(0) 编辑

HDU4283 You Are the One —— 区间DP

摘要：题目链接：https://vjudge.net/problem/HDU-4283 You Are the One Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文

posted @ 2017-12-02 15:18 h_z_cong 阅读(167) 评论(0) 推荐(0) 编辑

HDU2476 String painter —— 区间DP

摘要：题目链接：https://vjudge.net/problem/HDU-2476 String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文

posted @ 2017-12-01 09:31 h_z_cong 阅读(549) 评论(0) 推荐(0) 编辑

POJ1651 Multiplication Puzzle —— DP 最优矩阵链乘区间DP

摘要：题目链接：https://vjudge.net/problem/POJ-1651 Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11239 Accepted: 6980 Descrip 阅读全文

posted @ 2017-11-30 09:26 h_z_cong 阅读(235) 评论(0) 推荐(0) 编辑

LightOJ - 1422 Halloween Costumes —— 区间DP

摘要：题目链接：https://vjudge.net/problem/LightOJ-1422 1422 - Halloween Costumes PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Gapp 阅读全文

posted @ 2017-11-30 09:24 h_z_cong 阅读(418) 评论(0) 推荐(0) 编辑

POJ2955 Brackets —— 区间DP

摘要：题目链接：https://vjudge.net/problem/POJ-2955 Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9630 Accepted: 5131 Description We give t 阅读全文

posted @ 2017-11-30 09:21 h_z_cong 阅读(270) 评论(0) 推荐(0) 编辑

HDU3709 Balanced Number —— 数位DP

摘要：题目链接：https://vjudge.net/problem/HDU-3709 Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submis 阅读全文

posted @ 2017-11-28 18:35 h_z_cong 阅读(198) 评论(0) 推荐(0) 编辑

CodeForces - 55D Beautiful numbers —— 数位DP

摘要：题目链接：https://vjudge.net/problem/CodeForces-55D D. Beautiful numbers time limit per test 4 seconds memory limit per test 256 megabytes input standard i 阅读全文

posted @ 2017-11-28 17:14 h_z_cong 阅读(297) 评论(0) 推荐(0) 编辑

HDU2089 不要62 —— 数位DP

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文

posted @ 2017-11-28 16:17 h_z_cong 阅读(248) 评论(0) 推荐(0) 编辑

POJ3252 Round Numbers —— 数位DP

摘要：题目链接：http://poj.org/problem?id=3252 Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14640 Accepted: 5881 Description The cows 阅读全文

posted @ 2017-11-28 16:16 h_z_cong 阅读(325) 评论(0) 推荐(0) 编辑

HDU3652 B-number —— 数位DP

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

posted @ 2017-11-28 13:25 h_z_cong 阅读(228) 评论(0) 推荐(0) 编辑

HDU3555 Bomb —— 数位DP

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555 Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submi 阅读全文

posted @ 2017-11-28 12:34 h_z_cong 阅读(154) 评论(0) 推荐(0) 编辑

KMP 、扩展KMP、Manacher算法总结

摘要：一. KMP 1 找字符串x是否存在于y串中，或者存在了几次 HDU1711 Number Sequence HDU1686 Oulipo HDU2087 剪花布条 2.求多个字符串的最长公共子串 POJ3080 Blue Jeans HDU1238 Substrings 3.next数组的应用 1 阅读全文

posted @ 2017-11-26 15:56 h_z_cong 阅读(266) 评论(0) 推荐(0) 编辑

POJ3376 Finding Palindromes —— 扩展KMP + Trie树

摘要：题目链接：https://vjudge.net/problem/POJ-3376 Finding Palindromes Time Limit: 10000MS Memory Limit: 262144K Total Submissions: 4244 Accepted: 796 Case Time 阅读全文

posted @ 2017-11-26 13:07 h_z_cong 阅读(507) 评论(0) 推荐(1) 编辑