# 最优解1：动态规划 n, m = map(int,input().split()) primary, annex = {}, {} for i in range(1,m+1): x, y, z = map(int, input().split()) if z==0:#主件 primary[i] = [x, y] else:#附件 if z in annex:#第二个附件 annex[z].append([x, y]) else:#第一个附件 annex[z] = [[x,...

while True: try: s1 = input() s2 = input() if len(s2) < len(s1): s1, s2 = s2, s1 cnt = 0 dp = [[-1]*(len(s2)+1) for _ in range(len(s1)+1)] for i in range(len(s1)+1): dp[i][0] = i for j in range(len(s2)+1): ...

while True: try: s1 = input() s2 = input() n = 0 max_sub = '' if len(s2)<len(s1): s1, s2 = s2, s1 for i in range(len(s1)): if s1[i-n:i+1] in s2: max_sub = s1[i-n:i+1] n += 1 print(m...

# 最优解 import sys def func(nums, tar): if len(nums) == 1: return nums[0] == tar # 注意各种计算顺序都要考虑 for i in range(len(nums)): nums = nums[1:] + [nums[0]] if func(nums[1:], tar+nums[0]) or func(nums[1:], tar-nums[0]) \ or func(nums[1:], tar*nums[0]) or func(nums[1:]...

对输入字符型数字，从右往左提取每三位进行处理，以字符串长度整除3的值作为循环次数判断 d = { '1': 'one','2': 'two','3':'three', '4':'four', '5':'five', '6':'six', '7':'seven', '8':'eight', '9':'nine', '10':'ten', '11':'eleven', '12':'twelve', '13':'thirteen', '14':'fourteen', '15':'fifteen', '16':'sixteen', '17':'seventeen'...

d = { '1': 'one','2': 'two','3':'three', '4':'four', '5':'five', '6':'six', '7':'seven', '8':'eight', '9':'nine', '10':'ten', '11':'eleven', '12':'twelve', '13':'thirteen', '14':'fourteen', '15':'fifteen', '16':'sixteen', '17':'seventeen', '18':'eighteen', '19':'nineteen', '20...

def func(three, five, other): if not other: if sum(three) == sum(five): return True return False if func(three+[other[0]], five, other[1:]): return True if func(three, five+[other[0]], other[1:]): return True return False while True: t...

# 最优解1 import re while 1: try: p = input().lower() s = input().lower() p = p.replace('?', '[a-z0-9]{1}').replace('*', '[a-z0-9]*').replace('.', '\.') if s in re.findall(p, s): print('true') else: print('false') except: b...

SHOW_LINES = 4 while True: try: n = int(input()) coms = input() if n < SHOW_LINES: # 歌曲数目小于4时，显示行数以实际歌曲数目为准 SHOW_LINES = n c, f = 1, SHOW_LINES # ceiling, floor分别表示所显示最上面和最下面的行号 cur = 1 # 光标位置 for com in coms: if com =...

while True: try: n = int(input()) # 方法1：转二进制字符串，查找字符1个数 # print(bin(n).count('1')) #方法2：int数与1做位与运算，同时int数逻辑右移直到出界为0 cnt = 0 while n: cnt += n & 1 n >>= 1 print(cnt) except: break 用时：5m...

# 最优解1：递归 def solution(m, n): # 如果没有苹果或只有1个苹果，则方案数返回1；如果只有一个盘子，剩下苹果必须全放盘里，也只剩一种方案 if m == 0 or m == 1 or n == 1: return 1 # 如果盘子数量多于苹果，说明必定有n-m个盘子会空着，必定的事情不会影响方案数 elif n > m: return solution(m, m) else: # 如果苹果多于盘子，盘子空一个，则要递...

# 最优解1：Python支持大整数求和 while True: try: n1 = int(input()) n2 = int(input()) print(n1+n2) # 直接输出整型数字相加之和的结果 except: break # 最优解2 while True: try: s1 = list(map(int, input()))[::-1] s2 = list(map(int, input()))[::-1] res = &quot...

# 最优解（找规律） import sys alt = [2, 3, 2, 4] # 发现规律，从第三行开始2324循环 for line in sys.stdin: n = int(line.strip()) if n < 3: print(-1) if n >= 3: print(alt[(n - 3) % 4]) # 所以对4求余，映射到上面alt列表中 # 我的代码（10000行时超内存限制） n = int(input()) M = [[0]*n for _ in range(n)] pos = -1 for...

# 最优解 import math n = int(input()) res = [] for i in range(2, int(math.sqrt(n))+1): while n % i == 0: # 第一次循环，不断除2得到不能再除的奇数 print(i, end=' ') n = n // i if n > 2: print(n) 用时：40min