weight = {} value = {} tmp = {} # 存储附件 N, m = list(map(int, input().split())) # 总钱数 商品个数 for i in range(1, m+1): v, p, q = list(map(int, input().split())) # 价格 重要度 是否主件 if q == 0: value[i] = [v*p] weight[i] = [v/10] else: if q not in tmp: tmp[q] = [(...

import re a = input().lower() b = input().lower() a = a.replace('?', '\w{1}').replace('*', '\w*').replace('.', '\.') if b in re.findall(a, b): # 返回值是a在b中匹配到的字符串 print('true') else: print('false')

def func(): m, n = list(map(int, input().split())) if 1 <= m <= 9 and 1 <= n <= 9: print('0') else: print('-1') x1, y1, x2, y2 = list(map(int, input().split())) if 0 <= x1 < m and 0 <= x2 < m and 0 <= y1 < n and 0 <= y2 < n: ...

import sys nums = list(map(int, input().split())) op = ['+', '-', '*', '/'] def quan(nums, res): # 全排列 n = len(nums) def tool(first): if first == n: res.append(nums[:]) return s = set() for i in range(first, n): if nums[i] not in...

dic = { 'reset': 'reset what', 'reset board': 'board fault', 'board add' : 'where to add', 'board delete' : 'no board at all', 'reboot backplane': 'impossible', 'backplane abort' : 'install first' } key = list(dic.keys()) value = list(dic.values()) while True: try: ...

# 从用户输入获取矩阵链的长度 n = int(input()) # 初始化一个空列表，用于存储矩阵的尺寸 abs = [] # 通过循环读取每个矩阵的尺寸 for i in range(n): a, b = list(map(int, input().split())) # 将每个矩阵的尺寸添加到列表中 abs = abs + [(a, b)] # 从用户输入获取一个字符串，表示矩阵链的乘法顺序 str1 = input() # 初始化一个临时变量，用于存储当前处理的矩阵的尺寸 tmp_z = (...

n = int(input()) # 读取输入，表示接下来要输入的列表的长度，但实际上这个长度信息并未在后续逻辑中使用 name = list(map(int, input().split())) # 读取一行输入，将其分割为多个部分，并将每个部分转换为整数，最后将这些整数存储在一个列表中 # 定义一个递归函数，用于生成所有可能的排列 def func(stack, output, remaining, res): # 如果栈为空且没有剩余元素，说明已经找到了一种排列方式，将其添加到结果列表中 if not stack and not remain...

# 从输入中读取第一行，然后分割字符串并取分割后的列表从第二个元素到最后一个元素 I = input().split(' ')[1:] # 从输入中读取第二行，然后分割字符串并取分割后的列表从第二个元素到最后一个元素 R = input().split(' ')[1:] # 将R列表中的每个元素转换为整数 R = list(map(int, R)) # 将R列表转换为集合以去除重复元素，然后再转换回列表 R = list(set(R)) # 对R列表进行排序 R.sort() # 初始化结果列表 res = [] # 遍历排序后...

from math import exp from pickle import TRUE import sys q = [] dic = {} def func(): line = input() msg = line.split(' ') msg = msg[0].split('\\')[-1][-16:] + ' ' + msg[1] if msg in dic: dic[msg] += 1 else: q.append(msg) dic[msg] = 1 while True: try...

import sys res = [0]*7 def func1(ip): # a-e 0-4 if 1 <= ip[0] <= 126: res[0] += 1 elif 128 <= ip[0] <= 191: res[1] += 1 elif 192 <= ip[0] <= 223: res[2] += 1 elif 224 <= ip[0] <= 239: res[3] += 1 elif 240 <= ip[0] <= 2...

class Node: def __init__(self, key, value): self.key = key # 节点的键 self.value = value # 节点的值 self.prev = None # 指向前一个节点的指针 self.next = None # 指向后一个节点的指针 class Solution: def __init__(self, capacity: int): self.capacity = capacit...

class Solution: def editDistance(self, str1: str, str2: str) -> int: m, n = len(str1), len(str2) dp = [[0] * (n + 1) for _ in range(m + 1)] # 初始化边界条件 for i in range(m + 1): dp[i][0] = i for j in range(n + 1): ...

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def __init__(self) -> None: self.index = 0 self.s = '' def func1(self, root): if not root: ...

class Solution: def restoreIpAddresses(self , s: str) -> List[str]: res = [] i = 1 n = len(s) while i < 4 and i < n - 2: j = i + 1 while j < i + 4 and j < n - 1: k = j + 1 while k <...