摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5378 题意：一棵n个节点的树。对其节点进行标号(1~n)。求恰好存在k个节点的标号是其节点所在子树的最大值的方案数。 解法： 首先，总共有n！中标号方案。而如果求出n个节点中出现k个上述节点的概率p。方 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5379 题意：一颗n个节点n-1条边的树，现在要给每个节点标号（1~n），要求：（1）每一层的兄弟节点的标号要是连续的（2）每一颗子树的所有节点标号是连续的。问有多少种标号方案。 解法：对于每一层顶多只能 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6078 题意：求两个序列的公共波形子序列的个数。 解法： 类似于最长公共上升子序列，对于每个i，只考虑存在j使得a[i]==b[j]的情况。 dp[i][j][0]表示以a[i]和b[j]为公共序列结尾且 阅读全文
摘要：
题目链接：codeforces.com/contest/624/problem/B 题意：有n个字母，每个字母最多出现ai次，但是每个字母的出现次数都要求不一样 问你这个字符串最长多长？ 解法：显然从大到小排序，然后贪心就好了，能选就选，不能选就--就行了 注意小心被减到负数了 阅读全文
摘要：
题目链接：http://codeforces.com/contest/625/problem/B 题意：给你s1 s2，你每次操作可以使得s1串中某个字符变成#，然后问你最小修改多少次，就可以使得s1中不含有s2子串 解法：贪心，我们每次修改最后一个字符就好了 这样相交的一定都被修改了 阅读全文
摘要：
题目链接：http://codeforces.com/contest/625/problem/D 题意： 给你一个数字字符串s，长度1e6，算是一个大数吧，让你找到一个x，使得，x加上 逆转（x）=s 例如33，能找到 12，逆转（12）=21 12+21=33 输出的x不允许有前导零，例如输出 0 阅读全文
摘要：
题目链接：http://codeforces.com/contest/622/problem/E 题意： 每个叶子都有一个蚂蚁，然后蚂蚁会爬到根去，每秒可以爬一个节点 然后每个节点的蚂蚁最多同时只有一个（除了根 然后问你最少多久，可以使得所有蚂蚁都在根的位置 解法： 贪心就好了 对于叶子，我们都记录 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5627 题意：Bestcoder的一道题，让你求&意义下的最大生成树。 解法： 贪心，我们从高位到低位贪心，如果含有这一位的边能够构成一棵树的话，我们就可以直接把其他不含有这一位的边全部去掉 然后重复这个 阅读全文
摘要：
题目链接：http://codeforces.com/gym/100269/attachments 题意： 有长度为n个格子，你有两种操作，1是放一个长度为1的东西上去，2是放一个长度为2的东西上去 每个东西在每秒钟都会产生1的能力。 然后问你怎么放才能使得最后能力最大，输出出来 解法： 贪心，最后 阅读全文