全部评论
第三题可以二分写的,对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
第三题我动归是超时0分。。。
火柴那道吗,我也想用动态规划来着
大佬第一道是时钟显示那道题吗,为什么我在本地能过了,在上面就过不了。是不是格式输出的问题,调了好久没调出来
第三题不是蜡烛的吗,难不成我做的是假的
第三题表示也是用dp去做的,但是怎么调都调不对,我前面2道用了40分钟,最后一道想着一个多小时肯定没问题,结果发现我想多了。。。
最后一题感觉就差5分钟,改几行代码。最后自动交卷。似乎不用dp也能做。
为啥我的岗位5道,做吐
题目是啥 有大佬能说一下吗
没有题目,不知道大佬在说啥
这是考多长时间的题目?这次要考两个半小时也是恐怖啊……
相关推荐
11-25 00:18
华东师范大学 策略运营 点赞 评论 收藏
分享