第一题     双指针  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:                 zero += 1         ...

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

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

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

第一题     无向图中两点的最短距离  用的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())     def dfs(star...

第一题  直接遍历，用堆维护顺序，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(result) if start < cur: out += (',' + str(cu...

第一题  回文字符，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()) while t > 0: t -= 1 n, m = map(int, input().split(' ')) re...

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