def com_qikuang(N,price,inpot,my_fujian): r = [] for i in range(N): if my_fujian[i] == []: r.append([[price[i], price[i]*inpot[i]]]) elif my_fujian[i] == False: continue else: r.append([[price[i], price[i]*inpot[i]]]) if...

# 只用考虑一个数组，是否能够达到和的一半 def dfs(left,mid,target): if sum(left) == target: return True if len(mid) == 0: return False else: for i in mid: if (sum(left) < target and i>0) or \ (sum(left) > target and i<0): ...

import math def fenjie(n): r = [1] for i in range(2,int(n//2)+1): if n%i == 0: r.append(i) return r def beibao(pocket, total): # 只有前n个，total 为是否可行 n = len(pocket) if total == 0: return True,[] else: if n == 0: return False,...

# 动态规划 以 dp[i][j]: 分别以i,j为结尾的最大子串的长度 s1,s2 = input(),input() n1,n2 = len(s1),len(s2) dp = [[0]*n2 for i in range(n1)] for i in range(n1): for j in range(n2): if i == 0 or j == 0: dp[i][j] = 1 if s1[i] == s2[j] else 0 else: if s1[i] == s2[j]: ...

# 用动态规划 # dp[i][j] 表示 s1[0:i+1],s2[0:j+1] 是否匹配 # s1[i]!=s2[j]: False # s1[i] == '?': 看 dp[i-1][j-1] # s1[i] == '*': 看所有的dp[i-1][0:j+1] 有 True 就是 True while True: try: s1,s2 = input(),input() n1,n2 = len(s1),len(s2) dp = [[0]*n2 for i in range(n1)] for i in range(n...

Python3: 栈 while True: try: n,dic,stk,num = int(input()),{},[],0 for i in range(n): key = chr(ord('A')+i) dic[key] = list(map(int,input().strip().split())) x = input() for i in range(len(x)): if x[i] != ')': stk....

def myprint(matrix): for i in range(9): print(" ".join(list(map(str,matrix[i])))) def find_zeros(matrix): result = [] for i in range(9): for j in range(9): if matrix[i][j] == 0: result.append([i,j]) return result def isend(matri...