丨阿伟丨

分类

/ 注册

全部文章（共228篇）

题解 | #数组分组#

题目链接数组分组题目描述对于给定的个整数，需要将其分为和两个数组，并满足以下条件：所有 5 的倍数元素均在数组中。所有 3 的倍数（且非 5 的倍数）元素均在数组中。其他元素可以任意分配到或中。求解是否存在一种分配方案，使得数组中各个元素...

2025-08-29

0 18

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

题目链接模意义下最大子序列和题目描述给定一个含有 () 个正整数的数组以及一个正整数模数 ()。你可以任选若干下标递增的元素构成一个子序列（允许选择空序列）。设所选元素之和为，求的最大可能值。解题思路这是一个求解所有子序列和模的最大值问题。 1. 算法选择本题的关键在于...

2025-08-29

2 11

题解 | #全排列#

题目链接全排列题目描述给定一个整数，请按字典序输出数字的所有排列。解题思路这是一个生成全排列的经典问题，可以使用深度优先搜索（DFS）结合回溯法来解决。 1. 核心思想我们的目标是构建一个长度为的排列。我们可以把它想象成有个空位，我们需要从数字中不重复地选择数字填入这些...

2025-08-29

0 16

题解 | #数水坑#

题目链接数水坑题目描述由于降雨，水在农夫约翰的田地里积聚成水坑。田地是一个的矩形网格，每个格子要么是水 (W)，要么是干地 (.)。若两个水格子在八连通（上下左右及四条对角线）意义下互达，则它们属于同一个水坑。给出田地示意图，计算水坑数量。解题思路这是一个在二维网格中统计连通块数量...

2025-08-29

0 10

题解 | #迷宫寻路#

题目链接迷宫寻路题目描述给定一个的矩形迷宫，每个格子要么是空地（用符号 . 表示），要么是墙（用符号 # 表示）。旺仔哥哥只能从一个空地移动到其上下左右四个相邻的空地。已知起点为左上角，终点为右下角。请判断他是否能够从起点到达终点。解题思路这是一个典型的图搜索问题，目标是判断图（...

2025-08-29

0 17

题解 | #长椅安置#

题目链接长椅安置题目描述公园内有条东西向小径与条南北向小径，彼此相交形成个交叉点。现有张长椅需要放置，要求：每张长椅放在某个交叉点；同一条小径上至多放置一张长椅。请计算满足条件的放置方案数量。输入满足。解题思路这个问题是在一个的网格中放置张长椅，...

2025-08-29

0 21

题解 | #中位数之和#

题目链接中位数之和题目描述给定一个长度为的二进制数组（每个元素为或）。记为奇数。对于数组的所有长度恰为的子序列，求它们中位数之和，并对取模。名词解释：子序列：如果数组可以从中删除几个（可能是零）元素得到，那么就是的子序列。中位数：长度为奇数 ...

2025-08-29

0 16

题解 | #人员分组问题#

题目链接人员分组问题题目描述某公司计划从份应聘简历中选出到人组成一个创新小组。请求出所有可能的小组组合数量，结果对取模。解题思路本题是一个基础的组合计数问题。我们需要计算从个人中选出人、人、人的方案数之和。问题分解小组的人数可以是、或人，这三种情况是...

2025-08-29

0 21

题解 | #【模板】组合数#

题目链接【模板】组合数题目描述给定两个整数与 ()，请你计算组合数的值，并对模数取模。解题思路本题是求解组合数模一个质数的模板题。 1. 组合数公式组合数的基本公式为：在进行模运算时，除法不能直接计算，需要转化为乘以除数的模逆元。公式变为：其中是一个质数。 2...

2025-08-29

0 13

题解 | #矩形计数#

题目链接矩形计数题目描述给定一个的网格，每个单元格被染成白色（0）或黑色（1）。求满足以下条件的非空单元格集合的数量：集合中所有单元格颜色相同。集合中任意两单元格处在同一行或同一列。结果对取模。解题思路本题的核心在于理解“任意两单元格处在同一行或同一列”这一约束。核...

2025-08-29

0 16