摘要: Sliding WindowTime Limit: 12000MSMemory Limit: 65536KTotal Submissions: 33094Accepted: 9831Case 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-10-13 21:47 heaventouch 阅读(123) 评论(0) 推荐(0) 编辑
摘要: DNA SortingTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 76039Accepted: 30490DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this m 阅读全文
posted @ 2013-10-13 17:22 heaventouch 阅读(108) 评论(0) 推荐(0) 编辑
摘要: RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8527 Accepted Submission(s): 3224Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often bec... 阅读全文
posted @ 2013-10-13 08:30 heaventouch 阅读(104) 评论(0) 推荐(0) 编辑