摘要: Problem DescriptionYou are given a necklace consists of N beads linked as a circle. Each bead is either crystal or jade.Now, your task is:1.Choose an arbitrary position to cut it into a chain.2.Choose either direction to collect it.3.Collect all the beads in the chosen direction under the constraint 阅读全文
posted @ 2013-11-30 20:44 persistent codeants 阅读(162) 评论(0) 推荐(0)
摘要: DescriptionAn 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 in the window. Each time the sliding window moves rightwards by one position. Following is an example: The array 阅读全文
posted @ 2013-11-30 10:49 persistent codeants 阅读(214) 评论(0) 推荐(0)
摘要: Problem 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 right neighbour of A[n] is A[1].Now your job is to calculate the max sum of a Max-K-sub-sequence. Max-K-sub-sequence means a continuous non-empty sub-sequence which 阅读全文
posted @ 2013-11-30 10:01 persistent codeants 阅读(234) 评论(0) 推荐(0)