丨阿伟丨

分类

/ 注册

全部文章（共228篇）

题解 | #遥控无人机#

题目链接遥控无人机题目描述初始时，无人机位于原点，目标是到达点。给定条指令，每条指令包含一个位移向量。对于所有可能的，需要计算出有多少种方法，可以从条指令中恰好选择条，使得执行后无人机正好到达目标点。解题思路本题要求我们对每个可能的指令数量，找出选择条指令使得位移...

2025-09-02

0 12

题解 | #八数码#

题目链接八数码题目描述在一个 3x3 的方格中，有数字1到8和'x'（代表空格）共九个元素。每次操作可以将空格'x'与其上下左右相邻的数字进行交换。给定一个初始状态，你需要找出将其恢复为目标状态 12345678x 所需的最少交换次数。解题思路问题建模：状态图搜索我们可以将八数碼的每...

2025-09-02

0 12

题解 | #模意义下最大子序列和（Hard Version）#

题目链接模意义下最大子序列和（Hard Version）题目描述给定一个包含个正整数的数组和一个模数。你需要从数组中选择一个子序列（可以是空序列），使得子序列中所有元素的和对取模后的结果最大。解题思路问题分析与暴力解法我们需要找到一个子序列，其和 sum 使得 sum % ...

2025-09-02

0 13

题解 | #填字母游戏#

题目链接填字母游戏题目描述在一个一维的格子条上，Alice 和 Bob 轮流填入字母 'L' 或 'O'。第一个成功构成连续子串 "LOL" 的玩家立即获胜。如果所有格子都填满仍未出现 "LOL"，则为平局。给定一个包含 'L', 'O', '*' (...

2025-09-02

0 10

题解 | #拼接木棍#

题目链接拼接木棍题目描述给定根小木棍的长度，这些小木棍是由若干根等长的大木棍截断而来的。你需要找出这些大木棍原始的、最小的可能长度。解题思路问题转化与搜索空间这个问题可以转化为一个搜索问题：我们尝试每一种可能的“原始长度” ，然后验证是否能用所有小木棍恰好拼接成若干根长度为的...

2025-09-02

0 16

题解 | #小欧皇#

题目链接小欧皇题目描述在一个由个城市和条道路构成的图中，一部分城市已被占领。如果两个城市可以通过一条完全由已占领城市构成的路径相连，则它们属于同一个“商业区”。一个大小为的商业区，内部可以产生对商业关系，每对关系产生点收益。现在需要从未占领的城市中选择一个进行占领，目标是...

2025-09-02

0 12

题解 | #程序自动分析#

题目链接程序自动分析题目描述给定个形如或的约束条件，你需要判断是否存在一种对变量的赋值方案，能够同时满足所有这些约束。输入包含个独立的测试用例。每个测试用例首先给出约束的数量，然后是行约束，每行格式为，其中：如果，约束为。如果，约束为。对于每个测试用...

2025-09-02

0 13

题解 | #动态最长连续子序列#

题目链接动态最长连续子序列题目描述给定一个长度为的非负整数数列和一个到的排列。排列表示一个“摧毁”序列，在第步，位于原数列第个位置的数将被摧毁。每当一个数被摧毁后，你需要找出当前数列中未被摧毁的数所构成的和最大的连续子序列。如果当前数列中已没有未被摧毁的数，则最...

2025-09-02

0 13

题解 | #和谐并处的车#

题目链接和谐并处的车题目描述在一个的棋盘上，有个“车”，初始时它们两两不互相攻击（即任意两个车都不同行也不同列）。一个“车”可以沿其所在的行或列移动任意格。移动的目标是，在移动后，它仍然不能被任何其他的车攻击。你需要计算出最少的移动步数，使得所有个车都位于棋盘的主对角线上（即形...

2025-09-02

0 12

题解 | #复合共轭图构造#

题目链接复合共轭图构造题目描述给定两个拥有个顶点的无向图和。我们可以对图执行任意次操作：添加一条边或移除一条边。目标是求使得图和图的连通性完全相同的最小操作次数。 “连通性完全相同”指的是：对于任意两个顶点和，当且仅当它们在图中连通（存在路径）时，它们在图中...

2025-09-02

0 11