# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 将给定数组排序 # @param arr int整型一维数组 待排序的数组 # @return int整型一维数组 # class Solution: def MySort(self , arr: List[int]) -> List[int]: def qsort(a): if not a: return [] m = a[0] # 快排的中间点 L, R = [], [] for i in range(1, len(a)): if a[i] <= m: L.append(a[i]) # 比...

from operator import ne # 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: pre = None crt = head while crt: nxt ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param height int整型一维数组 # @return int整型 # class Solution: def maxArea(self , height: List[int]) -> int: # write code here n = len(height) if n < 2: return 0 l, r = 0, n-1 res = 0 while l < r: res = max(res, (r - l) * min(height[l], height[r])) ...

# class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param intervals Interval类一维数组 # @return Interval类一维数组 # class Solution: def merge(self , intervals: List[Interval]) -> List[Interval]: # write code here if intervals =...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def findPeakElement(self , nums: List[int]) -> int: # write code here L, R = 0, len(nums) - 1 while L < R: m = (L + R) //2 if nums[m] < nums[m + 1]: L = m + 1 else: R = m return L 一开始也懵逼，后...

import sys n = int(input()) a = list(map(int, input().split())) b = a.copy() redp = [1 for i in range(n)] dp2 =[1 for i in range(n)] for i in range(n - 2, -1, -1): # redp[i] = redp[i + 1] for j in range(i + 1, n): if a[i] >= a[j]: redp[i] = max(redp[i], redp[j] + 1) for i in range(1, n): for j in...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算成功举办活动需要多少名主持人 # @param n int整型 有n个活动 # @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 # @return int整型 # import heapq class Solution: def minmumNumberOfHost(self , n: int, startEnd: List[List[int]]) -> int: # write ...

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def EntryNodeOfLoop(self, pHead): # write code here fast = pHead slow = pHead while True: if fast.next and fast.next.next: fast = fast.next.next else: return None slow = slow.next if f...

import sys line = sys.stdin.readline().strip() n,V = map(int,line.split()) Mat = [] for _ in range(n): line = sys.stdin.readline().strip() Mat.append(list(map(int,line.split()))) dp = [[0 for i in range(V+1)] for j in range(n+1)] for i in range(1, n+ 1): for j in range(1, V+1): dp[i][j] = dp[i-1][j]...

import sys n = input() n = int(n) a = list(map(int, input().split())) dp = [1 for i in range(n + 100)] for i in range(1, n): for j in range(i): if a[i] > a[j]: dp[i] = max(dp[i], dp[j] + 1) print(max(dp)) dpdp

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 将给定数组排序 # @param arr int整型一维数组 待排序的数组 # @return int整型一维数组 # class Solution: def MySort(self , arr: List[int]) -> List[int]: def quick_sort(a): if a == []: return a base = a[0] left = quick_sort([l for l in a[1:] if l < base]) right = quick_sort([r f...

import sys import heapq n, m = map(int, input().split()) edg = [[] for i in range(5100)] vis = [0 for i in range(5100)] for i in range(m): u, v = map(int, input().split()) edg[u].append(v) edg[v].append(u) q = [] heapq.heappush(q, (0, 1, 1)) while q: t = heapq.heappop(q) cnt, u, v = t[0], t[1], t[2]...

import sys n = int(input()) a = list(map(int, input().split())) yinzi = [] def isprime(v): for i in range(2, v): if v % i == 0: return False return True for i in range(n): v = a[i] br = [] for j in range(1, v + 1): if v%j == 0 and j != 1 and isprime(j): br.append(j) yinzi.append(br) res = 1000*2000 ...

import sys n, q = map(int, input().split()) a = list(map(int, input().split())) a.insert(0, 0) for i in range(1, n + 1): a[i] = a[i] + a[i - 1] for i in range(q): x, y = map(int, input().split()) print(a[y] - a[x - 1])