1. 背包问题，18%，听说是python的问题，改成c++能acimport sysdef _min(data, N, c): n = len(data) data.sort(reverse=True) res = N # print(data) def dfs(idx, left): nonlocal res if res return # print(idx, left, res) if idx >= n or data[idx] > left: if left res = left return dfs(idx + 1, left - data[idx]) dfs(idx + 1, left) dfs(0, N) return res def get(data, N, c): if sum(data) + c return "NO" # nee = N min_res = _min(data, N, c) # print(min_res) if c >= min_res: return "YES" else: return "NO"line = sys.stdin.readline()# values = map(int, line.split())T = int(line)for i in range(T): line = sys.stdin.readline() values = [int(v) for v in line.split()] N, n, c = values if c >= N: print("YES") continue line = sys.stdin.readline() values = [int(v) for v in line.split()] data = values print(get(data, N, c))# 18%2. 交换数组使得递增或递减，acdef swap(arr1, arr2, idx): arr1[idx], arr2[idx] = arr2[idx], arr1[idx]def _sort(arr1, arr2): _len = len(arr1) flag = True for i in range(_len): if i == 0: if arr1[i] > arr2[i]: swap(arr1, arr2, i) else: if arr1[i] > arr2[i] and arr2[i] >= arr1[i-1]: swap(arr1, arr2, i) if arr1[i] = arr1[i-1]: swap(arr1, arr2, i) if arr1[i] flag = False break if flag: return True flag = True for i in range(_len): if i == 0: if arr1[i] > arr2[i]: swap(arr1, arr2, i) else: if arr1[i] > arr2[i] and arr1[i] swap(arr1, arr2, i) if arr2[i] > arr2[i-1] and arr1[i] swap(arr1, arr2, i) if arr2[i] > arr2[i-1]: flag = False break return flag import sysline = sys.stdin.readline()T = int(line)for i in range(T): line = sys.stdin.readline() n = int(line) line = sys.stdin.readline() arr1 = [int(v) for v in line.split()] line = sys.stdin.readline() arr2 = [int(v) for v in line.split()] flag = _sort(arr1, arr2) if flag: print("YES") else: print("NO")# 100%
查看2道真题和解析
牛客416590990号：内部比赛招实习人员去打比赛，这都是软院基操了
联想研究院工作强度 4人发布
暂时的工资保管者：为什么不推荐入职P哆哆？ 1.工作强度极大。11-23-6，单休，走得早会被约谈。 2.本分的企业文化。新项目强制抽人去做，用员工都是往死里用。新项目一般11-2-7，无休，女生干到不来大姨妈。一个月请一天假都要被说工作没做完。 3.请假超级难。主管会问你去做什么，哪里生病了诸如此类的问题。台风天都要去公司。 4.一只狗进P哆哆逛一圈出来都要被竞业。这不是个例，仅我知道的竞业被起诉人数，就有三位数。范围非常之广，执行非常彻底。 5.告不赢的政商综合体。P哆哆高薪雇佣了一大批退休的上海市政法界官员，和长宁区劳动仲裁委勾连极深，在庭上的偏袒极为明显，所以，不要侥幸！个体是对付不了整个产业的！！
投递大疆等公司10个岗位