Acm_DP
文章平均质量分 53
徵羽調_xiao賤
这个作者很懒,什么都没留下…
展开
-
hdu_1292 "下沙野骆驼"ACM夏令营
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1292分析:题目很长,却一点用也没有←_←.最后问我们N个人可以分多少组。用数组dp[i][j]表示当有i个人的时候,分成j组的总数。 则有:dp[i][1]=1; //i个人分成1组,只有一种分法——所有人在一组。 dp[i][i]=1; //i个人分原创 2013-06-28 19:48:43 · 710 阅读 · 0 评论 -
hdu_1421 搬寝室
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=1421分析:以前做过的,今天做练习的时候又没有一次AC。用dp[i][j]原创 2013-07-15 13:45:20 · 738 阅读 · 0 评论 -
hdu_1176 免费馅饼
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176分析: DP ,类似于数塔的变形,只不过是每个数下面要取的是三个数的最大值。 DP[i][j] ,i表是时间秒,j表是位置。Dp[i][j]里面的值是饼数。 我们从底层向上更新值(这样就不用考虑他是否能到这个点。) 动态转移方程:D原创 2013-07-27 18:10:20 · 588 阅读 · 0 评论 -
hdu_2059 龟兔赛跑
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2059分析: 要看谁赢谁输,只要看他们分别抵达终点的时间就可以了。 兔子的时间容易算 time1=L/VR; 乌龟的时间 time2,就是一个DP问题了。 p[i],存第i个充电站的位置。做预处理, p[0]原创 2013-07-27 18:57:29 · 694 阅读 · 0 评论 -
hdu_1428 漫步校园
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1428分析: 由“他考虑从A区域到B区域仅当存在一条从B到机房的路线比任何一条从A到机房的路线更近(否则可能永远都到不了机房了…)” 知道,先要求出每个点到终点的最短路径。 接着DFS得到可以满足条件的路径个数(记忆化搜索)。我的代码:#includ原创 2013-08-21 16:58:48 · 837 阅读 · 0 评论 -
poj_1978 Triangular Pastures
原题链接:http://poj.org/problem?id=1948分析: 题意:给你一些边,让你用这些边围成一个面积最大的三角形。 解法:2维的0,1背包。dp[i][j]表示在这个三角形中边长为i和 j的存在,那么第三边就是周长减这两个边了。 这里有注意:边长最长不会超过三角形周长的一半,否则就不能构成三角形。(若小于,则两边之和小于第三边了原创 2013-08-17 19:48:04 · 706 阅读 · 0 评论