TopCoder - 博客园

POJ 2533 Longest Ordered Subsequence（单调递增子序列）

摘要： Longest Ordered SubsequenceTime Limit:2000MSMemory Limit:65536KTotal Submissions:35037Accepted:15372DescriptionA numeric sequence ofaiis ordered ifa11... 阅读全文

posted @ 2015-01-15 14:56 TopCoder 阅读(115) 评论(0) 推荐(0) 编辑

POJ 1159 Palindrome（回文字符串）

摘要： PalindromeTime Limit:3000MSMemory Limit:65536KTotal Submissions:54047Accepted:18672DescriptionA palindrome is a symmetrical string, that is, a string ... 阅读全文

posted @ 2015-01-15 14:34 TopCoder 阅读(156) 评论(0) 推荐(0) 编辑

POJ-1458 Common Subsequence （最长公共子序列）

摘要： Common SubsequenceTime Limit:1000MSMemory Limit:10000KTotal Submissions:39851Accepted:16030DescriptionA subsequence of a given sequence is the given s... 阅读全文

posted @ 2015-01-15 11:25 TopCoder 阅读(180) 评论(0) 推荐(0) 编辑

POJ-2593 Max Sequence（不连续的最大子段和）

摘要： Max SequenceTime Limit:3000MSMemory Limit:65536KTotal Submissions:16001Accepted:6715DescriptionGive you N integers a1, a2 ... aN (|ai| 2 int main() 3... 阅读全文

posted @ 2015-01-15 11:06 TopCoder 阅读(160) 评论(0) 推荐(0) 编辑

POJ-2479 Maximum sum （不连续的最大子段和）

摘要： Maximum sumTime Limit:1000MSMemory Limit:65536KTotal Submissions:34398Accepted:10661DescriptionGiven a set of n integers: A={a1, a2,..., an}, we defin... 阅读全文

posted @ 2015-01-15 10:39 TopCoder 阅读(245) 评论(0) 推荐(0) 编辑

【动态规划】：背包总结

摘要：在跟着CSDN博客排行榜上NO.360的一位大牛学*了*一个月的背包，终于把人家暑假半个月集训的背包题目全部做完了。虽然刚开始做题的时候都是无意之间挑中了很难的一道题开始做，导致每学一个新知识点都要很长时间才能消化完。跟着人家的博客去刷题有好处，那就是可以快速找到哪些属于背包的题目，并且有详... 阅读全文

posted @ 2014-11-21 17:34 TopCoder 阅读(273) 评论(0) 推荐(0) 编辑

HDU 1086 You can Solve a Geometry Problem too （计算线段的交点）

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2014-11-19 21:33 TopCoder 阅读(2) 评论(0) 推荐(0) 编辑

HDU 3449 Consumer （分组背包+01背包）

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2014-11-19 11:18 TopCoder 阅读(4) 评论(0) 推荐(0) 编辑

HDU 3535 AreYouBusy （混合背包+分组背包）

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2014-11-18 21:50 TopCoder 阅读(3) 评论(0) 推荐(0) 编辑

HDU 1712 ACboy needs your help （分组背包）

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2014-11-17 21:35 TopCoder 阅读(1) 评论(0) 推荐(0) 编辑

导航