随笔分类 -  dp

上一页 1 2 3 下一页
hdu2476 String painter(区间dp)
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2476 Problem Description There are two strings A and B with equal length. Both strings are made u 阅读全文
posted @ 2016-11-12 21:05 a_clown_cz 阅读(230) 评论(0) 推荐(0)
51nod 1051 求最大子矩阵和
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1051 1051 最大子矩阵和 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1051 最大子矩阵和 基准时间限制：2 秒 空 阅读全文
posted @ 2016-11-05 21:34 a_clown_cz 阅读(200) 评论(0) 推荐(0)
51nod 循环数组最大子段和
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050 1050 循环数组最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1050 循环数组最大子段和 基准时间限制 阅读全文
posted @ 2016-11-05 15:39 a_clown_cz 阅读(409) 评论(0) 推荐(0)
poj3616 LIS变形
摘要：题目链接：http://poj.org/problem?id=3616 题意：给出m组数据a,b,c代表在第a分钟到第b分钟产生c个效益，问最大产生多少效益(区间不能重叠,每次工作完必须歇息R分钟) //我好笨啊，这种简单的题目还是不会做，要看学长的代码才懂诶。慢慢练吧，没有办法。。 dp[i]代表 阅读全文
posted @ 2016-11-03 21:52 a_clown_cz 阅读(138) 评论(0) 推荐(0)
poj1745 dp
摘要：题目链接：http://poj.org/problem?id=1745 类似的题目之前写过一个差不多的(链接：http://www.cnblogs.com/a-clown/p/5982611.html）//线性dp？ 思路是一样的，不细说了。。 //还有一个不懂就是滚动数组，用%2优化的，现在不懂， 阅读全文
posted @ 2016-10-31 22:34 a_clown_cz 阅读(113) 评论(0) 推荐(0)
poj3107 求树的重心（&& poj1655 同样求树的重心）
摘要：题目链接：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 阅读(245) 评论(0) 推荐(0)
hdu2196 树形dp
摘要：题目链接：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 阅读(337) 评论(0) 推荐(0)
hdu2859 dp
摘要：题目链接：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)
poj3186 Treats for the Cows(区间)
摘要：题目链接：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 阅读(114) 评论(0) 推荐(0)
Uva10635 LCS
摘要：题目链接：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 阅读(123) 评论(0) 推荐(0)
poj2533 LIS
摘要：题目链接： http://poj.org/problem?id=2533 题意：第一个数n，接下来n个数，> ....求最长上升子序列。 这道题有两种解法，第一种是通解，也适用于别的LIS。 代码1： 代码2： 阅读全文
posted @ 2016-10-22 19:12 a_clown_cz 阅读(113) 评论(0) 推荐(0)
hdu1003 dp
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1003 阅读全文
posted @ 2016-10-22 15:30 a_clown_cz 阅读(118) 评论(0) 推荐(0)
hdu1160 LIS变形
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1160 题意：两个子序列 一个是升序，一个是降序，求最长的子序列是多长，并输出路径。（答案不唯一） 思路都是一样的，不断的更新当前值，优化之前的值，只不过还要记录一下路径。 代码：(注释应该就 阅读全文
posted @ 2016-10-22 00:31 a_clown_cz 阅读(142) 评论(0) 推荐(0)
hdu5119 dp
摘要：题目链接： 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 阅读(619) 评论(0) 推荐(0)
hdu1503 最长公共子序列变形
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1503 题意：给出两个字符串 要求输出包含两个字符串的所有字母的最短序列。注意输出的顺序不能变。//意会一下吧，我说不清=.= 思路：最长公共子序列的变形，需要记录位置。直接看代码应该就可以懂 阅读全文
posted @ 2016-10-20 21:06 a_clown_cz 阅读(694) 评论(0) 推荐(0)
hdu1520 Anniversary party (树形dp)
摘要：题目链接：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)
hdu1078 dp(递推)+搜索
摘要：题目链接：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)
Uva10328 dp(递推+高精度)
摘要：题目链接：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)
hdu5642 数位dp
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5642 题意：一个长度为n的序列，合法序列为字符中不能出现长度大于3的连续相等的字符，求一共有多少个合法序列。 好久之前写过两道数位dp，早就不记得是什么了。。总之数位dp中，总有一维数组是要 阅读全文
posted @ 2016-10-16 11:42 a_clown_cz 阅读(213) 评论(0) 推荐(0)
hdu5092 dp（递推）
摘要：题目链接：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)

上一页 1 2 3 下一页