上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1160 题意:两个子序列 一个是升序,一个是降序,求最长的子序列是多长,并输出路径。(答案不唯一) 思路都是一样的,不断的更新当前值,优化之前的值,只不过还要记录一下路径。 代码:(注释应该就 阅读全文
posted @ 2016-10-22 00:31 a_clown_cz 阅读(141) 评论(0) 推荐(0)
摘要: 题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=5119 题意: 输入T组数据,每组数据包括两个数n和m,接下来n个数,这n个数可以随意取(可以取0个),问在这些数的异或和大于等于m的情况下有几种情况。 看了下时间限制是6s,内存的限制也很 阅读全文
posted @ 2016-10-20 21:15 a_clown_cz 阅读(617) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1503 题意:给出两个字符串 要求输出包含两个字符串的所有字母的最短序列。注意输出的顺序不能变。//意会一下吧,我说不清=.= 思路:最长公共子序列的变形,需要记录位置。直接看代码应该就可以懂 阅读全文
posted @ 2016-10-20 21:06 a_clown_cz 阅读(694) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1520题意:上司和直系下属不能同时参加party,求party的最大活跃值。输入: 输入n个结点,接下来的n行,表示1~n的每个结点分别具有的活跃值,输入a,b,表示b是a的上司,当a==0& 阅读全文
posted @ 2016-10-19 15:55 a_clown_cz 阅读(187) 评论(0) 推荐(0)
摘要: 题目链接:http://vjudge.net/contest/133033#problem/C 题目大意:给你n个点,m条边,将其分成两个集合,集合A是图的一个点覆盖,集合B也是图的一个点覆盖,要求集合A和集合B没有交集,如果有这样的两个集合,在spj的情况下输出合理解,如果没有这样的分配,输出-1 阅读全文
posted @ 2016-10-18 19:34 a_clown_cz 阅读(194) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1078 题意:老鼠从(1.1)点出发,每次最多只能走K步,而且下一步走的位置的值必须必当前值大。求这些位置和的最大值。 思路:用搜索逐步找每个点能到达的最大值,也是子最优解到整体的最优解,dp 阅读全文
posted @ 2016-10-17 22:04 a_clown_cz 阅读(114) 评论(0) 推荐(0)
摘要: 题目链接:http://vjudge.net/contest/136499#problem/F 题意:给你一个硬币,抛掷n次,问出现连续至少k个正面向上的情况有多少种。 一个比较好理解的题解:原题中问出现连续至少k个H的情况,很难下手。我们可以试着将问题转化一下,设dp[i][j]表示抛掷i个硬币出 阅读全文
posted @ 2016-10-17 20:39 a_clown_cz 阅读(334) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5642 题意:一个长度为n的序列,合法序列为字符中不能出现长度大于3的连续相等的字符,求一共有多少个合法序列。 好久之前写过两道数位dp,早就不记得是什么了。。总之数位dp中,总有一维数组是要 阅读全文
posted @ 2016-10-16 11:42 a_clown_cz 阅读(212) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5092 题意:给一个m*n的矩阵,找到一个纵向的"线"使得线上的和最小并输出这条线,线能向8个方向 延伸,要求找的是纵向的一条线(每一行各取一个点连成一线) ,输出路径,若有多条路径,输出最 阅读全文
posted @ 2016-10-16 11:36 a_clown_cz 阅读(402) 评论(0) 推荐(0)
摘要: 题目链接 :http://bak3.vjudge.net/contest/136499#problem/D 题意: 阅读全文
posted @ 2016-10-15 03:53 a_clown_cz 阅读(196) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页