摘要：
生成随机样例: eg： 代码： 阅读全文
posted @ 2016-11-17 11:59
a_clown_cz
阅读(173)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1141 题解：求已知子串最短的括号完备的全序列 代码： 阅读全文
posted @ 2016-11-16 21:39
a_clown_cz
阅读(244)
评论(0)
推荐(0)
摘要：
题目链接：http://vjudge.net/contest/140891#problem/F A和B都足够聪明，只有我傻，想了好久才把代码和题意对应上[大哭] 代码： 阅读全文
posted @ 2016-11-15 18:16
a_clown_cz
阅读(123)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2955 题意：给定字符串 求括号匹配最多时的子串长度。 区间dp，状态转移方程： dp[i][j]=max ( dp[i][j] , 2+dp[i+1][k-1]+dp[k+1][j] ); 代码： 阅读全文
posted @ 2016-11-15 12:42
a_clown_cz
阅读(155)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1651 Description The multiplication puzzle is played with a row of cards, each containing a single positive integer. Du 阅读全文
posted @ 2016-11-13 21:21
a_clown_cz
阅读(232)
评论(0)
推荐(0)
摘要：
题目链接：http://vjudge.net/contest/141291#problem/D 题意：有n个地方，每个地方要穿一种衣服，衣服可以嵌套穿，一旦脱下的衣服不能再穿，除非穿同样的一件新的，问在满足题目要求的穿衣顺序下最少需要准备几件衣服。 思路：区间dp //这个是看的别人的代码理解的，但 阅读全文
posted @ 2016-11-13 19:11
a_clown_cz
阅读(145)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2476 Problem Description There are two strings A and B with equal length. Both strings are made u 阅读全文
posted @ 2016-11-12 21:05
a_clown_cz
阅读(230)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3448 Description 0/1 bag problem should sound familiar to everybody. Every earth man knows it wel 阅读全文
posted @ 2016-11-08 23:41
a_clown_cz
阅读(337)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1963 注意：题中有一句话说债券的价钱都是1000的倍数，我之前没看到这句话，写的完全背包，知道肯定是tle，然后用二进制优化还是tle，后来才发现忽略个条件。。。。 加上这个条件的话，这个就 阅读全文
posted @ 2016-11-08 19:33
a_clown_cz
阅读(174)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4968 说是考dp，但是我没出来dp在哪，可能贪心思想更多一些吧。 AC代码： 阅读全文
posted @ 2016-11-08 16:58
a_clown_cz
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号