摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5707 题意: 给你三个字符串 S1, S2, S3, 让你判断 S3 是否恰好由字符串 S1 和 S2组成, S1 为 S3 的子串, S2 也为 S3 的子串, 可以不连续. 思路: 设 dp[i][ 阅读全文

摘要：注:参考文献《背包九讲》. 零一背包问题 一:题目描述 有 N 件物品和一个容量为 V 的背包.放入第 i 件物品耗用的费用为Ci(即所占用背包的体积),得到的价值是 Wi.求将哪些物品装入背包所得到的总价值最大. 二:基本思路 01背包是最基础的背包问题,这道题的特点是每种物品仅有一件,可以选择放 阅读全文

摘要：题目链接:http://codeforces.com/problemset/problem/189/A 题意： 给你一个长度为 N 的布条, 再给你三个长度 a, b , c.你可以用剪刀去剪这些布条, 但是每次剪完后, 布条的长度必须是 a 或者 b 或者 c, 问按照这个规则, 最多可以把这个布 阅读全文

摘要：题目链接:http://codeforces.com/problemset/problem/180/C 题意： 给你一个仅包含大写字母和小写字母的字符串,你可以将让小写字母转化为大写字母,大写字母转化为小写字母,求最好的操作步数使得最后的字符串左边全是大写字母,右边全是小写字母. 思路: 有点像是树 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/702/A 题意： 给你N个数，a[0], a[1], a[2], ....., a[n-1]，让你找出最长的连续上升子序列中元素的个数。 思路： 设dp[i]代表以a[i]结尾的连续上升子序列中元素的个数， 阅读全文