摘要：
解题思路 这道题目要求将N条绳子切割成K条长度相同的绳子，求每条绳子的最大可能长度。这是一个典型的二分查找问题，我们需要找到满足条件的最大切割长度。 方法思路 二分查找：在可能的最大长度范围内进行二分查找 精度处理：将长度转换为整数处理以避免浮点数精度问题 检查函数：对于每个中间值，检查是否能切割出 阅读全文
posted @ 2025-05-20 17:47
CRt0729
阅读(66)
评论(0)
推荐(0)
摘要：
解题思路 这道题目要求我们找到一种最优的攻击顺序，使得游戏结束时剩余的怪兽数量最少。通过分析题目规则，我们可以发现关键在于如何最大化消灭怪兽的数量。 方法思路 统计频率：统计每个攻击力/防御力值的出现次数 找出最大值：剩余怪兽的最小数量等于出现次数最多的那个攻击力/防御力值的出现次数 数学推导：因为 阅读全文
posted @ 2025-05-20 17:43
CRt0729
阅读(209)
评论(0)
推荐(0)
摘要：
解题思路 这道题目要求找出满足特定条件的城市对：两个城市的前两个字母互为对方所在州的代码，并且来自不同的州。我们需要高效地统计这样的特殊城市对数。 方法思路 字符串处理：提取每个城市名称的前两个字母作为关键标识 哈希映射：使用map来记录州代码和城市前两字母的组合 配对统计：检查当前城市前两字母和州 阅读全文
posted @ 2025-05-20 17:38
CRt0729
阅读(52)
评论(0)
推荐(0)
摘要：
解题思路 这道题目要求计算数组中满足A-B=C的数对个数。由于数组可能很大，我们需要高效的统计方法。 方法思路 哈希统计法：使用unordered_map统计每个数字出现的次数 数学转换：将A-B=C转换为A=B+C，统计每个数字B的B+C出现的次数 累加结果：遍历数组，累加每个数字B对应的B+C的 阅读全文
posted @ 2025-05-20 17:32
CRt0729
阅读(137)
评论(0)
推荐(0)
摘要：
解题思路 这道题目要求统计一个整数数组中每个数字出现的频率，并按数字升序输出结果。由于数字的范围可能很大（-10^9到10^9），我们需要使用高效的数据结构来统计频率。 方法思路 使用map容器：利用C++的map<int,int>来统计数字频率。map会自动按键（数字）升序排列，正好满足题目输出要 阅读全文
posted @ 2025-05-20 17:24
CRt0729
阅读(65)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; int n,m; // n-集合中字符串数量，m-查询次数 map<string,int> vis; // 使用map存储字符串出现情况 int main() { cin >> n; // 读取字符串集合数量 阅读全文
posted @ 2025-05-20 17:22
CRt0729
阅读(20)
评论(0)
推荐(0)
摘要：
解题思路 这道题目要求我们实现一个数字查询系统，判断给定的数字是否存在于预先给定的集合中。由于数字的范围可能很大（-10^9到10^9），传统的数组标记法不再适用，因此需要使用更高效的数据结构。 方法思路 使用map容器：由于数字的范围很大，使用数组标记法会消耗过多内存。这里使用C++的map容器来 阅读全文
posted @ 2025-05-20 17:15
CRt0729
阅读(30)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; int vis[1010],a[1010]; int n,d; int main() { cin >> n >> d; for(int i = 1; i <= d; i++) { cin >> a[i]; // 阅读全文
posted @ 2025-05-20 17:13
CRt0729
阅读(242)
评论(0)
推荐(0)
摘要：
解题思路 这道题目要求找出未到达集合地点的同学编号。已知班级有N位同学，编号从0到N-1，M次报数中可能包含重复报数，需要确定哪些编号从未被报出过。 方法思路 标记数组法：使用一个标记数组vis来记录哪些编号已经被报出过。数组的索引代表同学编号，数组的值表示该编号是否被报出过（1表示已报出，0表示未 阅读全文
posted @ 2025-05-20 17:13
CRt0729
阅读(590)
评论(0)
推荐(0)
摘要：
解题思路 这道题目要求根据输入的学号查询对应的分数，如果学号不存在则输出"Not found"。关键在于如何高效地存储和查询学号与分数的对应关系。 方法思路 标记数组法：使用一个标记数组vis来存储学号和分数的对应关系。数组的索引代表学号，数组的值表示该学号对应的分数。 输入处理： 首先读取学生人数 阅读全文
posted @ 2025-05-20 17:10
CRt0729
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号