2014年11月24日

hdu1505（dp求最大子矩阵）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1505分析：这题是HDU 1506 的加强版，定义一个二维数组，d[i][j]表示第i行j列元素在前i行中的最大高度。（以第一行为底）例如测试样例：0 1 1 1 1 1 0 1 1 1 1 11 1 1... 阅读全文

posted @ 2014-11-24 23:43 lienus 阅读(348) 评论(0) 推荐(0)

hdu1506（dp求最大子矩阵）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1506分析：对于每个单位矩阵，我们先求出连续比它高的最左边的下标假设为l,然后求出比它高的最右边的下标假设为r，然后矩阵的面积就是(r-l+1)*1；我们从左到右扫一遍，求出每个点的l保存在l[]数组里，... 阅读全文

posted @ 2014-11-24 21:47 lienus 阅读(229) 评论(0) 推荐(0)

hdu2569（递推dp）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2569分析：f（n），n个珠子的合格数；a（n），n个珠子，最后2个相同的合格数；b（n），n个珠子，最后2个不同的合格数；f（n）=a（n）+b（n）；a（n）=f（n-1）；b（n）=a（n-1）*2... 阅读全文

posted @ 2014-11-24 19:15 lienus 阅读(194) 评论(0) 推荐(0)

hdu1081（最大子矩阵）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1081 分析：a[i][j]代表第i行，前j个数据的和；那么由a[i][j]可得sum[k][long]=a[k][j]-a[k][i-1];long=j-i+1;sum[k][long]表示第k行，从第... 阅读全文

posted @ 2014-11-24 18:46 lienus 阅读(271) 评论(0) 推荐(0)

hdu1025（nlon(n)最长上升子序列）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1025大致思路：设置两个a,b数组，a数组存储数据，b数组存储最长不降序序列。此算法关键在于设计二分查找。#include #include #include #include #include #inc... 阅读全文

posted @ 2014-11-24 13:35 lienus 阅读(300) 评论(0) 推荐(0)

hdu1292(递推dp)

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1292分析： i代表人数，j代表组数，有dp[i][j]=dp[i-1][j-1]+dp[i-1][j]*j。解释： 前者是第i个人自成一队；后者是第i个人并入已有的队列。特别的，当i==j的时候：f[i... 阅读全文

posted @ 2014-11-24 13:27 lienus 阅读(134) 评论(0) 推荐(0)

hdu1978（递推dp）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1978分析：递推DP。dp[][]表示可以到达改点的方法数。刚开始：外循环扫描所有点dp[x][y]，而内循环扫描出所有可以到达点x、y的点i、j。那么dp[x][y]就是所有的dp[i][l]之和。#i... 阅读全文

posted @ 2014-11-24 13:18 lienus 阅读(322) 评论(0) 推荐(0)

hdu2151(递推dp)

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2151分析：DP。思路：全盘扫描。 i表示时间，l表示第几棵树，方程： step[i][l]=step[i-1][l-1]+step[i-1][l+1]。#include #include #incl... 阅读全文

posted @ 2014-11-24 13:12 lienus 阅读(190) 评论(0) 推荐(0)

hdu1028(整数划分问题)

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028整数划分问题整数划分 －－－ 一个老生长谈的问题:描述整数划分是一个经典的问题。请写一个程序,完成以下要求。输入每组输入是两个整数n和k。(1 j时，可以根据划分中是否含有j分为两种情况。若划分中含... 阅读全文

posted @ 2014-11-24 13:03 lienus 阅读(580) 评论(0) 推荐(0)

hdu1069（dp）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069分析：每种石头有六种方法，那么等效为：有6*n种石头。根据x和y排序（要保证相应的x、y总有x>=y），然后dp[i]= max{s[i].z,s[i].z+dp[j]}（j#include #in... 阅读全文

posted @ 2014-11-24 12:55 lienus 阅读(160) 评论(0) 推荐(0)

hdu4223（dp）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4223由于n范围较小，完全可暴力。。。#include #include #include #include #include #include #include #include #include #d... 阅读全文

posted @ 2014-11-24 12:42 lienus 阅读(367) 评论(0) 推荐(0)

hdu2563(递推dp)

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2563解题思路：要分两种情况来考虑，a(n)为向上，b(n)为向左跟向右，f(n)为当前方案数。a(n) = a(n-1) + b(n-1);因为向上只有一个方向。b(n) = a(n-1) * 2 + ... 阅读全文

posted @ 2014-11-24 12:16 lienus 阅读(196) 评论(0) 推荐(0)

导航