双指针遍历搜索即可左指针右移，子串变短，01序列变少。右指针右移，子串变长，01序列变多。然后根据当前子串中01序列数量判断移动哪一个指针即可。注意01序列总数变化和当前子串中的0和1的数量相关。 n, k = map(int, input().split()) s = input() curr_k = 0 first = s.find("0") # 前置1没有意义 curr_0 = 1 curr_1 = 0 i = first j = first while j < n: if curr_k < k: if j == n-1: j += 1 continue ...

两个条件为"1"构成排列，为"0"不构成排列无法满足要求，则返回"-1"第一个条件：只需要正常排列，然后将最小值（例如第一个排列中的数字1）出现的地方替换为当前部分排列的最大值，使得在读取到下一个"1"之前，一直因为差一个最小值无法构成排列，此时排列为{5, 2, 3, 4, 1}。此时第二个排列也同理，假设第一个排列有5个数字，第二个排列有3个数字，那么将第六个数字6（即第二个部分排列的最小值）和第二个排列的最大值8交换位置，构成{5, 2, 3, 4, 1, 8, 7, 6}，因为一直差一个最小值，所以中间的数...

贪心算法，计算最长列连续的o字符长度，计数，然后一个一个减下去。 n, m, k = map(int, input().split()) matrix = [] for _ in range(n): tmp = [] for each in input(): tmp.append(each) matrix.append(tmp) # 求最长连续0的长度 nums = [0] * (n+1) for x in range(m): counter = 0 for i in range(n): if matrix[i][x] == "o": counter += 1 else: ...

简单的最长单调递增子序列 import bisect n = int(input()) nums = list(map(int, input().split())) tails = [] for idx, num in enumerate(nums): if idx == 0: tails.append(num) continue t = bisect.bisect_left(tails, num) if t >= len(tails): tails.append(num) elif num < tails[t]: tails[t] = num print(len(tails))

一维动态规划，如果不希望遍历第二次，可以在第一次遍历的时候就构建result数组，不过python好像没必要=-=这么写着爽一点 s = input() ord_0 = ord("0") ord_9 = ord("9") dp = [0] * (len(s) + 1) # 这里dp的idx要后移一位 for idx, each in enumerate(s): if ord_0 <= ord(each) <= ord_9: dp[idx+1] = dp[idx] + 1 else: dp[idx+1] = 0 result = [] max_...

论"0"开头的杀伤力 import sys def check_ip_str(s): if len(s) != 4: return False for each in s: try: if "+" in each: return False if not 0 <= int(each) <= 255: return False if each.startswith("0") and int(each) != 0: return False except Exception: return False return True ...

数学题，"全反射问题"简化为"求指向对称点的向量"即可。 from math import gcd n, h = map(int, input().split()) for idx in range(n): x, y, z = map(int, input().split()) tz = 2 * h - z g = gcd(x, y, tz) tx = int(x // g) ty = int(y // g) tz = int(tz // g) print(tx, ty, tz)

每次取最大的埃及分数减掉就行了，主要是要约个分不然数值膨胀太快 a, b = map(int, input().split("/")) def m(au, ad, bu, bd): if ad != bd: au *= bd bu *= ad ad *= bd au -= bu # 简单约分 while au % 2 == 0 and ad % 2 == 0: au /= 2 ad /= 2 while au % 3 == 0 and ad % 3 == 0: au /= 3 ad /= 3 return au, ad result = [] while a: r = b ...

记录当前所有状态，然后一个一个驶出，累加到结果中作为下一次输入 n = int(input()) s = list(map(int, input().split())) def fun(s): stack_list = [[[], []]] for each in s: tmp_stack_list = [] for stack, result in stack_list: stack.append(each) # 进栈不驶出 tmp_stack_list.append([stack.copy(), result.copy()]) while stack: # 一个一个驶出 t = stack...

s = input() t = input() dp = [[0] * (len(s) + 1) for _ in range(len(t) + 1)] max_value = 0 for i in range(1, len(t)+1): for j in range(1, len(s)+1): dp[i][j] = dp[i-1][j-1]+1 if s[j-1] == t[i-1] else 0 if max_value < dp[i][j]: max_value = dp[i][j] print(max_value)

题干没说一个命令可能用两个空格隔开=-=测了一下果然有对应的用例 cmd = input() result = [] curr_cmd = [] in_yinhao = False for each in cmd: if in_yinhao: if each == "\"": result.append("".join(curr_cmd)) curr_cmd = [] in_yinhao = False else: curr_cmd.append(each) else: if each == "\"": in_yi...

递归法，注意处理"*"问题re匹配 a = input().lower() b = input().lower() def is_alnum(c): return ord("a") <= ord(c) <= ord("z") or ord("0") <= ord(c) <= ord("9") def fun(s1, s2): if s1 == "" and s2 == "": return True if s1.replace(&q...

注意进出栈的顺序 from collections import deque n = int(input()) def get_num(c): return ord(c) - ord("A") def m_mul(ah, aw, bh, bw): tmp = ah * aw * bw return ah, bw, tmp metrixs = [] for _ in range(n): metrixs.append(list(map(int, input().split()))) calc_queue = input() calc_stack = deque() total_...

a_h = int(input()) a_w = b_h = int(input()) b_w = int(input()) a = [] b = [] for y in range(a_h): a.append(list(map(int, input().split()))) for y in range(b_h): b.append(list(map(int, input().split()))) result = [[0] * b_w for _ in range(a_h)] for y in range(a_h): for x in range(b_w): tmp = 0 for i ...