季风起 - 博客园

2025年6月6日

摘要：解题思路这道题目要求我们找出给定区间 [a, b] 内所有的回文质数。回文质数是指既是质数又是回文数的数。为了高效解决这个问题，我们需要结合质数判断和回文数判断的方法。方法思路质数判断：使用埃拉托斯特尼筛法（埃氏筛）预先生成一个质数表，这样可以快速判断一个数是否为质数。回文数判断：通过反转数阅读全文

posted @ 2025-06-06 17:12 季风起阅读(8) 评论(0) 推荐(0)

最大公约数和最小公倍数问题

摘要：解题思路这道题目要求我们找到所有满足以下条件的正整数对 (P, Q)： P 和 Q 的最大公约数（GCD）是给定的 x0。 P 和 Q 的最小公倍数（LCM）是给定的 y0。方法思路数学关系：利用数学性质 GCD(P, Q) * LCM(P, Q) = P * Q，可以推导出 P * Q = 阅读全文

posted @ 2025-06-06 17:10 季风起阅读(13) 评论(0) 推荐(0)

比例简化

摘要：解题思路这道题目要求我们将给定的比例 A:B 简化为一个新的比例 A':B'，满足以下条件： A' 和 B' 都不超过给定的上限 L。 A' 和 B' 互质（即最大公约数为 1）。 A'/B' 必须大于或等于 A/B，并且 A'/B' - A/B 尽可能小。方法思路枚举所有可能的比例：因为 L 阅读全文

posted @ 2025-06-06 17:08 季风起阅读(5) 评论(0) 推荐(0)

2025年5月30日

【模板】堆

摘要：解题思路这道题目要求实现一个最小堆，支持三种操作：插入一个数查询最小数删除最小数由于C++的标准库中的priority_queue默认是最大堆，我们可以通过使用greater<int>比较函数来将其转换为最小堆。这样堆顶元素始终是最小的数，可以高效地实现题目要求的操作。代码注释 #inc 阅读全文

posted @ 2025-05-30 17:11 季风起阅读(2) 评论(0) 推荐(0)

模拟浏览器操作

摘要：解题思路这道题目要求模拟浏览器的前进、后退和访问新网页的功能。我们可以使用两个栈来分别存储浏览历史记录和前进历史记录：访问新网页(V)：将当前网址压入历史栈s1，并清空前进栈s2（因为访问新网页会覆盖前进历史）后退操作(B)：从历史栈s1弹出顶部网址，压入前进栈s2，显示新的顶部网址前进操作阅读全文

posted @ 2025-05-30 16:38 季风起阅读(5) 评论(0) 推荐(0)

【set模板】去除重复报数

摘要：解题思路本题要求处理大量学号数据，主要完成两个任务：去除重复的学号将学号按升序排列使用C++的set容器是最直接的解决方案，因为： set自动去重（不允许重复元素） set内部使用红黑树实现，元素自动按升序排列插入操作的时间复杂度为O(log n)，适合处理大数据量代码注释 #inclu 阅读全文

posted @ 2025-05-30 16:36 季风起阅读(6) 评论(0) 推荐(0)

【bitset模板】数字操作

摘要：解题思路这是一个典型的位操作题目，主要考察bitset的使用。我们需要：初始化一个足够大的bitset（题目中n最大1e6）执行m次翻转操作（将指定位置的位取反）最后统计bitset中1的个数由于n的范围可能很大（1e6），我们使用C++的bitset容器来高效处理位操作。bitset的优阅读全文

posted @ 2025-05-30 16:32 季风起阅读(2) 评论(0) 推荐(0)

【priority_queue模板】优先队列

摘要：解题思路优先队列（Priority Queue）是一种特殊的队列，它按照元素的优先级进行排序，每次取出优先级最高的元素。本题要求实现一个支持插入、删除最大值和查询最大值操作的优先队列。关键点：数据结构选择：C++中的priority_queue默认实现为大根堆，正好满足我们获取最大值的需求操阅读全文

posted @ 2025-05-30 16:08 季风起阅读(9) 评论(0) 推荐(0)

【deque模板】双端队列

摘要：双端队列实现详解解题思路双端队列（deque）是一种支持在两端高效插入和删除元素的线性数据结构。本题要求实现一个双端队列，并支持8种基本操作。解题思路如下：数据结构选择：直接使用C++ STL中的deque容器，它已经完美实现了双端队列的所有功能。操作处理：根据输入指令调用对应的deque方阅读全文

posted @ 2025-05-30 15:55 季风起阅读(2) 评论(0) 推荐(0)

2025年5月28日

MCOI 2505月赛选择题 L1-2

摘要： ![](https://img2024.cnblogs.com/blog/3619440/202505/3619440-20250528103103712-171293611.png) ![](https://img2024.cnblogs.com/blog/3619440/202505/3619440-20250528103915502-1773271355.png) ![](https://i 阅读全文

posted @ 2025-05-28 10:30 季风起阅读(2) 评论(0) 推荐(0)

zhimahugogo

公告