摘要：
题目链接：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)
浙公网安备 33010602011771号