# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def Fibonacci(self , n: int) -> int: # write code here if n==1 or n==2: return 1 dp = [1,1]+[0]*(n-2) for i in range(2,n):#生成n项斐波那契数列 dp[i] = dp[i-1]+dp[i-2] return dp[-1]

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型 # class Solution: def FindGreatestSumOfSubArray(self , array: List[int]) -> int: # write code here n = len(array) dp = [0]*n#构建连续子数组和最大值数组，数组中每一位都是该位最大连续子数组和 dp[0] = array[0]#初始化数组中的第一位 maxsum = dp[0]#初始最大连续子数组和...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算两个数之和 # @param s string字符串 表示第一个整数 # @param t string字符串 表示第二个整数 # @return string字符串 # class Solution: def solve(self , s: str, t: str) -> str: # write code here if not s:#如果s为0，直接返回t return t if not t:#如果t为0，直接返回s return s ans, dec = '', 0#存储结果的字符串，进...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param m int整型 # @param n int整型 # @return ListNode类 # class Solution: def reverseBetween(self , head: ListNode, m: int, n: int) -> ListNode: # write ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def search(self , nums: List[int], target: int) -> int: # write code here n = len(nums) if n==0:#数组长度位0，目标值不可能存在与数组中，直接返回-1 return -1 l, r = 0, n-1#左边界，有边界 while l<=r: i...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def ReverseList(self , head: ListNode) -> ListNode: # write code here if not head:#如果为空 return head a, a.next, b ...

q = int(input()) for _ in range(q): m, x = map(int,input().split()) q, r = divmod(x,m) if r==0: print(m) else: print(r)

t = int(input()) for _ in range(t): n, q = map(int,input().split()) a = list(map(int,input().split())) lr = [list(map(int,input().split())) for _ in range(q)] if n>61: print(0) continue cur_val = a[0] for i in range(1,n): cur_val = (cur_val & a[i])<<1 print(cur_val)

t = int(input()) for _ in range(t): x, y = map(int,input().split()) ans = ((x^y)&(-(x^y))) print(ans)

n, v = map(int,input().split()) goods = [list(map(int,input().split())) for _ in range(n)] # --- 方案一：不要求装满 --- dp1 = [0]*(v+1) for u,w in goods:#决定每件物品是否放入背包 for j in range(v, u-1, -1): dp1[j] = max(dp1[j], dp1[j-u]+w) print(dp1[v]) # --- 方案二：要求恰好装满 --- INF = -float('inf') dp2 = [INF]*(v+1) dp2[0] =...

def insert(diff, x1, y1, x2, y2, c): diff[x1][y1] += c diff[x2 + 1][y1] -= c diff[x1][y2 + 1] -= c diff[x2 + 1][y2 + 1] += c n, m, q = map(int, input().split()) diff = [[0] * (m + 2) for _ in range(n + 2)] # 初始化差分矩阵 for i in range(1, n + 1): row = list(map(int, input().split())) for j in range(1, m ...

n, m, q = map(int,input().split()) # 差分矩阵, 大小设为 (n+2)x(m+2) d = [[0]*(m+2) for _ in range(n+2)] a = [[0]*(m+1) for _ in range(n+1)] # 1. 构建初始差分矩阵 for i in range(1,n+1): row = list(map(int,input().split())) for j in range(1,m+1): a[i][j] = row[j-1] d[i][j] = a[i][j]-a[i][j-1]-a[i-1][j]+a[i-1][j-1] # ...

n, k = map(int,input().split()) times = [0]+list(map(int,input().split()))#基于输入时长列表，定义初始前缀和列表 for i in range(1,n):#初始化构造前缀和列表 times[i] = times[i]+times[i-1] g = 0#计算最大空间跳跃量 for j in range(n-k): middle = times[j+k]-times[j]#空间跳跃量 if middle>g:#当前空间跳跃量大于之前最大空间跳跃量时 g = middle#最大空间跳跃量更新 print(times[-1...

n, m, q = map(int,input().split()) #用画图求面积的方式，能够直观的体现算法 s = [[0]*(m+1) for _ in range(n+1)]#定义空白二位前缀和矩阵 for i in range(1,n+1):#初始化二位前缀和矩阵 row = list(map(int,input().split()))#每行输入 for j in range(1,m+1): s[i][j] = s[i-1][j]+s[i][j-1]-s[i-1][j-1]+row[j-1] for _ in range(q):#进行查询操作 x1, y1, x2, y2 = map...