360笔试8月29日算法题AC情况统计


#360笔试##360公司#
全部评论
第二题,print(6),通过18%
19 回复 分享
发布于 2021-08-29 17:14
ak的来说一下第二题思路吧。 首先求最小值最大一般来说是个二分答案的问题,这个题就是。我们可以二分一个值,检查是否能达到。检查能否达到的方法就是把每一个位置还缺几个将军算出来,因为最左或者最右必须要被覆盖,所以从左往右遍历,在需要将军的地方,假设是i,那么就在i+x的位置放,是最优的,这样模拟就可以确定当前值是否满足要求了。。。
3 回复 分享
发布于 2021-08-29 17:20
第二题用dfs,优化了也还是27%。。。
2 回复 分享
发布于 2021-08-29 17:06
能AK第二题的都是dalao
1 回复 分享
发布于 2021-08-29 17:05
第二题看了5分钟题目,感觉超过我的能力范围了,直接交卷了😂
1 回复 分享
发布于 2021-08-29 17:09
求AK大佬第二题题解
点赞 回复 分享
发布于 2021-08-29 17:04
看来都卡在第二题了😂
点赞 回复 分享
发布于 2021-08-29 17:07
ac第二题的大佬别走啊,留个思路
点赞 回复 分享
发布于 2021-08-29 17:07
第二题用小根堆试了试,只有18%
点赞 回复 分享
发布于 2021-08-29 17:08
第二题把将军全加小的上了36...第二题咋做啊
点赞 回复 分享
发布于 2021-08-29 17:08
求第二题
点赞 回复 分享
发布于 2021-08-29 17:10
算法的第二题将军怎么做,都做出来了吗
点赞 回复 分享
发布于 2021-08-29 17:20
第一题python为什么过了81,有没有大佬帮忙看下: n, p, q = [int(i) for i in input().split()] nums = [int(i) for i in input().split()] nums.sort(reverse=True) ans = 0 pingshi = 100 s = set() for i in range(n):     temp = (nums[i] * q + pingshi * p) / 100     if temp >= 60:         ans += 1     if nums[i] not in s:         s.add(nums[i])         pingshi -= 1 print(ans)
点赞 回复 分享
发布于 2021-08-29 17:29
第二题 只拿最小位置做贪心A27
点赞 回复 分享
发布于 2021-08-29 19:23
360笔试难的一比
点赞 回复 分享
发布于 2021-08-29 22:48

相关推荐

点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务