单调队列 - 随笔分类 - ERKE

Max Sum of Max-K-sub-sequence hdu3415

摘要：Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5569Accepted Submission(s): 2003Problem DescriptionGiven a circle sequence A[1],A[2],A[3]......A[n]. Circle sequence means the left neighbour of A[1] is A[n] , and the rig 阅读全文

posted @ 2014-04-13 10:53 ERKE 阅读(187) 评论(0) 推荐(0)

Subsequence

摘要：SubsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3892Accepted Submission(s): 1271Problem DescriptionThere is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition: t... 阅读全文

posted @ 2014-02-28 19:27 ERKE 阅读(302) 评论(0) 推荐(0)

poj2823一道纯单调队列

摘要：Sliding WindowTime Limit: 12000MSMemory Limit: 65536KTotal Submissions: 32099Accepted: 9526Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers 阅读全文

posted @ 2013-08-14 14:03 ERKE 阅读(119) 评论(0) 推荐(0)

随笔分类 - 单调队列