a_clown_cz

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1160 题意：两个子序列 一个是升序，一个是降序，求最长的子序列是多长，并输出路径。（答案不唯一） 思路都是一样的，不断的更新当前值，优化之前的值，只不过还要记录一下路径。 代码：(注释应该就 阅读全文

摘要： 题目链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5119 题意： 输入T组数据，每组数据包括两个数n和m，接下来n个数，这n个数可以随意取(可以取0个)，问在这些数的异或和大于等于m的情况下有几种情况。 看了下时间限制是6s，内存的限制也很 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1503 题意：给出两个字符串 要求输出包含两个字符串的所有字母的最短序列。注意输出的顺序不能变。//意会一下吧，我说不清=.= 思路：最长公共子序列的变形，需要记录位置。直接看代码应该就可以懂 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1520题意：上司和直系下属不能同时参加party，求party的最大活跃值。输入： 输入n个结点，接下来的n行，表示1~n的每个结点分别具有的活跃值，输入a,b，表示b是a的上司，当a==0& 阅读全文

摘要： 题目链接：http://vjudge.net/contest/133033#problem/C 题目大意：给你n个点，m条边，将其分成两个集合，集合A是图的一个点覆盖，集合B也是图的一个点覆盖，要求集合A和集合B没有交集，如果有这样的两个集合，在spj的情况下输出合理解，如果没有这样的分配，输出-1 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1078 题意：老鼠从(1.1)点出发，每次最多只能走K步，而且下一步走的位置的值必须必当前值大。求这些位置和的最大值。 思路：用搜索逐步找每个点能到达的最大值，也是子最优解到整体的最优解，dp 阅读全文

摘要： 题目链接：http://vjudge.net/contest/136499#problem/F 题意：给你一个硬币，抛掷n次，问出现连续至少k个正面向上的情况有多少种。 一个比较好理解的题解：原题中问出现连续至少k个H的情况，很难下手。我们可以试着将问题转化一下，设dp[i][j]表示抛掷i个硬币出 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5642 题意：一个长度为n的序列，合法序列为字符中不能出现长度大于3的连续相等的字符，求一共有多少个合法序列。 好久之前写过两道数位dp，早就不记得是什么了。。总之数位dp中，总有一维数组是要 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5092 题意：给一个m*n的矩阵，找到一个纵向的"线"使得线上的和最小并输出这条线，线能向8个方向 延伸，要求找的是纵向的一条线(每一行各取一个点连成一线) ，输出路径，若有多条路径，输出最 阅读全文

摘要： 题目链接 ：http://bak3.vjudge.net/contest/136499#problem/D 题意： 阅读全文