投递大疆等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-10-23 16:08
北京航空航天大学 算法工程师 论文啊论文:http://mp.weixin.qq.com/s/2wytCuWKGBwBqUI03iYcJg(试用期和实习期你要知道的那些事,不用再吃哑巴亏!) 这个里面有详解
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
2017-09-23 23:02
北京航空航天大学 算法工程师 0 点赞 评论 收藏
分享
2017-09-23 18:39
北京航空航天大学 算法工程师 0 点赞 评论 收藏
分享
|・ω・)و:深圳房价比广州高太多了
投递大疆等公司10个岗位 >
0 点赞 评论 收藏
分享
Salwin:第三题可以二分写的,对K值二分,最大的合法K值就是答案: import sys if __name__ == "__main__": t = int(sys.stdin.readline().strip()) while t > 0: t -= 1 line = sys.stdin.readline().strip().split(' ') n, m = int(line[0]), int(line[1]) hs = [int(c) for c in line[2:]] hs = sorted(hs) l, r = 0, max(hs) def check(mid, m): cur_h = -float('inf') count = 0 for h in hs: if cur_h+mid <= h: count += 1 cur_h = h if count < m: return False else: return True while l<=r: mid = (l+r)/2 if check(mid, m): l = mid+1 else: r = mid-1 print r
投递网易互娱等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-09-15 14:57
北京航空航天大学 算法工程师 0 点赞 评论 收藏
分享
2017-09-13 21:46
北京航空航天大学 算法工程师 0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
关注他的用户也关注了: