import sys # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) def func1(): nm= list( map(int,input().split())) n=nm[0] m=nm[1] nums=list(map(int,input().split())) for i in range(m): cmd=list(map(int,input().split())) l=cmd[0] r=cmd[1] k=cmd[2] #print(nums) for index in range(...

import sys # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) def sovle(): ns = list(map(int,input().split())) n =ns[0] m =ns[1] nums=list(map(int,input().split())) arr =[0]*(n+1) for i in range (1,n+1): arr[i]=nums[i-1]+arr[i-1] #print(arr) for i in range(m): cm=list(map(int...

import sys """ 解题 思路 https://blog.nowcoder.net/n/3bd0863ecee6487185d6b8217cc01caa 后缀和数据 suffix[i+1][j] 表示str 中字母i 位置后面对应的字母a-z出现次数 从i 后面选择与i位置 不同字母 的两个相同字母j个数cnt , C（ 2,cnt）= cnt*(cnt-1)//2 所以统计 [i+1][0:26] C（ 2,cnt）= cnt*(cnt-1)//2 总和 """ def sovle(): n =int(input()) s...

import sys # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) """ 测试用例1 1 2 2 3 5 4 测试用例2 ---------------------------------- 3 683241938 1 737202770 72474 0701 2 [737202770 72474 0701] 长度为2 ------------------------------------ 测试用例三 12 143115078 395834330 22014...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 将给定数组排序 # @param arr int整型一维数组 待排序的数组 # @return int整型一维数组 题解 ： https://leetcode.cn/discuss/post/3690844/0x11-pai-xu-by-zengjx-mqc4/ # class Solution: def partition(self,arr,left,right): i,j=left,right while i<j: # 从右到左找第一个小于哨兵的元素 while i<j and arr[l...

import sys # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) # +,, """ 堆 heapq 默认实现的是最小堆 实现最大堆 可以插入负值 取出时候添加负号 """ import heapq def solve(): arr=[] n =int(input()) for i in range(n): line =input().split(" ") #print(arr) if line[0]==&qu...

import sys # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) """ 哈夫曼编码 https://blog.csdn.net/xyy1028/article/details/139965597 哈夫曼编码的核心思想： 高频字符用短编码 ，低频符号用长编码，从而最小化总编码长度。 算法思路： 1.优先队列（最小堆） 将所有字符的频率存入最小堆，每次取出两个最小的频率合并 直到对重只剩下一个节点。 合并时，记录每次合并的权值之和，这些权值的累加为最小编码长度。...

import sys # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) """ 解题思路： 贪心解法 0. 对所有活动以结束时间b 为排序 0.1 设置 count 计数 current_end=-1 作为记录结束时间 1. 选择结束时间早的活动，为后面活动预留时间 2. 选择下一个不重叠活动 比较当前活动的起始时间a与current_end 如果当前的起始时间a 大于current_end 用当前活动结束时间更新current_end 用于下次比较， 每次更新当前...

""" https://blog.nowcoder.net/n/c8c1ff4ecfb44ca4958b1ecbdcbf2021 #print(ss.solve("(2*(3-4))*5")) # -10 #print(ss.solve("(22*(3-4))*5")) # 有多位数 #print(ss.solve("-5+10*2")) # 第一个数为负数 print(ss.solve("(3+4)*(5+(2-3))")) # 28 """ impor...

import sys # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) """ 解题思路 定义一个栈 比较栈顶是否存在存在则删除栈顶，跳过当前元素，不存在则存入 """ def fun(): s=input() arr=[] for i in s: if arr and arr[-1]==i: # 判断栈顶 arr.pop() else: arr.append(i) if len(arr): print("".joi...

import sys """ a*b mode p b转为二进制 快速乘法（a*b mod p）是一种用于计算大整数乘法取模的高效算法，特别适用于a和b规模较大（如达到10^18级别）时避免溢出的场景。其核心思想是将乘法转换为二进制分解的加法运算，结合模运算性质降低计算复杂度‌ """ # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) def sovler(): def fun(a,b,p): res=0 while b>0: i...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return string字符串一维数组 # class Solution: def getSolution(self , n: int) -> List[str]: # write code here ret=[] def move(start,end): ret.append("move from "+start+" to "+end) """ left :起始位置 mid : 中间辅助...

import sys # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) """ 解题思路： 时间格式： X1X2 :X3X4 X1 的范围为 0<=X1<=2 0<=X2<=3 0<=X3<=5 0<=X4<=9 定义一个方法求t1,t2 的最大值最小值 t1 最大值为mx1 最小值为mi1 t2 最大值为mx2 最小值为mi2 t2 >t1 相距自最小 mi2-mx1 相距最大 mx2-mi1 测试用例1： 0...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param tokens string字符串一维数组 # @return int整型 # """ 数字大小 -200<=x<=200 错误点： arr.append(int(n2/n1)) 除法 取整数 """ class Solution: def evalRPN(self , tokens: List[str]) -> int: # write code here arr=[] n =len(tokens) for i...