DP - 随笔分类 - hebozi

POJ 1159 Palindrome DP||最长公共子序列

摘要：PalindromeTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 43759Accepted: 14920DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines the minimal number 阅读全文

posted @ 2012-09-14 19:15 hebozi 阅读(242) 评论(0) 推荐(0)

HDU 1024 Max Sum Plus Plus DP+空间压缩

摘要：Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10169Accepted Submission(s): 3321Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves 阅读全文

posted @ 2012-08-11 20:13 hebozi 阅读(140) 评论(0) 推荐(0)

HDU 2870 Largest Submatrix 最大完全子矩阵之不可移动列+中间元素可改变

摘要：Largest SubmatrixTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 694Accepted Submission(s): 331Problem DescriptionNow here is a matrix with letter 'a','b','c','w','x','y','z' and you can chang 阅读全文

posted @ 2012-08-11 11:16 hebozi 阅读(165) 评论(0) 推荐(0)

HDU 2830 Matrix Swapping II 最大完全子矩阵之可移动列

摘要：Matrix Swapping IITime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 654Accepted Submission(s): 452Problem DescriptionGiven an N * M matrix with each entry equal to 0 or 1. We can find some rectangles in the matrix whose entries are all 1, and we defi 阅读全文

posted @ 2012-08-11 09:39 hebozi 阅读(187) 评论(0) 推荐(0)

HDU 1505 City Game 矩阵的最大面积

摘要：City GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2512Accepted Submission(s): 1016Problem DescriptionBob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by are 阅读全文

posted @ 2012-08-10 21:54 hebozi 阅读(222) 评论(0) 推荐(0)

HDU 1506 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): 5445Accepted Submission(s): 1558Problem DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equa 阅读全文

posted @ 2012-08-10 16:12 hebozi 阅读(165) 评论(0) 推荐(0)

HDU 1422 重温世界杯环形序列的最长非负连续子序列

摘要：重温世界杯Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2748Accepted Submission(s): 824Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利.世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个人出示3张黄牌，我们还看到了齐达内的头不仅能顶球还能顶人………… 阅读全文

posted @ 2012-08-10 14:56 hebozi 阅读(196) 评论(0) 推荐(0)

HDU 2686 Matrix 多进程DP

摘要：MatrixTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 848Accepted Submission(s): 484Problem DescriptionYifenfei very like play a number game in the n*n Matrix. A positive integer number is put in each area of the Matrix.Every time yifenfei should t 阅读全文

posted @ 2012-08-10 10:17 hebozi 阅读(234) 评论(0) 推荐(0)

HDU 1025 Constructing Roads In JGShining's Kingdom 最长上升子串

摘要：Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8981Accepted Submission(s): 2556Problem DescriptionJGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two 阅读全文

posted @ 2012-08-09 21:15 hebozi 阅读(120) 评论(0) 推荐(0)

随笔分类 - DP