重生之我要当分子

分类

题解(3)

/ 注册

全部文章（共295篇）

题解 | 特征提取

解题思路这是一个特征运动检测的问题。我们需要根据每一帧的特征信息，找出特征在连续帧中出现的最长次数。关键点：使用字典记录每个特征的连续出现次数。在每一帧中更新特征的出现次数。通过交换历史和当前特征的字典来管理连续出现的特征。算法步骤：读取测试用例的数量。对于每个测试用例，读取帧...

2025-01-02

0 39

题解 | 拓扑结构相同子树

解题思路这是一个二叉树的递归遍历问题。需要判断树B是否是树A的子树，关键是要正确处理树的结构比较。关键点：递归遍历树A的每个节点判断以当前节点为根的子树是否与B相同正确处理空节点情况区分子树和部分结构的概念算法步骤：遍历树A的每个节点对每个节点判断是否与B相同递归比较子树结...

2025-01-02

0 50

题解 | 雀魂启动！

解题思路这是一个回溯搜索问题。需要枚举所有可能的第14张牌，并判断是否能够和牌。关键点：枚举所有可能的第14张牌判断是否能组成雀头判断剩余牌是否能组成顺子或刻子结果需要排序并去重算法步骤：统计当前手牌数量尝试添加每种可能的牌寻找可能的雀头递归判断剩余牌是否能和牌代码...

2025-01-02

0 33

题解 | 礼物

解题思路这是一个概率动态规划问题。需要计算每个人能获得礼物的期望值，关键是维护每种礼物剩余数量的概率状态。关键点：使用三维DP数组记录状态概率正确处理概率转移处理浮点数精度计算最终期望值算法步骤：初始化状态数组按人数顺序进行状态转移计算每种礼物的贡献累加得到总期望值 ...

2025-01-02

0 55

题解 | 万万没想到之抓捕孔连顺

解题思路这是一个滑动窗口解决组合计数问题。通过维护一个窗口来找到所有满足距离要求的建筑物组合。关键点：使用滑动窗口计算组合数处理大数运算结果取模算法步骤：维护窗口左右边界根据距离条件调整窗口计算当前窗口内的组合数累加结果并取模代码 cpp java py...

2025-01-02

0 45

题解 | 寻宝

解题思路这是一个最小生成树问题，需要找到连接所有空地的最小生成树，并且要求最长的边最小。这种问题可以使用Kruskal算法的变体来解决。关键点：使用Kruskal算法构建最小生成树按照边的长度排序使用并查集维护连通性找到满足条件的最小最大边算法步骤：对所有边按长度排序使用二分...

2025-01-02

0 35

题解 | 万万没想到之聪明的编辑

解题思路这是一个使用状态机的字符串处理问题。通过定义不同的状态来处理连续字符：状态0：正常读取状态状态1：状态状态2：状态关键点：使用状态机处理字符串跟踪上一个字符根据状态决定是否保留当前字符处理多组输入算法步骤：读取每个待校验字符串使用状态机处理每个字符根据状态...

2025-01-02

0 50

题解 | 水仙花数

解题思路这是一个水仙花数判断问题。水仙花数是指一个三位数，其各位数字的立方和等于该数本身。关键点：判断三位数的各位数字计算立方和处理多组输入格式化输出结果算法步骤：预处理所有的水仙花数（只需处理一次）读取每组输入范围查找范围内的水仙花数按格式输出结果代码 cpp...

2025-01-02

0 79

题解 | 迷雾

解题思路这是一个字符串处理问题。需要将输入的字符串按照指定位置分割并格式化输出。关键点：处理多组输入字符串分割格式化输出处理边界情况算法步骤：读取每组输入的和字符串输出前个字符（每个字符后加空格）输出剩余的子串处理输出格式代码 cpp java ...

2025-01-02

0 45

题解 | 航线

解题思路这是一个带有天气限制的最短路径问题。需要特别考虑恶劣天气对航行时间的影响。关键点：航行过程中不能遇到恶劣天气如果遇到恶劣天气需要等待结束实际距离需要考虑等待时间到达时间需要加1天算法步骤：初始化距离矩阵和天气限制从起点开始更新所有可达点选择最近的未访问点更新经过该...

2025-01-02

0 35