随笔分类 -  动态规划

1 2 下一页
DP专辑
摘要：今天练了一波DP。时间紧迫我就只贴代码了。20141120fzu2129http://acm.fzu.edu.cn/problem.php?pid=2129不同的子序列个数 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 #... 阅读全文
posted @ 2014-11-20 21:00 带鱼Yuiffy 阅读(303) 评论(0) 推荐(0)
codeforces Diagrams & Tableaux1 （状压DP）
摘要：http://codeforces.com/gym/100405D题题在pdf里codeforces.com/gym/100405/attachments/download/2331/20132014-acmicpc-northwestern-european-regional-contest-nw... 阅读全文
posted @ 2014-10-10 20:42 带鱼Yuiffy 阅读(422) 评论(0) 推荐(0)
hdu5009 Paint Pearls （DP+模拟链表）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=50092014网络赛 西安 比较难的题Paint PearlsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Othe... 阅读全文
posted @ 2014-09-23 19:22 带鱼Yuiffy 阅读(263) 评论(0) 推荐(0)
CF467C George and Job （DP）
摘要：Codeforces Round #267 (Div. 2)C. George and Jobtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTh... 阅读全文
posted @ 2014-09-19 08:26 带鱼Yuiffy 阅读(615) 评论(0) 推荐(1)
CF461B Appleman and Tree （树DP）
摘要：CF462DCodeforces Round #263 (Div. 2) DCodeforces Round #263 (Div. 1) BB. Appleman and Treetime limit per test2 secondsmemory limit per test256 megabyt... 阅读全文
posted @ 2014-08-27 17:55 带鱼Yuiffy 阅读(399) 评论(0) 推荐(0)
ZOJ3802 Easy 2048 Again （状压DP）
摘要：ZOJ Monthly, August 2014 E题ZOJ月赛 2014年8月 E题http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5334Easy 2048 AgainTime Limit: 2 Seconds Memory ... 阅读全文
posted @ 2014-08-25 20:07 带鱼Yuiffy 阅读(394) 评论(2) 推荐(0)
hdu4976 A simple greedy problem. （贪心+DP）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=49762014 Multi-University Training Contest 10 1006A simple greedy problem.Time Limit: 2000/1000 MS (Java/Oth... 阅读全文
posted @ 2014-08-21 19:33 带鱼Yuiffy 阅读(537) 评论(4) 推荐(1)
CF453B Little Pony and Harmony Chest （状压DP）
摘要：CF453B CF454DCodeforces Round #259 (Div. 2) DCodeforces Round #259 (Div. 1) BD. Little Pony and Harmony Chesttime limit per test4 secondsmemory limit ... 阅读全文
posted @ 2014-08-20 19:34 带鱼Yuiffy 阅读(385) 评论(0) 推荐(0)
CF459E Pashmak and Graph （DP？
摘要：Codeforces Round #261 (Div. 2)E - Pashmak and Graph E. Pashmak and Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inp... 阅读全文
posted @ 2014-08-16 09:10 带鱼Yuiffy 阅读(361) 评论(0) 推荐(0)
poj3254 Corn Fields （状压DP）
摘要：http://poj.org/problem?id=3254Corn FieldsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 7588Accepted: 4050DescriptionFarmer John has purchas... 阅读全文
posted @ 2014-08-14 19:39 带鱼Yuiffy 阅读(219) 评论(0) 推荐(0)
hdu3555 Bomb （记忆化搜索 数位DP）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3555BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s... 阅读全文
posted @ 2014-08-13 20:33 带鱼Yuiffy 阅读(419) 评论(0) 推荐(0)
hdu4939 Stupid Tower Defense （DP）
摘要：2014多校7 第二水的题4939Stupid Tower DefenseTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 366Accept... 阅读全文
posted @ 2014-08-12 20:03 带鱼Yuiffy 阅读(255) 评论(0) 推荐(0)
CF451D Count Good Substrings （DP）
摘要：Codeforces Round #258 (Div. 2)Count Good SubstringsD. Count Good Substringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard... 阅读全文
posted @ 2014-08-12 11:55 带鱼Yuiffy 阅读(385) 评论(0) 推荐(0)
CF456D A Lot of Games (字典树+DP)
摘要：D - A Lot of Games CF#260 Div2 D题CF#260 Div1 B题Codeforces Round #260CF455BD. A Lot of Gamestime limit per test1 secondmemory limit per test256 megabyt... 阅读全文
posted @ 2014-08-09 11:07 带鱼Yuiffy 阅读(671) 评论(0) 推荐(0)
UvaLive6661 Equal Sum Sets dfs或dp
摘要：UvaLive6661PDF题目题意：让你用1~n中k个不同的数组成s，求有多少种组法。题解：DFS或者DP或打表。1.DFS 由于数据范围很小，直接dfs每种组法统计个数即可。 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 ... 阅读全文
posted @ 2014-08-08 20:10 带鱼Yuiffy 阅读(205) 评论(0) 推荐(0)
CF360B Levko and Array （二分查找+DP）
摘要：链接：CF360B题目：B. Levko and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLevko has an array... 阅读全文
posted @ 2014-08-01 16:41 带鱼Yuiffy 阅读(467) 评论(0) 推荐(0)
最长不下降子序列（LIS）
摘要：最长上升子序列、最长不下降子序列，解法差不多，就一点等于不等于的差别，我这里说最长不下降子序列的。有两种解法。一种是DP，很容易想到，就这样：1 REP(i,n)2 {3 f[i]=1;4 FOR(j,0,i-1)5 ... 阅读全文
posted @ 2014-08-01 16:18 带鱼Yuiffy 阅读(239) 评论(0) 推荐(0)
最长公共子序列（LCS）
摘要：简单的DP。f[i][j]表示序列a中前i个中，序列b中前b个中，组成的最长公共子序列的长度。DP方程：if(a[i-1]==b[j-1]) f[i][j]=f[i-1][j-1]+1; else f[i][j]=max(f[i-1][j],f[i][j-1]);（我这个a下标是从0开始，f是从1开... 阅读全文
posted @ 2014-08-01 16:09 带鱼Yuiffy 阅读(159) 评论(0) 推荐(0)
hdu1114 Piggy-Bank （DP基础 完全背包）
摘要：链接：Piggy-Bank大意：已知一只猪存钱罐空的时候的重量、现在的重量，已知若干种钱的重量和价值，猪里面装着若干钱若干份，求猪中的钱的价值最小值。题解：DP，完全背包。g[j]表示组成重量j的最小花费g[j]=min(g[j],g[j-w[i]]+v[i])完全背包物品可以多次使用，所以j的循环... 阅读全文
posted @ 2014-08-01 16:04 带鱼Yuiffy 阅读(250) 评论(0) 推荐(0)
poj2642 The Brick Stops Here（DP基础题）
摘要：比基础的多一点东西的背包问题。链接：POJ2642大意：有N种砖，每种花费p[i]，含铜量c[i]，现需要用M种不同的砖融成含铜量在Cmin到Cmax之间（可等于）的砖，即这M种砖的含铜量平均值在这个范围内，求最小花费。（M、Cmin、Cmax有多种需求，分别输出花费）题解：DP，f[i][j]表示... 阅读全文
posted @ 2014-08-01 15:56 带鱼Yuiffy 阅读(350) 评论(0) 推荐(0)

1 2 下一页