上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1059 之前写过一个多重背包二进制优化的博客,不懂请参考:http://www.cnblogs.com/a-clown/p/5953847.html //之前WA了无数次。。心塞。。。 两种思 阅读全文
posted @ 2016-10-31 15:33 a_clown_cz 阅读(340) 评论(0) 推荐(0)
摘要: 不定时更新,发现好题目但是没时间写的就添加,写完就删除。 hdu5732 求树的重心 poj1741 阅读全文
posted @ 2016-10-30 21:01 a_clown_cz 阅读(106) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=3107 求树的重心,所谓树的重心就是:在无根树转换为有根树的过程中,去掉根节点之后,剩下的树的最大结点最小,该点即为重心。 剩下的数的 最大结点dp[i]=max(max(s[j]),n-s[i]) 其中的s[i]为以i为根节点的子树的 阅读全文
posted @ 2016-10-30 20:57 a_clown_cz 阅读(244) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2196 Problem Description A school bought the first computer some time ago(so this computer's id i 阅读全文
posted @ 2016-10-29 09:56 a_clown_cz 阅读(335) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2859 题意:输入一个数n,接下来是一个由n*n个字母组成的矩阵,求以左下到右上的线为轴的最大对称阵的大小。 思路:就是dp,,,我最大的感悟就是dp要是想明白了,代码贼简单,想不懂就是死难。 阅读全文
posted @ 2016-10-26 21:47 a_clown_cz 阅读(168) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=3186 题意:第一个数是N,接下来N个数,每次只能从队列的首或者尾取出元素。 ans=每次取出的值*出列的序号。求ans的最大值。 样例 : input:5 1 2 1 5 2 output:43 思路:区间dp,用两个指针i和j代表区 阅读全文
posted @ 2016-10-24 16:00 a_clown_cz 阅读(113) 评论(0) 推荐(0)
摘要: 题目链接:http://vjudge.net/contest/137498#problem/G 题意:有两个长度为p+1和q+1的序列,每个序列的中的各个元素互不相同,且都是1~n^2之间的整。两个序列的第一个元素均为1。求出A和B的最长公共子序列长度。 输入: T //测试组数 n p q A : 阅读全文
posted @ 2016-10-23 20:05 a_clown_cz 阅读(122) 评论(0) 推荐(0)
摘要: 题目链接: http://poj.org/problem?id=2533 题意:第一个数n,接下来n个数,> ....求最长上升子序列。 这道题有两种解法,第一种是通解,也适用于别的LIS。 代码1: 代码2: 阅读全文
posted @ 2016-10-22 19:12 a_clown_cz 阅读(113) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1863 思路:最小生成树模板题,直接套模板。 代码: 阅读全文
posted @ 2016-10-22 17:22 a_clown_cz 阅读(141) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1003 阅读全文
posted @ 2016-10-22 15:30 a_clown_cz 阅读(117) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页