15天刷题

def lower_bound(arr, l, r, x): """在数组 arr 的区间 [l, r) 中找到第一个大于等于 x 的元素的索引""" while l < r: mid = (l + r) // 2 if arr[mid] < x: l = mid + 1 else: r = mid return l def upper_bound(arr, l, r, x): "&q...

t = int(input()) # 读取测试用例的数量 for _ in range(0, t): # 对每个测试用例进行处理 s = input() # 读取当前测试用例的正整数字符串 n = len(s) # 获取字符串的长度 b = [0] * 4 # 初始化一个长度为4的数组，用于存储余数0, 1, 2, 3的个数 ans = 0 # 初始化答案变量 # 遍历字符串，统计每个数位模3的余数 for i in range(0, n): m = ord(s[i]) - 48 # 将字符转换为对应的数字 ...

import sys import math def solve(): # 读取点数n和目标点权和m n, m = map(int, sys.stdin.readline().split()) # 初始化一个列表，用于存储点坐标平方和与点权的元组 ve = [] # 读取每个点的坐标和点权，并计算到原点的距离平方，存储到列表中 for _ in range(n): x, y, v = map(int, sys.stdin.readline().split()) ve.append((x * x...

# 定义一个足够大的数，代表无穷大 INF = int(9e18) # 读取朋友总数n和希望达到的愉悦值k n, k = map(int, input().split()) # 读取每个朋友的财富值 ai = list(map(int, input().split())) # 读取每个朋友可以获得的愉悦值 bi = list(map(int, input().split())) # 将财富值和愉悦值组合，并添加一个哨兵元素(0, 0)以处理边界情况 a = [(0, 0)] a.extend(list(zip(ai, bi))) # 按照财富值对朋友进行排序 a.sort() # ...

# 读取数组的大小 n = int(input()) # 初始化数组，并在其前面添加一个0作为哨兵元素，方便处理边界情况 a = [0] a.extend(list(map(int, input().split()))) # 定义一个函数，判断相邻两数差的绝对值是否大于1 def cal(idx: int) -> bool: # 如果当前索引idx的元素与它前一个元素之差的绝对值大于1，则返回True return abs(a[idx] - a[idx - 1]) > 1 # 定义一个函数，用于检查长度为m的子数组是否稳定 def check(m: int) -...

# 给出 v，x，y，求 y/(v+x*t)+t 最小 # 凹函数，先下降再上升，三分法求解 v, x, y = map(float, input().split()) def cal(t): return y/(v+x*t)+t left = 0 right = 2e9 # 题目要求精确率1e-6 while(right-left>1e-7): fm = (right-left) / 3.0 fl = left + fm fr = fl + fm if (cal(fl)<cal(fr)): right = fr ...

import heapq import sys input = sys.stdin.read # 读取所有输入，适用于在线评测系统 INF = int(1e18) # 定义一个无穷大的值，用于初始化距离数组 N = int(2e6 + 5) # 定义数组的最大长度 dist = [INF] * N # 初始化距离数组，所有节点的距离初始为无穷大 a = [[] for _ in range(N)] # 初始化邻接表，用于存储图 def dijkstra(s): """使用Dijkstra算法计算单源最短路径 参数: s -...

t = int(input()) for _ in range(0,t): a, b = map(int, input().split()) # 预期输出要求升序 flag = False if (a>b): flag = True a, b = b, a # 0的特殊情况 if (b==0): print("1 1") # a,b相等时无解 elif (a==b): print("-1 -1") # 人工选择的...

t = int(input()) for _ in range(0, t): m, x = map(int, input().split()) # 对m取余，0……m-1，以下操作可以满足 x -= 1 x %= m x += 1 print(x)

N = 100100 # b = [False] * N # # 标记素数 # def init(): # b[0] = b[1] = True # for i in range(2, N): # if(not b[i]): # for j in range(i*i, N, i): # b[j] = True # init() # 游戏次数t t = int(input()) for _ in range(0, t): # 要讨论的正整数x x = int(input()) cn...

import math # 最大公约数 def gcd(n, m): return math.gcd(n, m) # 最小公倍数 def lcm(n, m): return n*m//gcd(n,m) # 询问次数 t = int(input()) for _ in range(0, t): # a，b两数和 n = int(input()) # // 是地板除（floor division）的运算符。结果只取整数部分 a = n // 2 b = n - a # 最小公约数是1 while(gcd(a,b)!=1): ...

N = 100100 tr = [0] * N def lowbit(x): # x&-x可以取到最右边的1 return x&-x # 添加固定写法 def add(now, val): i = now while(i<N): tr[i] += val i += lowbit(i) # 查询固定写法 def query(now): res = 0 i = now while(i>0): res += tr[i] i -= lowbit(i) ...

n, q = map(int, input().split()) # 错开a[0]这个位置 a = [0] a.extend(list(map(int, input().split()))) b = a.copy() # 构造前缀和数列 for i in range(1, n+1): b[i] = b[i-1] + a[i] for _ in range(0, q): l, r = map(int, input().split()) print(b[r]-b[l-1])

# n个小朋友和n个座位 n = int(input().strip()) # 小朋友的愿望 s = input().strip() # a不独特的小朋友，b独特的小朋友 a, b =[], [] # x不独特的小朋友位置，y独特的小朋友位置 x, y = -1, 0 for i in range(1, n+1): if (s[i-1]=='0'): a.append(i) else: b.append(i) for i in range(1, n+1): # 不独特的小朋友位置是固定的，先排 if (s[i-1]=='0'): ...

# n个括号，m个嵌套 n, m = map(int, input().split()) # 任意构造即可，选最简单的 print('('*m+')'*m+'()'*(n-m))

# n数组长度，q操作次数 n, q = map(int, input().split()) # 构建数组 a=[0] a.extend(list(map(int, input().split()))) for _ in range(0, q): # option操作类型，i位置，x值 option, i, x = map(int, input().split()) # 1操作修改i指定位置的值为x if (option==1): a[i] = x # 2操作查询前i个整数中有多少个x if (option==2): ...

def check(s): chk = set(s) return len(chk)==len(s) def func(k): ans = [] for i in range(99999, 9999, -1): s = str(i) if(check(s)): ans.append(s) for i in range(9999, 999, -1): s = '0' + str(i) if(check(s)): ans.append(s) ...

N = 100000 def func(n, arr): tmp = [0]*N ans = 0 # 临时数组记录每个元素出现的次数 for i in range(0, n): tmp[arr[i]] += 1 # 找到出现最多的次数 # +1防止有两个数次数相同必须修改 # 只有一个数次数最多是可以不修改的，这里也一并改了 for i in range(0, N): ans = max(ans, min(n, tmp[i]+1)) return ans while True: ...

import sys def func(n, arr): # 矩阵转字符串 s = ''.join(arr) ans = [] # 4个比特位算一个整数 for i in range(0, n*n, 4): w = 0 # 计算整数值 for k in range(0, 4): w = w * 2 + (1 if s[i+k]== '#' else 0) ans.append(w) return ans # 输入读取 while True: try...