import math def trig_area(a, c): s = float((a + a + c) / 2) return math.sqrt(s * (s - a) * (s - a) * (s - c)) T = int(input()) for t in range(T): n = int(input()) rec = {} flag = 0 for i in range(n): l_i, a_i = list(map(int, input().split())) if l_i not in rec: rec[l_i] = a_i else: rec[l_i] += a_i d...

import sys s, t = input(), input() if len(s)<len(t): s, t = t, s s_n, t_n = len(s), len(t) dp = [[0] * (t_n+1) for _ in range(s_n+1)] # print(s, t) max_v, max_i, max_j = 0, -1, -1 for i in range(1, s_n+1): for j in range(1, t_n+1): dp[i][j] = dp[i-1][j-1] + 1 if s[i-1]==t[j-1] else 0 if dp[i][j] ...

import sys arr = list(map(int, input().split())) N = 4 visit = [] st = [] path = [] def dfs(l, res): # if len(path)==4: # if path[0][0] == 0 and path[1][0]==1 and path[2][0]==2 or path[3][0]==3: # print(path) if l==4 and (abs(res - 24) < 1e-4): # print(path, res) return True # 特殊处理情况:剩下两个数乘除运算后于当...

import sys n = int(input()) N = n // 3 n_2 = n // 2 MOD = 1000000007 def order(n0, n1): res = 1 for i in range(n0, n1, -1): res = (res * i) % MOD return res # def order(k): # res = 1 # for i in range(1, k+1): # res *= i # return res if N * 2 < (n_2): print(0) else: # print(order(n-N)**2 * order(N...

import sys n = 9 sudoku = [] row_record = [[0]*n for _ in range(n)] col_record = [[0]*n for _ in range(n)] grid_record = [[[0]*n for _ in range(3)] for j in range(3)] for line in sys.stdin: sudoku.append(list(map(int, line.split()))) blanklist = [] setlist = [] for i in range(n): for j in range(n): ...

矩形排序链接：https://www.nowcoder.com/questionTerminal/1e53179d01574379a5f85c7666d098d9?f=discussion给定N个矩形，每个矩形宽W米高H米 请按以下规则将这N个矩形排序，输出排序后的矩形列表 排序规则： 面积小的矩形排在面积大的矩形前面 面积相同的矩形，按照宽高比排序，宽高比大的矩形排在宽高比小的矩形前面 宽高比的定义为 min(W/H, H/W) 面积和宽高比都相同的矩形，按照宽排序，宽度更小的矩形排在宽度更大的矩形前面利用python中的sort函数，与元组具有的比较性可以在几行内完成。 import sy...