dp
丨丨M丨丨
这个作者很懒,什么都没留下…
展开
-
B - Dollars (完全背包)
B - DollarsTime Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice SCU 1009DescriptionNew Zealand currency consists of $100, $50, $20, $10, and原创 2013-11-30 15:34:37 · 804 阅读 · 0 评论 -
四边形优化
匆匆忙忙搞了一下四边形优化,也就是做了几道入门题而已四边形不等式详解:http://www.cnblogs.com/zxndgv/archive/2011/08/02/2125242.html反正我就记住这句话: 判断w是否为凸即判断 w[i,j+1]-w[i,j]的值随着i的增加是否递减 hdu 2829代码:#include #include #includ原创 2014-12-01 15:37:52 · 667 阅读 · 0 评论 -
HNU 12849 Flight Boarding Optimization
这题我只想到了线段树和四边形优化,其实不加四边形优化也能过,不过湖大OJ过不了其实这题有一个比线段树更好的方法去算区间[i,j]的花费:设区间[i,j]的总花费为w[i,j],区间[i,j]对j造成的花费为ss[i,j],i对j的花费为c[i,j]则w[i,j]= w[i,j-1]+ s[i,j]s[i,j]= s[i+1, j]+ c[i,j]线段树+四边形优化代原创 2014-12-01 15:22:37 · 743 阅读 · 0 评论 -
ZOJ 3822 Domination /2014牡丹江现场赛D题 (dp)
题意:给你一个NXM原创 2014-11-03 19:29:04 · 792 阅读 · 0 评论 -
背包九讲
详细的背包九讲原创 2014-11-03 20:56:00 · 653 阅读 · 0 评论 -
2014年湖南省第十届程序设计大赛 H Happy Robot
题意:给你一串由L,R,F,?组成的字符串,L表示原创 2014-10-30 19:15:00 · 1167 阅读 · 1 评论 -
2012年湖南省第八届程序设计大赛 J 病毒(最长上升公共子序列)
这题和hdu 1423是一样的, 求最大上升公共子序列方法:原创 2014-10-28 20:50:33 · 696 阅读 · 0 评论 -
2013年湖南省第九届程序设计大赛 I Interesting Calculator (dp)
题意:给你一个x,y 给你三十个操作,原创 2014-10-09 10:09:19 · 850 阅读 · 1 评论 -
树形dp入门
POJ 2342 Anniversary party Anniversary party原创 2014-11-11 19:12:43 · 649 阅读 · 0 评论 -
hdu 4968 Improving the GPA (dp)
题意 方法:原创 2014-09-10 19:54:07 · 612 阅读 · 0 评论 -
hdu 4670 Rating(概率论)
设dp【i】为i分到i+1所需场次的原创 2014-07-24 09:45:04 · 565 阅读 · 0 评论 -
HNU 12814 SIRO Challenge(最短路+状态压缩+dp)
题意:给你N,M,L,S,T ,原创 2014-07-22 09:12:55 · 976 阅读 · 0 评论 -
HNU 12813 Restore Calculation
给你三个个数字A,B,C 其中A,B,C某些位上面的数字是未知的,求满足A原创 2014-07-22 10:29:18 · 589 阅读 · 0 评论 -
hdu 1003 Max Sum(最大连续子序列和) (学了一下分治)
都不知道以前刷杭电是怎么做的最大连续子序列和,原创 2014-07-17 13:03:47 · 1923 阅读 · 0 评论 -
武大网赛预赛 Problem 1538 - B - Stones II .
这题我在比赛中首先想到就是用dp原创 2014-04-07 21:23:50 · 801 阅读 · 0 评论 -
hdu 2110 Crisis of HDU (完全背包求方案总数)
这题我寒假就写了一直写不对,找错误也找了很久就是找不对,某渣实在是太弱了,连一个裸的背包都写不对了今天看到了一个大神写的代码之后终于找出了自己的错误,发帖警告自己以后别再犯自己错误的原因:在求解方案总数的过程没有取余WA的代码:#include#include#include#include#includeusing namespace std;int原创 2014-02-20 20:05:04 · 766 阅读 · 0 评论 -
CF 286DIV2 C. Mr. Kitayuta, the Treasure Hunter(dp)
题意:有3001个岛屿依次排列,初始位置为岛屿0,第一次移动距离为d,移动到岛屿d上,设第i次移动距离为di,则d(i+1)的移动距离可以为di,di+1,di-1 且移动距离不能为0方法:当时我看到这题就觉得是dp,状态转移方程为dp[i][d]= max(dp[i-d][d], dp[i-d][d+1],dp[i-d][d-1])但是这样需要30000*30000的内存原创 2015-01-23 15:47:51 · 648 阅读 · 0 评论