重生之我要当分子 level
获赞
166
粉丝
119
关注
6
看过 TA
334
男
幼儿园中班
2025
C++
IP属地：福建
Bingbong喵
私信
关注
发布(310) 评论 刷题 收藏
01-06 23:57
幼儿园中班 C++
题解 | 星际穿越
解题思路 这是一个二分查找问题。需要找到最大的 ，使得 。 关键点：  使用二分查找找到最大可能的  注意数据范围，需要使用long long类型 防止溢出，需要仔细处理乘法运算 边界条件的处理  算法步骤：  对可能的损耗值进行二分查找 检查当前损耗值是否满足条件 更新搜索范围  代码   cpp   java   python   #include <bits/stdc++.h> using namespace std; class Solution { public: long long solve(long long h) { long long left = 0, rig...
0 点赞 评论 收藏
分享
01-06 23:52
幼儿园中班 C++
题解 | 数独
解题思路 这是一个经典的回溯算法问题。需要通过尝试不同的数字来填充空格，直到找到一个合法的解。 关键点：  使用回溯算法尝试每个空格的可能数字 检查行、列、3x3小方格是否合法 优化搜索策略，提前剪枝 找到解后立即返回  算法步骤：  找到一个空格（值为0的位置） 尝试填入1-9的数字 检查是否合法 递归求解下一个空格 如果无法填入，回溯并尝试其他数字  代码   cpp   java   python   #include <bits/stdc++.h> using namespace std; class Solution { private: bool is_valid(ve...
0 点赞 评论 收藏
分享
01-06 23:47
幼儿园中班 C++
题解 | 分苹果
解题思路 这是一个贪心算法问题。首先需要判断是否可以平分苹果，然后计算最少需要的移动次数。 关键点：  判断是否可以平分苹果：  总苹果数必须能被奶牛数整除 每次只能移动2个苹果，所以每头奶牛与平均值的差必须是偶数   计算最少移动次数：  统计高于平均值的奶牛多出的苹果数 每次移动2个苹果，所以需要除以2    算法步骤：  计算总苹果数和平均值 检查是否可以平分 计算需要移动的苹果数 计算最少移动次数  代码   cpp   java   python   #include <bits/stdc++.h> using namespace std; class Solution ...
0 点赞 评论 收藏
分享
01-06 21:19
幼儿园中班 C++
题解 | 字符串组合
解题思路 这是一个字符串组合问题，需要找出所有相邻字符的组合。关键是要理解"相邻"的含义，并注意去重和排序要求。 关键点：  只能组合相邻的字符 需要按照长度和字典序排序 需要去重 输出时用空格分隔  算法步骤：  获取所有可能长度的子串 对每个长度的子串进行去重和排序 按长度和字典序输出结果  代码   cpp   java   #include <bits/stdc++.h> using namespace std; class Solution { public: string solve(string s) { // 使用set自动去重 set<s...
0 点赞 评论 收藏
分享
01-06 20:56
幼儿园中班 C++
题解 | 分田地
解题思路 这是一个矩阵分割问题。要求将矩阵横竖各切三刀分成16份，使得最小的一份的价值尽可能大。可以使用二分查找来确定最优值，并用二维前缀和优化区域和的计算。 算法步骤：  预处理二维前缀和数组 二分查找可能的最小值 对每个最小值，检查是否存在合法的切割方案：  枚举三个横切位置 从左到右贪心地寻找四个竖切位置 如果找到合法方案则返回true   返回最大的可行最小值  代码   cpp   java   python   #include <cstdio> #include <algorithm> using namespace std; const int MAXN...
0 点赞 评论 收藏
分享
01-06 20:37
已编辑
幼儿园中班 C++
题解 | 数串
解题思路 这是一个字符串排序问题。需要将数字转换为字符串，然后通过自定义排序规则将它们拼接成最大的整数。 关键点：  自定义排序规则 字符串拼接 处理多组测试数据 比较两个数字的拼接顺序  算法步骤：  将数字转换为字符串 自定义排序规则比较两个字符串 按规则排序所有字符串 拼接得到结果   代码   cpp   java   python   #include <bits/stdc++.h> using namespace std; class Solution { public: static bool compare(const string& a, const st...
0 点赞 评论 收藏
分享
01-06 20:04
幼儿园中班 C++
0 点赞 评论 收藏
分享
01-06 19:41
幼儿园中班 C++
题解 | 水仙花数
解题思路 这是一个数字特性判断问题。需要在给定范围内找出所有的水仙花数，即各位数字的立方和等于数字本身的三位数。 关键点：  判断一个数是否为水仙花数 处理多组测试数据 按照格式要求输出结果 处理没有水仙花数的情况  算法步骤：  读取每组测试数据的范围m和n 在范围内遍历每个数字 判断是否为水仙花数 按要求格式化输出结果  代码   cpp   java   python   #include <bits/stdc++.h> using namespace std; class Solution { public: bool isNarcissistic(int num) { i...
0 点赞 评论 收藏
分享
01-06 19:38
幼儿园中班 C++
题解 | 地牢逃脱
解题思路 这是一个最短路径问题的变体。需要找出从起点到任意可达点的最大最短距离，即最坏情况下需要的步数。可以使用BFS来解决。 关键点：  使用BFS遍历所有可达位置 记录到达每个位置的步数 需要考虑所有可能的移动方式 判断是否能到达所有可通行的位置  算法步骤：  读取地图和移动方式 使用BFS遍历所有可达位置 记录到达每个位置的步数 返回最大步数或-1  代码   cpp   java   python   #include <bits/stdc++.h> using namespace std; class Solution { public: int solve(vecto...
0 点赞 评论 收藏
分享
01-06 19:35
幼儿园中班 C++
题解 | 求数列的和
解题思路 这是一个数列求和的问题。需要计算从n开始，每次取平方根，求前m项的和。需要注意精度控制和浮点数计算。 关键点：  使用double类型保存结果 每次计算下一项时取平方根 需要控制输出精度为2位小数 处理多组测试数据  算法步骤：  读取每组测试数据的n和m 计算数列的每一项 累加求和 控制精度输出结果  代码   cpp   java   python   #include <bits/stdc++.h> using namespace std; class Solution { public: double solve(int n, int m) { double su...
0 点赞 评论 收藏
分享
01-06 18:51
幼儿园中班 C++
题解 | 合唱团
解题思路 这是一个动态规划问题。需要从n个学生中选择k个学生，相邻学生的位置差不超过d，使得能力值乘积最大。由于存在负数，需要同时维护最大值和最小值。 关键点：  使用动态规划处理子问题 需要同时维护最大值和最小值（因为负数相乘会变成正数） 考虑相邻学生位置差的限制 处理数值可能溢出的情况  算法步骤：  定义dp数组，维护最大值和最小值 遍历每个位置和选择的学生数量 考虑位置差的限制更新dp值 返回最终结果  代码   cpp   java   python   #include <bits/stdc++.h> using namespace std; class Solutio...
0 点赞 评论 收藏
分享
01-06 18:45
幼儿园中班 C++
题解 | 最强大脑
解题思路 这是一个字符串匹配的问题。需要判断小B看到的两段颜色序列是否能在完整的车站颜色序列中按顺序找到，并且判断可能的行进方向。 关键点：  需要考虑正向和反向两种情况 两段观察序列必须按顺序出现且不能重叠 需要处理多组测试数据 同一个字符可能出现多次  算法步骤：  读取完整的车站颜色序列 读取两次观察到的颜色序列 分别判断正向和反向是否可能 根据判断结果输出对应方向  代码   cpp   java   python   #include <bits/stdc++.h> using namespace std; class Solution { public: string ...
0 点赞 评论 收藏
分享
01-05 21:00
幼儿园中班 C++
牛客周赛75文字版题解
周赛75 文字版题解 写在前面 这期的周赛感觉是  难度最大的一期，验题阶段写了很久。 特别是  题，需要考虑的情况非常多，而且需要考虑的细节非常多。 其他题还是比较正常的，我写的代码有点shi，就不贴了 A.小红的正整数计数 输出  即可。 B.小红的双生串 将字符串分成两个部分，取出现次数最多的字符的出现次数，分别为  和 ，答案为 。 C.小红的双生排列 若  为奇数，只能奇数，偶数，奇数..放，所以答案为奇数个数的排列方案乘以偶数个数的排列方案。 若  为偶数，可以奇数，偶数，奇数，偶数..放，也可以偶数，奇数，偶数，奇数..放，所以答案为奇数个数的排列方案乘以偶数个数的排列方案的两倍...
0 点赞 评论 收藏
分享
01-03 16:29
幼儿园中班 C++
题解 | 求和
解题思路  回溯法：使用回溯算法生成所有可能的组合。 递归：在递归过程中，选择当前数字或不选择，直到达到目标和m。 字典序：由于我们从小到大选择数字，生成的组合自然是按字典序排列的。  关键点：  使用回溯法生成组合。 维护当前和，判断是否达到目标。 使用列表存储当前组合，达到目标时输出。  算法步骤：  定义一个回溯函数，接受当前数字、当前和和当前组合。 在回溯函数中，遍历从当前数字到n的所有数字。 如果当前和加上当前数字小于等于m，则将当前数字加入组合并递归调用。 如果当前和等于m，则输出当前组合。 递归返回后，移除最后一个数字以尝试其他组合。  代码   cpp   java   pyt...
0 点赞 评论 收藏
分享
01-03 14:20
幼儿园中班 C++
题解 | 删除重复字符
解题思路 这是一个字符串处理问题。需要遍历字符串并记录每个字符的出现情况，以便只保留第一次出现的字符。 关键点：  使用集合记录已经出现的字符。 遍历字符串，构建结果字符串。 保持字符的原始顺序。  算法步骤：  初始化一个空集合用于存储已出现的字符。 初始化一个空字符串用于存储结果。 遍历输入字符串的每个字符：  如果字符不在集合中，则将其添加到结果字符串和集合中。   输出结果字符串。  代码   cpp   java   python   #include <iostream> #include <unordered_set> #include <strin...
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客网在线编程
牛客网题解
牛客企业服务