class UnionFind: def __init__(self, n: int): self.parent = [i for i in range(n)] # 初始化为：自己的父节点是自己 self.rank = [0 for i in range(n)] def find(self, x): if self.parent[x] != x: # 自己的父节点不是自己 self.parent[x] = self.find(self.parent[x]) # 向上找，直到找到根节点 return self.parent[x] def Union(self, x, y): px, py = s...

while True:#dp思想 try: n = int(input()) num = list(map(int, input().split(' '))) dp = [0 for i in range(n)] dp[0] = num[0] for i in range(1, n): dp[i] = max(num[i], dp[i - 1] + num[i])#dp的含义是末尾为i的最大值 print(max(dp)) except: break

n = int(input())#动态规划思想 dp = [0 for i in range(91)] dp[0], dp[1] = 1, 1 for i in range(2, n + 1): dp[i] = dp[i - 1] + dp[i - 2] print(dp[n])

# 1 2 3 5 8 13 21 34 55 89 144，找规律后一眼feibunaqie n=int(input()) a=1 b=1 for i in range(n): a,b=b,a+b print(a)

m, n = list(map(int, input().split(" ")))#示例真坑，多了个空格 book = [] ans = [0 for i in range(m)] for i in range(m): book.append(int(input())) for j in range(m): for k in range(m): if book[j] == book[k] and j != k: ans[j] += 1 for x in ans: if x != 0: print(x) else: print("BeiJu")

# 设计时间比较函数 # 字典存储每个人的信息 def t_bjw(s0, s1): # 比较谁晚 s0_s = int(s0[6:8]) s1_s = int(s1[6:8]) s0_m = int(s0[3:5]) s1_m = int(s1[3:5]) s0_h = int(s0[0:2]) s1_h = int(s1[0:2]) if s0_h > s1_h: return True elif s0_h < s1_h: return False elif s0_h == s1_h: if s0_m > s1_m: return True elif s0_m < ...

while True: try: n = int(input()) sco = list(map(int, input().split(" "))) x = int(input()) ct = 0 for i in range(n): if x == sco[i]: ct += 1 print(ct) except: break

def zichuan(s: str): ans = [] # 储存字串 for i in range(1, len(s) + 1): for j in range(len(s) + 1 - i): ans.append(s[j : i + j]) return ans def ct(s: str, l: list): ct = 0 for x in l: if s == x: ct += 1 return ct while True: try: s = input() ans = zichuan(s) ans0 = [] for x in ans: if ct(x, ans) > 1 ...

while True: try:#哈夫曼树思想 n = int(input()) num = list(map(int, input().split(" "))) sum = 0 num.sort(reverse=True) while len(num) > 1: num.sort(reverse=True) x = num.pop() + num.pop() sum += x num.append(x) print(sum) except: break

n = int(input()) num = list(map(int, input().split(" "))) x = int(input()) - 1 ct = 0 num.sort() if n > 1: for i in range(n - 1): if num[i] < num[i + 1]: ct += 1 ans = num[i + 1] if ct == x: break else: ans = num[0] print(ans)

# 0是降序，1是升序 #此题易错点：保证排序的稳定性 #一开始单纯先排序后reverse（）,这样是不稳定的，应该在使用sorted时，就选择置reverse参数为False或True while True: try: n = int(input()) x = input() stu = [x for x in range(n)] if x == "1": for i in range(n): stu[i] = input().split(" ") for j in range(n): stu[j][1] = int(stu[j][1]) stu = sorted(stu, key=lamb...

import heapq class Node: def __init__(self, weight): self.left = None self.right = None self.weight = weight def __lt__(self, other): return self.weight < other.weight def build_huffman_tree(weights): nodes = [Node(w) for w in weights] heapq.heapify(nodes) while len(nodes) > 1: left = heapq.he...

def ma(se): # 求模长最大 ans = [] for i in range(len(se)): if "+" in se[i]: x = se[i].split("+") a = int(x[0]) ** 2 + int(x[1][1:]) ** 2 ans.append(a) if "-" in se[i]: x = se[i].split("-") a = int(x[0]) ** 2 + int(x[1][1:]) ** 2 ans.append(a) ind = 0 max = 0 for i in range(len(ans)): if ans[i] > max: ...

class Tnode:#树的结构定义 def __init__(self, data, left: None, right: None): self.data = data self.left = left self.right = right def sea(T: Tnode, v: int):#构造二叉搜索树 if T == None: return if v < T.data: if T.left == None: T.left = Tnode(v, None, None) else: sea(T.left, v) if v > T.data: if T.right == ...