码迷,mamicode.com
首页 >  
搜索关键字:区间dp    ( 1275个结果
hdu4283---You Are the One(区间dp)
Problem Description   The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The show is hold in the Small hall,...
分类:其他好文   时间:2015-02-23 15:29:41    阅读次数:193
POJ 1651 Multiplication Puzzle(区间dp)
Language: Default Multiplication Puzzle Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6693   Accepted: 4083 Description The multiplication puzzle is pl...
分类:其他好文   时间:2015-02-23 09:45:23    阅读次数:204
POJ 3661 Running(区间dp)
Language: Default Running Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5300   Accepted: 1974 Description The cows are trying to become better athletes...
分类:其他好文   时间:2015-02-23 09:44:37    阅读次数:231
hdu2476 String painter(区间dp)
Problem Description There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can chan...
分类:其他好文   时间:2015-02-23 09:40:33    阅读次数:167
poj 1141 Brackets Sequence(区间dp)
Language: Default Brackets Sequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 26424   Accepted: 7451   Special Judge Description Let us define a ...
分类:其他好文   时间:2015-02-22 11:05:30    阅读次数:167
POJ3280Cheapest Palindrome(区间dp)
Language: Default Cheapest Palindrome Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 6227   Accepted: 3032 Description Keeping track of all the cows can...
分类:其他好文   时间:2015-02-21 10:57:18    阅读次数:123
poj2955 Brackets (区间dp)
Brackets Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3571   Accepted: 1847 Description We give the following inductive definition of a “regular brack...
分类:其他好文   时间:2015-02-21 09:45:11    阅读次数:126
UVA 1331 Minimax Triangulation 区间DP
区间DP: 将一个多边形三角剖分,让可以得到的最大三角形的面积最小 dp[i][j]表示从i点到j点的最优值,枚举中间点k dp[i][j]=min(dp[i][j],max(area(i,j,k),max(dp[i][k],dp[k][j]))); 注意如果中间三角形i-j-k中有其他的点,这样的三角形是不可以剖分的 Minimax Triangu...
分类:其他好文   时间:2015-02-12 18:25:10    阅读次数:153
UVA1626 / ZOJ1463 Brackets sequence 区间DP
简单区间DP (有空串... ...) Brackets sequence Time Limit: 4500MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu Submit Status Description Let us define a...
分类:其他好文   时间:2015-02-12 00:51:08    阅读次数:262
NOJ 1111 保险箱的密码 【大红】 [区间dp]
传送门保险箱的密码 【大红】时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 118 测试通过 : 3题目描述最近sed同学设计了一套保险箱密码锁,密码锁上有依次排好的0、1数字键,保险箱密码是由0和1组成的数字串。开启这个...
分类:其他好文   时间:2015-02-10 11:14:00    阅读次数:282
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!