n, m = map(int, input().split()) c = [[] for _ in range(5000)] d = [] for i in range(m): a, b = map(int, input().split()) d.append((a,b)) a, b = a-1, b-1 c[a].append(b) c[b].append(a) #print(c) def count(n): d = [0] e = [] f = {0} j = 0 while len(d) != 0: ...

class node: def __init__(self, data=None, next=None): self.data = data self.next = next class link: def __init__(self): self.head = node() def insert(self, x, y): a = self.head while True: b = a.next if b is None: ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回表达式的值 # @param s string字符串 待计算的表达式 # @return int整型 # class Solution: def solve(self , s: str) -> int: # write code here n = len(s) i = 0 number = [] sign = '' while i <= n-1: ...

n, k = map(int, input().split()) a = list(map(int, input().split())) a.sort() begin = 0 end = 0 num = 0 num_max = 0 while end < n: if a[end] - a[begin] <= k: end += 1 num += 1 if num > num_max: num_max = num else: begin += 1 num -...

n, m = map(int, input().split()) a = input() b = input() if n > m: n, m, = m, n a, b = b, a row = [0] * n col = [0] * m for i in range(n): row[i] = 1 if b[0] in a[:i+1] else 0 for i in range(m): col[i] = 1 if a[0] in b[:i+1] else 0 pre = row.copy() res = [0] * n for i in range (1...

class Solution: def minTrace(self , triangle: List[List[int]]) -> int: n = len(triangle) new = triangle[-1].copy() for i in reversed(range(n-1)): for j in range(i+1): new[j] = triangle[i][j] + min(new[j+1], new[j]) return new[0]

import sys #a = [[4, 2, 0, 0, 0, 0], [3, 2, 1, 1, 0, 0], [5, 2, 1, 2, 0, 0], [6, 2, 0, 3, 0, 0], [7, 2, 4, 4, 0, 0]] #a=[[价格,重要度,主件编号,序号,主件附件标记,附件数量]] p, m = map(int, input().split()) p = p // 10 a = sys.stdin.readlines() for i, x in zip(range(m), a): a[i].rstrip() a[i] = list(map(int, x.spl...

此解法应优于已经发布的动态规划解法。n = int(input()) a = list(map(int, input().split())) res = [max(a)+1] for new in a: n = len(res) if new < res[0]: res[0] = new else: for i, y in zip(reversed(range(n)), reversed(res)): if new > y: if i == n-1: ...

m = int(input()) o = list(map(int, input().split())) five = [] three = [] other = [] for x in o: if x % 5 == 0: five.append(x) elif x % 3 == 0: three.append(x) else: other.append(x) num1 = abs(sum(five) - sum(three)) num2 = sum(other) num3 = num1 + num2 if num3 %...

a = input().split() c = {'3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9, '10': 10, 'J': 11, 'Q': 12, 'K': 13, 'A': 1, '2': 2} d = dict((str(y), x) for x,y in c.items()) def b(a, num, s): if len(a) == 0: if num == 24: print(''.join(d.get(x, x) for x in s)) ...

a = input() j = 0 k = 0 b = [] for i, d in enumerate(a): if d == '"': k += 1 if k%2 == 0: b.append(a[j:i]) j = i + 1 else: b = b + a[j:i].split() j = i + 1 if j != len(a): b = b + a[j:].split() print(len(b)) for i in b...

#先买99只鸡雏，剩67元，判断用67元能否买1只鸡母或者鸡翁 #从67元逐渐增加到100元（step=1），需要购买的鸡母或者鸡翁数量从1只逐渐增加到100只(step=3)。 #m元，分配给n只鸡，其中x只鸡母和(n-x)只鸡翁，使得m = 3*x + 5*(n-x)，因此2x = (5n - m)，其中n>=x>=0，且m,n,x都是整数。 m = 67 n = 1 i = 0 a = [] while i<=33: m = 67 + i n = 1 + 3 * i x = (5*n - m)/2 if ((n>x) or (abs...

#不替换也可以，那么下面就不写='('，而是写in ['(','{','[']这些。 a = input().replace('[','(').replace('{','(').replace(']',')').replace('}',')') #前后加括号，因为下面的计算是基于只要遇到一个')'的符号，就把这个括号内的表达式计算出一个值， #然后加到上一个表达式的末尾，前后加括号是为了：当原本表达式的所有括号都处理之后，最后整个表达式也进行了计算。 b = '(' + a + ')' #c将用来保存所有括号内的信息，比如第一个'('和第二个'('之间的内容就作为c的第一个元素， #而第二...

用循环，没有用递归。def gen(a): b = len(a) for i in range(0, b): c = a[:] num1 = c.pop(i) for j in range(0, b - 1): d = c[:] num2 = d.pop(j) yield d + [num1 + num2] yield d + [num1 - num2] yield d + [num1 * num2] ...