bandiaoz

分类

题解(2)

/ 注册

全部文章（共343篇）

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

题目链接【模板】最小生成树题目描述给定一张包含个顶点、条无向加权边的连通图，边权为整数。请你求出该图的最小生成树（MST）：选出条边使其连通所有顶点且边权和最小。需要输出：第一行：MST 的边权总和；第二行：个互不相同的整数，表示所选边的编号（编号从开始，边编号按输...

2025-08-08

0 33

题解 | #【模板】单源最短路Ⅲ ‖ 非负权图#

题目链接【模板】单源最短路Ⅲ ‖ 非负权图题目描述给定由个顶点、条边构成的有向赋权图（不一定连通），边权为非负整数。给定起点，依次输出从到每个顶点的最短路径长度；若不可达输出，到自身输出。允许重边，无自环。解题思路非负权最短路 = 堆优化 Dijkstra：对于非负边...

2025-08-08

0 57

题解 | #【模板】单源最短路Ⅰ ‖ 无权图#

题目链接【模板】单源最短路Ⅰ ‖ 无权图题目描述给定由个顶点、条边构成的有向无权图（不一定连通，允许重边，无自环）。给定起点，需要输出从到每个顶点的最短路径长度；若不可达则输出。解题思路无权图最短路 = BFS：在无权图中，从单源到各点的最短路长度可用广度优先搜索（...

2025-08-08

0 32

题解 | #【模板】非质模数下的乘法逆元#

题目链接【模板】非质模数下的乘法逆元题目描述给定若干组正整数对，每组为两个整数，要求计算乘法逆元，即找到满足的最小非负整数。注意：不保证为质数。解题思路判定存在性：当且仅当时，在模意义下存在逆元。方法一（推荐，扩展欧几里得）：利用扩展欧几里得算法求解整数 ...

2025-08-08

0 50

题解 | #【模板】欧拉函数Ⅰ ‖ 单个整数#

题目链接【模板】欧拉函数Ⅰ ‖ 单个整数题目描述给定多次询问，每次输入一个正整数，输出欧拉函数，即区间内与互质的整数个数。解题思路欧拉函数公式：若的不同质因子集合为，则做法（试除分解质因子）：设答案。从开始试除，直到。一旦发现质因子，就把 ...

2025-08-08

0 35

题解 | #关灯游戏#

解题思路题目分析：个灯泡从左到右排列 Alice先手，Bob后手每次操作必须选择一个亮着的灯泡选中的灯泡及其右边的灯泡状态都会改变所有灯泡熄灭时游戏结束解题策略：关键观察：最后一个灯泡的状态决定胜负如果最后一个灯泡是亮的(1)，Alice必胜如果最后一个灯泡是灭的(...

2024-12-29

0 154

题解 | #发奖金#

解题思路题目要求：个组进行比赛，每组至少发奖金每组只能看到相邻两组的成绩如果成绩高于相邻组，奖金必须高于相邻组求满足所有条件的最少总奖金解题策略：使用两次遍历：从左到右：确保成绩高的比左边的奖金多从右到左：确保成绩高的比右边的奖金多最后求和得到总奖金 ...

2024-12-29

0 90

题解 | #被 7 整除#

解题思路题目要求：从个数中选择两个数将一个数写在另一个数前面形成新数计算能被7整除的新数的个数解题策略：使用动态规划记录每个长度和余数的数字个数对于每个数字，计算其长度和对7的余数对于每对数字，检查拼接后是否能被7整除代码 cpp java p...

2024-12-29

0 102

题解 | #扎金花#

解题思路牌型规则（从大到小）：豹子：三张相同的牌顺子：三张连续的牌对子：两张相同的牌普通牌：比较最大牌解题步骤：解析输入字符串，转换为数字（2-14，其中J=11,Q=12,K=13,A=14）对每个玩家的牌排序判断牌型按规则比较大小代码 cpp ...

2024-12-29

0 80

题解 | #贪心的小博#

解题思路题目分析：种卡片，每包干脆面随机包含一张每种卡片出现概率相等对第种卡片需要收集至少张求满足至少一个愿望的最少购买包数解题策略：对于每种卡片，要收集张由于每次只能得到一张卡片，至少需要次额外尝试再加上第一次必须的尝试，总共需要次代...

2024-12-29

0 82