摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6205 题意：给你n堆牌，原本每一堆的所有牌（a[i]张）默认向下，每次从第一堆开始，将固定个数的牌（b[i]张）翻上，然后下一堆继续，直到没有足够的牌翻上，然后你可以获得当前已经操作过的堆的所有牌。最初 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6198 题意：给出一个数k，问用k个斐波那契数相加，得不到的数最小是几。 解法：先暴力打表看看有没有规律。 然后发现这恰好是一个线形递推，递推式就是dp[n]=dp[n-1]*3-dp[n-2]+1。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6201 题意：给出一棵树，每个点有一个权值，代表商品的售价，树上每一条边上也有一个权值，代表从这条边经过所需要的花费。现在需要你在树上选择两个点，一个作为买入商品的点，一个作为卖出商品的点，当然需要考虑从 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6197 题意：给你n个数，问让你从中删掉k个数后（k<=n），是否能使剩下的序列为非递减或者非递增序列 解法：签到题，就是让你求最长不下降子序列长度len，然后判断下n-len是否小于k（将序列反着存下来 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6195 题意：有M个格子，有K个物品。我们希望在格子与物品之间连数量尽可能少的边，使得——不论是选出M个格子中的哪K个，都可以与K个物品恰好一一匹配。 解法：从样例猜出答案应该是K*(M-K+1)。从这个 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6194 题意：告诉你一个字符串和k ， 求这个字符串中有多少不同的子串恰好出现了k 次。 解法：后缀数组。我们先考虑至少出现k 次的子串， 所以我们枚举排好序的后缀i (sa[i]) 。然后k段k 段的枚 阅读全文