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 math # 定义最大数值范围 N = 200100 # 标记数组，用于标记非质数 b = [False] * N # 存储所有质数 c = [] # 存储每个数的最小质因数 d1 = [0] * N # 初始化函数，用于预处理质数和质因数 def init(): # 计算根号N的值，作为筛选质数的上限 m = int(math.sqrt(N + 2)) + 2 # 0和1不是质数，标记为True b[0] = b[1] = True # 使用埃拉托斯特尼筛法标记非质数 for i in range(2, m): ...

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'): ...