n=int(input()) xs=[] # 横坐标列表 ys=[] # 纵坐标列表 for i in range(n): x,y=list(map(int,input().split())) xs.append(x) ys.append(y) ys.sort() xs.sort() cx=xs[n//2] # 求中位数 cy=ys[n//2] step=0 for i in ys: step+=abs(i-cy) # 先纵坐标往中位数靠齐 for i in range(1,n//2+1): # 再横坐标往中位数靠拢 step+=abs(cx-i-xs[...

N=int(input()) def func(n): if n==1: return '2' if n==2: return '3' if (n-2)%2==0: return func((n-2)/2)+'3' else: return func((n-1)/2)+'2' print(func(N))

n,k=list(map(int,input().split())) l=list(map(int,input().split())) if l.count(1)==0: # 全部为0的场景 print(k) elif l.count(0)==0: # 全部为1的场景 print(n) else: res=[] le=0 idx=[] # 记录0的索引 for i in range(n): if l[i]==0: idx.append(i) k-=1 # 消耗一次修改机会 ...

n=int(input()) l=list(map(int,input().split())) ans=0 if n==1: print(ans) else: ma,mi=max(l),min(l) res=[ma,mi] l.remove(ma) l.remove(mi) t=0 while l: if len(l)==1: if abs(l[0]-res[0])>abs(l[0]-res[-1]): res.insert(0,l[0]) ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # class Solution: def jumpFloorII(self , number: int) -> int: # write code here dp=[0]*(number+1) dp[1]=1 for i in range(2,number+1): dp[i]=sum(dp[:i])+1 re...

while 1: try: N,M=list(map(int,input().split())) sons=[[] for i in range(N+1)] # 记录每个队的手下败将 dft=[0 for i in range(N+1)] # 记录每个队的败场数 for i in range(M): a,b=list(map(int,input().split())) sons[a].append(b) dft[b]+=1 fath=[...

# 总体分为2种场景：1、全部涂染为一种颜色（红或绿）；2、保留2种颜色，R在前，G在右。2种场景的结果取最小值 # 保留2种颜色时，第一个必须是R，最后一个必须是G，中间的直接递归 s=input() def func(s): # 空字符串，或者字符串中只包含一种字符，则无需涂染 if len(set(s))==1 or not s: return 0 else: ans=0 if s[0]!='R': ans+=1 if s[-1]!='G': ans+=...

st=input() dic={} # 用于记录每个字符的个数 for s in st: if s not in dic: dic[s]=1 else: dic[s]+=1 res='' l=sorted(dic) # sorted()函数传入字典，默认使用键排序生成列表 for v in l: res+=(v+str(dic[v])) print(res)

import math m=int(input()) for _ in range(m): n=int(input()) if n<4: print(n) # 小于4层时直接输出 else: l=[1,2] # n以内2的整数次幂，初始化2个，随后续动态规划而添加 dp=[1]*n dp[1],dp[2]=2,3 for i in range(3,n): a=0 for j in l: a+=dp[i-j]...

n,m=list(map(int,input().split())) arr=[] # 用于记录目标作品 for i in range(n): arr.append(input()) ans=0 # 记录操作次数 for i in range(n): for j in range(m): t='YB' if arr[i][j]=='G' else arr[i][j] # G相当于YB if t.find('Y')!=-1: # Y出现在第一行或最左边，或者左上角不是Y或G，则需要新增操作次数 if ...

# 埃式筛 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def primesCount(self , n: int) -> int: # write code here if n<2: return 0 res=[1]*n res[0]=res[1]=0 for i in range(2,int(n**0.5)+1): ...

# 因为可旋转、可平移的缘故，可用怪物所在三个点构建一个新的坐标系，判断其他点是否在这个坐标系内即可 # 记录各个坐标系构建方式中可以包含最多的点 # 2条直线y=a1x+b1，y=a2x+b2垂直还是平行，取决于x的系数。若a1=12，则平行，若a1与a2互为负倒数，则垂直。 # 其中x的系数a=(x1-x2)/(y1-y2)，(x1,y1)和(x2,y2)为直线y=ax+b所经过的2个点 n=int(input()) x=list(map(int,input().split())) y=list(map(int,input().split())) if n<=3: print...

n=int(input()) t=int(input()) res=[] for i in range(n): o,s,e=list(map(int,input().split())) if s<=t<=e: res.append(o) res.sort() if not res: print('null') for v in res: print(v)

n,m,c=list(map(int,input().split())) res=[] # 用于记录输入的数据 for i in range(n): num=list(map(int,input().split())) res.append(num) idx=[] # 用于记录每种颜色出现的位置 for x in range(1,c+1): temp=[] # 用于记录第x个颜色出现过的位置 for i in range(n): if x in res[i][1:]: temp.append(i) idx.appe...