重生之我要当分子
重生之我要当分子
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
重生之我要当分子的博客
全部文章
(共277篇)
题解 | 下厨房
解题思路 这是一个集合统计问题。需要统计所有料理所需的不同材料的总数,可以使用集合来去重。 关键点: 使用集合存储不同的材料 处理多行输入 字符串分割处理 处理输入结束的情况 算法步骤: 创建集合存储材料 读取每行输入并分割 将材料加入集合 返回集合大小 代码 cpp java ...
2025-01-06
0
6
题解 | 水仙花数
解题思路 这是一个数字特性判断问题。需要在给定范围内找出所有的水仙花数,即各位数字的立方和等于数字本身的三位数。 关键点: 判断一个数是否为水仙花数 处理多组测试数据 按照格式要求输出结果 处理没有水仙花数的情况 算法步骤: 读取每组测试数据的范围m和n 在范围内遍历每个数字 判断是否为水仙花...
2025-01-06
0
5
题解 | 地牢逃脱
解题思路 这是一个最短路径问题的变体。需要找出从起点到任意可达点的最大最短距离,即最坏情况下需要的步数。可以使用BFS来解决。 关键点: 使用BFS遍历所有可达位置 记录到达每个位置的步数 需要考虑所有可能的移动方式 判断是否能到达所有可通行的位置 算法步骤: 读取地图和移动方式 使用BFS遍...
2025-01-06
0
6
题解 | 求数列的和
解题思路 这是一个数列求和的问题。需要计算从n开始,每次取平方根,求前m项的和。需要注意精度控制和浮点数计算。 关键点: 使用double类型保存结果 每次计算下一项时取平方根 需要控制输出精度为2位小数 处理多组测试数据 算法步骤: 读取每组测试数据的n和m 计算数列的每一项 累加求和 控制...
2025-01-06
0
6
题解 | 合唱团
解题思路 这是一个动态规划问题。需要从n个学生中选择k个学生,相邻学生的位置差不超过d,使得能力值乘积最大。由于存在负数,需要同时维护最大值和最小值。 关键点: 使用动态规划处理子问题 需要同时维护最大值和最小值(因为负数相乘会变成正数) 考虑相邻学生位置差的限制 处理数值可能溢出的情况 算法步...
2025-01-06
0
6
题解 | 最强大脑
解题思路 这是一个字符串匹配的问题。需要判断小B看到的两段颜色序列是否能在完整的车站颜色序列中按顺序找到,并且判断可能的行进方向。 关键点: 需要考虑正向和反向两种情况 两段观察序列必须按顺序出现且不能重叠 需要处理多组测试数据 同一个字符可能出现多次 算法步骤: 读取完整的车站颜色序列 读取...
2025-01-06
0
7
题解 | 求和
解题思路 回溯法:使用回溯算法生成所有可能的组合。 递归:在递归过程中,选择当前数字或不选择,直到达到目标和m。 字典序:由于我们从小到大选择数字,生成的组合自然是按字典序排列的。 关键点: 使用回溯法生成组合。 维护当前和,判断是否达到目标。 使用列表存储当前组合,达到目标时输出。 算法步...
2025-01-03
0
12
题解 | 删除重复字符
解题思路 这是一个字符串处理问题。需要遍历字符串并记录每个字符的出现情况,以便只保留第一次出现的字符。 关键点: 使用集合记录已经出现的字符。 遍历字符串,构建结果字符串。 保持字符的原始顺序。 算法步骤: 初始化一个空集合用于存储已出现的字符。 初始化一个空字符串用于存储结果。 遍历输入字符...
2025-01-03
0
11
题解 | 删除公共字符
解题思路 字符删除:遍历第一个字符串,检查每个字符是否在第二个字符串中。 构建新字符串:如果字符不在第二个字符串中,则将其添加到结果字符串中。 输出结果:输出最终构建的字符串。 cpp java python #include <iostream> #include...
2025-01-03
0
11
题解 | 炮台攻击
解题思路 距离计算:使用欧几里得距离公式计算炮台与敌人之间的距离。 攻击判断:判断炮台是否能攻击敌人,即判断距离是否小于等于 。 伤害计算:每个能攻击到敌人的炮台对敌人造成1点伤害,最终输出总伤害。 算法步骤 读取输入的 和炮台及敌人的坐标。 初始化伤害值为0。 遍历每个炮台,计算与敌人之间...
2025-01-03
0
12
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页