丨阿伟丨

分类

/ 注册

全部文章（共228篇）

题解 | #可匹配子段计数#

题目链接可匹配子段计数题目描述给定一个长度为的整数数组和一个长度为的整数数组。一个长度为的数组如果可以通过重新排列元素，与数组在对应位置上至少有个元素相等，则称该数组是“可匹配的”。任务是，计算数组中有多少个长度为的连续子段是“可匹配的”。解题思路这个问...

2025-09-01

0 8

题解 | #【模板】滑动窗口#

题目链接【模板】滑动窗口题目描述给定一个长度为的整数数组和一个大小为的滑动窗口。窗口从数组的最左侧移动到最右侧，每次只移动一个位置。任务是，对于每个窗口位置，找出窗口内所有元素的最大值。解题思路这是一个经典的滑动窗口最大值问题。最朴素的想法是遍历每个窗口，再在窗口内寻找最大值，但这...

2025-09-01

0 9

题解 | #世界树上找米库#

题目链接世界树上找米库题目描述在一个由个地点和条道路构成的树形结构中，我们需要找到所有“Miku”点。 Sekai 点：只连接一条道路的地点，即树的叶子节点（度为 1）。 Miku 点：必须满足两个条件：它不能是 Sekai 点（度大于 1）。在所有非 Sekai 点中，它到最...

2025-09-01

0 11

题解 | #二分图判定#

题目链接二分图判定题目描述给定一个包含个节点和条边的无向图。如果能将图中的节点染成黑白两种颜色，使得每条边的两个端点颜色都不同，那么这个图就被称为二分图。任务是判断给定的图是否为二分图。解题思路判断一个图是否为二分图的经典方法是染色法。一个图是二分图，当且仅当它不包含任何奇数长度...

2025-09-01

0 10

题解 | #我朋友的朋友不是我的朋友#

题目链接我朋友的朋友不是我的朋友题目描述在一个社交圈中，有位成员和对朋友关系。每位成员的“社牛指数”定义为其直接认识的朋友数量。而“朋友平均社牛指数”则定义为其所有朋友的“社牛指数”的算术平均值。如果一个成员的“社牛指数”大于其“朋友平均社牛指数”，则称该成员为“社牛”。任务是找出...

2025-09-01

0 10

题解 | #谍中谍中谍中谍中谍...#

题目链接谍中谍中谍中谍中谍.... 题目描述有名学生（编号到），每位学生都会指认一名学生作为带头人。老师从任意一名学生开始警告，然后根据指认关系一路警告下去，直到第一次遇到一名已经被警告过的学生。这名被重复警告的学生将被劝退。任务是，对于每个可能的起始学生（从到），找...

2025-09-01

0 10

题解 | #鞋带难题#

题目链接鞋带难题题目描述俱乐部聚会上共有名学生，用根鞋带将若干学生两两捆绑，每根鞋带连接恰好两名学生。管理员按以下流程反复清场：对所有学生统计其当前捆绑人数（即当前度数）。把所有度数为 1 的学生记录下来；若无此类学生则流程结束。将这批记录学生作为一组踢出俱乐部，并连同与他们...

2025-09-01

0 10

题解 | #旺仔哥哥走迷宫#

题目链接旺仔哥哥走迷宫题目描述在一个由个房间和条双向通道组成的迷宫中，旺仔哥哥需要从房间找到通往房间的出口。部分房间设有陷阱，由一个数组标记，若则房间有陷阱，若则房间安全。旺仔哥哥只能在安全的房间内移动。判断是否存在一条仅经过安全房间的路径。解题思路本题可以...

2025-08-29

0 15

题解 | #图的分类#

题目链接图的分类题目描述给定一个包含台计算机和条网线的连通网络。判断该网络的拓扑结构是链型 (line)、环型 (ring)、星型 (star)，还是不属于以上三类的未知结构 (unknown)。解题思路本题的核心是根据图中节点的度数分布来对图进行分类。一个节点的“度”是指与该节点...

2025-08-29

0 11

题解 | #小红的树上游戏#

题目链接小红的树上游戏题目描述在一棵个节点的无根树上，小红和朋友轮流删除叶子节点。若某位玩家删除了一个特殊的节点，则该玩家立即获胜。双方都采取最优策略，小红先手，判断她是否必胜。解题思路本题是一个博弈问题。由于双方都采取最优策略，我们需要找到决定游戏胜负的根本性质。 1. 直接获胜条...

2025-08-29

0 19