dp
文章平均质量分 85
qiqijianglu
这个作者很懒,什么都没留下…
展开
-
poj2663 Tri Tiling dp递推
Tri TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6314 Accepted: 3370DescriptionIn how many ways can you tile a 3xn rectangle with 2x1 dominoes?原创 2012-10-17 16:34:09 · 4057 阅读 · 0 评论 -
poj2192 Zipper 两个字符串是否能构成第三个
ZipperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13390 Accepted: 4723DescriptionGiven three strings, you are to determine whether the third string ca原创 2012-10-20 15:40:25 · 1123 阅读 · 0 评论 -
hdu1505 City Game二维01矩阵求最大矩形周长
City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2837 Accepted Submission(s): 1142Problem DescriptionBob is a strategy ga原创 2013-01-30 21:06:20 · 1869 阅读 · 0 评论 -
hdu1506 Largest Rectangle in a Histogram
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6301 Accepted Submission(s): 1803Problem Descriptio原创 2013-01-30 16:42:07 · 3013 阅读 · 1 评论 -
CodeForces 22B Bargaining Table 01矩阵求最大矩形面积
B - Bargaining TableCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 22BDescriptionBob wa原创 2013-01-30 21:54:43 · 2152 阅读 · 0 评论 -
CodeForces 13C Sequence
C - SequenceCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 13CDescriptionLittle Petya原创 2013-01-13 15:59:59 · 1823 阅读 · 0 评论 -
poj3356 AGTC dp把一个字符串经过最少步数转为另一个字符串
AGTCTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7371 Accepted: 2931DescriptionLet x and y be two strings over some finite alphabet A. We would like原创 2012-10-20 19:26:37 · 4064 阅读 · 1 评论 -
poj1157 LITTLE SHOP OF FLOWERS
LITTLE SHOP OF FLOWERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14795 Accepted: 6826DescriptionYou want to arrange the window of your flower shop in原创 2012-10-21 17:00:59 · 757 阅读 · 0 评论 -
poj1631 Bridging signals 加强版最长上升子序列
Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8511 Accepted: 4601Description'Oh no, they've done it again', cries the chief designer at原创 2012-10-21 15:29:32 · 1451 阅读 · 0 评论 -
poj1080 Human Gene Functions lcs 变形
Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14197 Accepted: 7864DescriptionIt is well known that a human gene can be considered as原创 2012-10-20 11:40:20 · 1153 阅读 · 0 评论 -
poj3254 Corn Fields----dp状态压缩
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4348 Accepted: 2289DescriptionFarmer John has purchased a lush new rectangular pasture compos原创 2012-10-18 14:05:14 · 1424 阅读 · 0 评论 -
poj2250 Compromise dp lcs 记录路径
CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5045 Accepted: 2297 Special JudgeDescriptionIn a few months the European Currency Union will原创 2012-10-19 11:14:02 · 1568 阅读 · 0 评论 -
po1050 To the Max 最大子矩阵和
To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33444 Accepted: 17495DescriptionGiven a two-dimensional array of positive and negative integers,原创 2012-10-23 19:26:19 · 1042 阅读 · 0 评论