摘要: 17082 两个有序数序列中找第k小 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: 无限制 Description 已知两个已经排好序(非减序)的序列X和Y,其中X的长度为m,Y长度为n, 现在请你用分治算法,找出X和Y的第k小的数,算法时间复杂度为O(max{logm, logn})。 此题请勿采用将序列X和Y合并找第k小... 阅读全文
posted @ 2014-01-26 15:22 ForeverEnjoy 阅读(883) 评论(0) 推荐(0) 编辑
摘要: 10901 Missile时间限制:1000MS 内存限制:65535K提交次数:40 通过次数:7DescriptionLong, long ago, country A invented a missile system to destroy the missiles from their enemy. That system can launch only one missile to destroy multiple missiles if the heights of all the missiles form a non-decrease sequence.But recently 阅读全文
posted @ 2014-01-26 00:28 ForeverEnjoy 阅读(338) 评论(0) 推荐(0) 编辑