重生之我要当分子
重生之我要当分子
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
重生之我要当分子的博客
全部文章
(共277篇)
题解 | 毕业旅行问题
解题思路 这是一个经典的旅行商问题(TSP)。需要找到从起点出发,经过所有城市一次后返回起点的最小花费路径。 关键点: 使用状态压缩DP解决 用二进制表示城市的访问状态 记录当前所在城市和已访问城市 需要考虑回到起点的花费 算法步骤: 初始化DP数组,记录状态和花费 遍历所有可能的城市访问状态...
2025-01-03
0
17
题解 | 重复词
解题思路 这是一个字符串前缀的最长重复词问题。需要找到每个前缀的最长重复词,并计算所有长度之和。 关键点: 重复词必须是真前缀 原串必须是重复词两次的前缀 使用动态规划记录每个位置的最长重复词长度 优化字符串匹配过程 算法步骤: 找到与首字符相同的所有位置 从后向前检查每个可能的重复词 验证重...
2025-01-03
0
9
题解 | 特征提取
解题思路 这是一个特征运动检测的问题。我们需要根据每一帧的特征信息,找出特征在连续帧中出现的最长次数。 关键点: 使用字典记录每个特征的连续出现次数。 在每一帧中更新特征的出现次数。 通过交换历史和当前特征的字典来管理连续出现的特征。 算法步骤: 读取测试用例的数量。 对于每个测试用例,读取帧...
2025-01-02
0
10
题解 | 拓扑结构相同子树
解题思路 这是一个二叉树的递归遍历问题。需要判断树B是否是树A的子树,关键是要正确处理树的结构比较。 关键点: 递归遍历树A的每个节点 判断以当前节点为根的子树是否与B相同 正确处理空节点情况 区分子树和部分结构的概念 算法步骤: 遍历树A的每个节点 对每个节点判断是否与B相同 递归比较子树结...
2025-01-02
0
10
题解 | 雀魂启动!
解题思路 这是一个回溯搜索问题。需要枚举所有可能的第14张牌,并判断是否能够和牌。 关键点: 枚举所有可能的第14张牌 判断是否能组成雀头 判断剩余牌是否能组成顺子或刻子 结果需要排序并去重 算法步骤: 统计当前手牌数量 尝试添加每种可能的牌 寻找可能的雀头 递归判断剩余牌是否能和牌 代码...
2025-01-02
0
9
题解 | 礼物
解题思路 这是一个概率动态规划问题。需要计算每个人能获得礼物的期望值,关键是维护每种礼物剩余数量的概率状态。 关键点: 使用三维DP数组记录状态概率 正确处理概率转移 处理浮点数精度 计算最终期望值 算法步骤: 初始化状态数组 按人数顺序进行状态转移 计算每种礼物的贡献 累加得到总期望值 ...
2025-01-02
0
8
题解 | 万万没想到之抓捕孔连顺
解题思路 这是一个滑动窗口解决组合计数问题。通过维护一个窗口来找到所有满足距离要求的建筑物组合。 关键点: 使用滑动窗口 计算组合数 处理大数运算 结果取模 算法步骤: 维护窗口左右边界 根据距离条件调整窗口 计算当前窗口内的组合数 累加结果并取模 代码 cpp java py...
2025-01-02
0
8
题解 | 寻宝
解题思路 这是一个最小生成树问题,需要找到连接所有空地的最小生成树,并且要求最长的边最小。这种问题可以使用Kruskal算法的变体来解决。 关键点: 使用Kruskal算法构建最小生成树 按照边的长度排序 使用并查集维护连通性 找到满足条件的最小最大边 算法步骤: 对所有边按长度排序 使用二分...
2025-01-02
0
10
题解 | 万万没想到之聪明的编辑
解题思路 这是一个使用状态机的字符串处理问题。通过定义不同的状态来处理连续字符: 状态0:正常读取状态 状态1:状态 状态2:状态 关键点: 使用状态机处理字符串 跟踪上一个字符 根据状态决定是否保留当前字符 处理多组输入 算法步骤: 读取每个待校验字符串 使用状态机处理每个字符 根据状态...
2025-01-02
0
10
题解 | 水仙花数
解题思路 这是一个水仙花数判断问题。水仙花数是指一个三位数,其各位数字的立方和等于该数本身。 关键点: 判断三位数的各位数字 计算立方和 处理多组输入 格式化输出结果 算法步骤: 预处理所有的水仙花数(只需处理一次) 读取每组输入范围 查找范围内的水仙花数 按格式输出结果 代码 cpp...
2025-01-02
0
14
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页