Qadccccc
Qadccccc
全部文章
分类
题解(13)
归档
标签
去牛客网
登录
/
注册
Qadccccc的博客
全部文章
(共123篇)
题解 | 小红的字符串修改 字母环形映射
一、题目核心描述 小红需将字符串 s 通过最少次数的替换,使其成为目标串 t 的子串。具体规则如下: 替换规则:每次可将 s 中的任意字母替换为其在字母表中相邻的字母(环形相邻,如 a 可换 b 或 z,z 可换 a 或 y),1 次替换计 1 次操作。 子串定义:若 t 可通过删除开头、结尾若干字...
2025-09-24
0
15
题解 | #游游的整数切割# 整数拆分 数学
解题思路 要解决这个问题,首先需要明确拆分规则和和为偶数的条件,再逐一枚举所有可能的拆分方式并验证。 一、核心定义与规则 拆分定义: 将数字103(三位数)在数位之间插入分割点,分成两个非空数字串(允许前导 0,即拆分后的部分可以 0 开头,如0和103)。三位数有且仅有 2 个拆分位置: 位置 ...
数学
2025-09-21
0
14
题解 | 【模板】最小生成树
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
33
题解 | 三角形最小路径和
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param triangle int整型二维数组 # @return int整型 # """ minTrace1(self , triangle: List[List...
2025-08-09
1
41
题解 | 【模板】单源最短路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
53
题解 | 删除链表的节点-哨兵头结点
# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @para...
2025-08-02
0
23
题解 | 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
42
题解 | 【模板】二维差分
""" 总结: https://mp.csdn.net/mp_blog/creation/success/149482114 """ n ,m , q =map(int ,input().split()) maxtrix = [l...
2025-07-20
0
55
题解 | 【模板】差分
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
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
40
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页