全部评论
第三题可以二分写的,对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-13 11:12
门头沟学院 Java 点赞 评论 收藏
分享
11-01 17:40
门头沟学院 护士 点赞 评论 收藏
分享