Qadccccc

分类

题解(12)

/ 注册

全部文章（共121篇）

题解 | 【模板】最小生成树

import sys class UnionFind: def __init__(self, n): self.parent = list(range(n + 1)) # 顶点编号从1开始 self.rank = [0] * (n + 1) d...

2025-08-24

0 23

题解 | 三角形最小路径和

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param triangle int整型二维数组 # @return int整型 # """ minTrace1(self , triangle: List[List...

2025-08-09

1 31

题解 | 【模板】单源最短路1

from collections import deque import sys def func(): n, m = map(int, input().split()) adj = [[] for i in range(5001)] count=0 s="...

2025-08-03

0 33

题解 | 删除链表的节点-哨兵头结点

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @para...

2025-08-02

0 20

题解 | kotori和素因子 DFS 因数

import itertools def get_prime_factors(num): factors=set() i=2 while i*i<=num: # 只需要检查到 sqrt(num) while num%i==0: # 整除 ...

2025-07-22

0 34

题解 | 【模板】二维差分

""" 总结： https://mp.csdn.net/mp_blog/creation/success/149482114 """ n ,m , q =map(int ,input().split()) maxtrix = [l...

2025-07-20

0 42

题解 | 【模板】差分

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())) ...

2025-07-19

0 39

题解 | 【模板】差分

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())) ...

2025-07-19

0 33

题解 | 【模板】前缀和

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())) ...

2025-07-13

0 46

题解 | abb 后缀和

import sys """ 解题思路 https://blog.nowcoder.net/n/3bd0863ecee6487185d6b8217cc01caa 后缀和数据 suffix[i+1][j] 表示str 中字母i 位置后面对应的字母a-z出现次数...

2025-07-13

0 35