from collections import deque # 预处理：从起点10到所有[10,300]的最少步数 def bfs_1d(): dist = [float('inf')] * 301 dist[10] = 0 q = deque() q.append(10) while q: x = q.popleft() for dx in [1, -1, 10, -10, 100, -100]: nx = x + dx if 10 <= nx <= 300 and dist[nx] > dist[x] + 1: dist[nx] = dist[x] + 1 q.appen...

python3超时用Pypy3运行 from collections import deque n,m,p = map(int,input().split()) A = [list(map(int,input().split())) for _ in range(n)] B = [list(map(int,input().split())) for _ in range(n)] C = [[0]*m for _ in range(n)] # 预处理数组C MOD = p-1 for i in range(n): for j in range(m): exp = pow(2, B[i][j], ...

from collections import deque def bfs(start_x:int, start_y:int, maze:list, n:int, m:int): dist = [[-1]*m for _ in range(n)] dist[start_x][start_y] = 0 q = deque() q.append((start_x, start_y)) while q: x, y = q.popleft() for dx, dy in [(-1,0),(1,0),(0,-1),(0,1)]: nx, ny = x+dx, y+dy if 0<=nx<n ...

from collections import deque def in_bound(x, y, n): return 0 <= x < n and 0 <= y < n n = int(input()) maze = [list(input()) for _ in range(n)] visited = [[False]*n for _ in range(n)] dx = [-1, 0, 0, 1] dy = [0, -1, 1, 0] count = 0 for i in range(n): for j in range(n): if maze[i][j] == '...

感觉题目有歧义....是统计不会被淹的0的数量不是区域的数量。 from collections import deque def in_bound(x, y, n, m): return 0 <= x < n and 0 <= y < m n, m = map(int, input().split()) maze = [list(input()) for _ in range(n)] dx = [-1, 0, 0, 1] dy = [0, -1, 1, 0] visited = [[False] * m for _ in range(n)] blocks = [] q...

dx = [-1,-1,-1,0,0,1,1,1] dy = [-1,0,1,-1,1,-1,0,1] def in_bound(x:int, y:int, N:int, M:int): return 0 <= x < N and 0 <= y < M def dfs(N:int, M:int, maze:list, used:list, curr_sum:int, start:int): global max_num flag = True for pos in range(start, N*M): i, j = divmod(pos, M) # 找到下一个没被用到的...

思路是先对二进制序列进行排序，然后计算每个元素被选做中位数的次数，将次数乘元素值进行求和。次数的计算，则是考虑从该元素的左右各选择m个数，m=(k-1)//2，左边记为left，右边记为right。总共就有left*right种可能，也就是会被选中这么多次。 MOD = 10**9 + 7 MAXN = 2 * 10**5 + 10 # 预处理阶乘和逆元 fac = [1] * MAXN inv = [1] * MAXN for i in range(1, MAXN): fac[i] = fac[i - 1] * i % MOD inv[MAXN - 1] = pow(fac[MAXN - 1...

n = int(input()) for _ in range(n): m = int(input()) ls = list(map(int,input().split())) if len(ls)>1: a = ls[::2] b = ls[1::2] if sum(a)/len(a)==sum(b)/len(b) and sum(ls)%m==0: print("YES") else: print("NO") else: print("YES")

n, m = map(int, input().split()) ls = input().split() # 维护前后关系，双向链表结构 prev = {} next = {} for i in range(n): if i > 0: prev[ls[i]] = ls[i - 1] else: prev[ls[i]] = None if i < n - 1: next[ls[i]] = ls[i + 1] else: next[ls[i]] = None head = ls[0] for _ in range(m): a, b = input().split() if a == ...

map = [1,2,3,4,5,6,7,1] print(map[int(input())])

order1 = list(map(int,input().split()[1:])) order2 = list(map(int,input().split()[1:])) order2_new = [] #order2去重 for order in order2:     if order not in order2_new:         ...

pricedict = {"A1":2,"A2":3,"A3":4,"A4":5,"A5":8,"A6":6} mountdict = {"A1":0,"A2":0,"A3":0,"A4":0,"A5":0,"A6":0} moneybox = {"10":0,"5":0,"2":0,"1":0} global balance balance = 0 def r(command):     command = command.split...

def calmul(a,b,c,d):     return a*b*d num = int(input()) matrixs = [] for i in range(num):     matrixs.append(input().split()) commands = input() order = [] res = 0 for command&nbs...

def iswrongyan(ip2):     index = [0 for x in range(32)]     for i in range(0,8):         index[7-i] = ip2[0]%2         i...