这笔试懂得都懂hhhh 不过正好没事，随缘参加一下，总体还是偏简单了点，全是模拟排序，就T5是一个树形DPQ1 t = int(input()) def solve(): x, y, k = map(int, input().split()) def gcd(a, b): while a: a, b = b % a, a return b res = 1 for i in range(k + 1): tmp = gcd(x + i, y + k - i) res = max(res, tmp) return res for _ in range(t): print(solve()) Q2t =...

Q1 100% 题意 小昱购买了两款游戏，第一款游戏***有n个关卡，通过第i关需要花ai的时间；第二款游戏***有m个关卡，通过第i关需要花bi的时间。两款游戏都不允许跳过关卡，即必须要通过第i关，才能挑战第i+1关。小昱想知道在游戏时长不超过t的情况下，最多可以通过多少关？ 输入 第一行 n,m,t第二行 ai数组第三行 bi数组 思路 前缀和加枚举通过第一关的游戏数，更新答案。 具体实现可以写二分（见代码），注意到前缀和具有单调性所以也可以写双指针。 def solve(): n, m, t = map(int, input().split()) *a, = map(int, input...

以为刷了1000题，秋招笔试应该AK很轻松了 结果今天考了两场都没A掉，上午卡python的. 太难了 Q1 100% 贪心从左到右转换，题目意思是相邻的数换位置。 n = int(input()) *nums, = map(int, input().split()) hm = dict() for i in range(n): hm[nums[i]] = i res = [] acc = 0 for i in range(n): while nums[i] != i + 1: acc += 1 idx2 = hm[nums[i] - 1] nums[i], nums[idx2] = nums...

菜鸡继字节后第二次akhhhhhh,虽然难度不是很大 第一题 画U,模拟 n = int(input()) temp = '*' * n + '.' * (2 * n) + '*' * n grid = [temp for _ in range(4*n)] for i in range(3*n, 4*n): temp = i - 3 * n + 1 grid[i] = '.' * temp + '*' * n + '.' * (2 * n - 2 * temp) + '*' * n + '.' * temp for i in range(4*n): print(grid[i])第二题 from...

第三题 判断每一行是否是先递减在递增，可以是一直递增也可以是一直递减, 两个while就好 第四题 dfs能过， 想问大佬们下有dp的解法么1）先判断是否所有数字都包含 没有就输出-1， 没有就说明肯定有答案 而且最多拿10张就好预处理，把重复的衣服去除掉，本质应该只有C（10，3），就是120种可能dfs减枝：3）如果新加入的衣服不能新增数字就跳过4）如果答案更新为4 直接返回

第二题 # n = int(input()) # nums = list(map(int, input().split())) n = 5 nums = [1,2,1,2,1] left = [0] * n right = [0] * n # 从前往后遍历 left数组 left[i]表示想要开始到i位是单增 需要加多少个数 cur = nums[0] for i in range(1,len(nums)): if nums[i] <= cur: left[i] = cur + 1 - nums[i] cur += 1 else: cur = nums[i] # 从后往前遍历 right...