第一题 双指针 https://leetcode-cn.com/problems/max-consecutive-ones-iii/     def GetMaxConsecutiveOnes(self, arr, k):         # write code here         zero = 0         left = 0         res = 0         for right in range(len(arr)):             if arr[right] == 0:                 ...

第一题 若一个整数的数字和能被9整除，则这个整数能被9整除 AC def first():     n = int(input())     zero, five = 0, 0     temp = list(map(int, input().split(' ')))     ...

第一题 分数计算 写的可能有些复杂了，不过逻辑不难 注意分子是0和分母是1的情况就好 AC def first():     import math     f, o, g = input().split(' ')     # 1/8 + 3/8    &nbs...

第一题 容易想到的过河方案就是最轻的人作为摆渡人，一趟一趟运 还有一种是，最轻的人把第二轻的送到对岸，自己回来，再让最重的两个人过去，第二轻的再把船划回来 一直比较这两种方案，直到人数小于3 AC def first():     t = int(input())     for _ in range(t):      ...

第一题 无向图中两点的最短距离 用的DFS，过了90 def first():     n, p = map(int, input().strip().split(' '))     cost = [[101] * n for _ in range(n)]     for _ in range(p):         x, y, t = map(int, input().strip().split(' '))         cost[x][y] = t         cost[y][x] = t     end = int(input()...

第一题 直接遍历，用堆维护顺序，AC import heapq def divingBoard(a, b, k): result = [] heapq.heapify(result) for i in range(k + 1): heapq.heappush(result, i * a + (k - i) * b) start = heapq.heappop(result) out = '[' + str(start) for _ in range(k): cur = heapq.heappop(resu...

第一题 回文字符，AC 遍历即可 def first(): n = int(input()) s = input() # s = 'acacb' change = 0 for i in range((len(s) + 1) // 2): if s[i] != s[- i - 1]: change += 1 print(change) 第二题 方块染色，AC 求 n，m 的最小因子 def second(): import math t = int(input()) w...

第一题 杰夫非常喜欢种草，他自己有一片草地，为了方便起见，我们把这片草地看成一行从左到右，并且第 i 个位置的草的高度是hi。 杰夫在商店中购买了m瓶魔法药剂，每瓶魔法药剂可以让一株草长高x，杰夫希望每次都能有针对性的使用药剂，也就是让当前长得最矮的小草尽量高，现在杰夫想请你告诉他在使用了m瓶魔法药剂之后，最矮的小草在这种情况下最高能到多少。 输入描述 第一行三个整数n, m, x分别表示小草的个数，魔法药剂的个数以及每瓶魔法药剂让小草长高的高度。(1≤n,m,x≤1e5) 第二行n个整数分别表示第i株小草的高度ai。(1≤ai≤1e9) 输出描述 使用了m瓶药剂之后最矮的小草的最高...