Qadccccc

分类

题解(13)

/ 注册

全部文章（共123篇）

题解 | 小红的字符串修改字母环形映射

一、题目核心描述小红需将字符串 s 通过最少次数的替换，使其成为目标串 t 的子串。具体规则如下：替换规则：每次可将 s 中的任意字母替换为其在字母表中相邻的字母（环形相邻，如 a 可换 b 或 z，z 可换 a 或 y），1 次替换计 1 次操作。子串定义：若 t 可通过删除开头、结尾若干字...

2025-09-24

0 29

题解 | #游游的整数切割# 整数拆分数学

解题思路要解决这个问题，首先需要明确拆分规则和和为偶数的条件，再逐一枚举所有可能的拆分方式并验证。一、核心定义与规则拆分定义：将数字103（三位数）在数位之间插入分割点，分成两个非空数字串（允许前导 0，即拆分后的部分可以 0 开头，如0和103）。三位数有且仅有 2 个拆分位置：位置 ...

数学

2025-09-21

0 20

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

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 42

题解 | 三角形最小路径和

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

2025-08-09

1 55

题解 | 【模板】单源最短路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 63

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

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

2025-08-02

0 30

题解 | 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 53

题解 | 【模板】二维差分

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

2025-07-20

0 64

题解 | 【模板】差分

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 46

题解 | 【模板】差分

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 49