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

第二题，print(6)，通过18%

ak的来说一下第二题思路吧。 首先求最小值最大一般来说是个二分答案的问题，这个题就是。我们可以二分一个值，检查是否能达到。检查能否达到的方法就是把每一个位置还缺几个将军算出来，因为最左或者最右必须要被覆盖，所以从左往右遍历，在需要将军的地方，假设是i，那么就在i+x的位置放，是最优的，这样模拟就可以确定当前值是否满足要求了。。。

第二题用dfs，优化了也还是27%。。。

第二题看了5分钟题目，感觉超过我的能力范围了，直接交卷了😂

能AK第二题的都是dalao

360笔试难的一比

第二题 只拿最小位置做贪心A27

第一题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)

算法的第二题将军怎么做，都做出来了吗

求第二题

第二题把将军全加小的上了36...第二题咋做啊

第二题用小根堆试了试，只有18%

ac第二题的大佬别走啊，留个思路

看来都卡在第二题了😂

求AK大佬第二题题解