- 博客(10)
- 收藏
- 关注
RSS订阅原创 洛谷题解：P12465 『FCRT / 1 - 2』Parity
摘要：本文提出了一种高效计算二进制区间问题的算法。通过预处理前缀和数组来快速计算区间二进制数（Sub）和区间1的个数（Pari），利用位权数组pow2优化计算。核心思路是根据二进制特性简化奇偶性判断，将时间复杂度降至O(n)。代码实现使用前缀数组和模运算，适用于大规模数据（n≤200000），最终输出区间Sub的奇偶性结果。
2025-06-21 16:43:05
546
原创 洛谷题解：P5687 [CSP-S2019 江西] 网格图
题目要求为n行m列的网格图构建最小生成树，其中横向边权为a_i，纵向边权为b_j。通过贪心策略，将a和b数组排序后，先选取最小横纵边作为基础边，再用双指针交替选择剩余较小的边乘以所需数量累加至答案。时间复杂度为排序的O(n logn + m logm)。代码实现包括排序和双指针处理，最终输出最小生成树的总边权。
2025-06-21 16:40:20
865
原创 洛谷题解：P12377 [蓝桥杯 2023 省 Python B] 2023
摘要：本题通过暴力枚举12345678至98765432的所有数字，采用快慢指针方法判断是否包含"2023"序列。将数字倒序分解后，用慢指针跟踪"2023"的匹配进度，若完全匹配则跳过，否则计数。时间复杂度为O(n)，在给定范围内可接受。代码实现简洁，通过取余操作分解数字，并利用双指针进行模式匹配，最终统计不包含该序列的数字数量。（149字）
2025-06-21 16:33:16
562
原创 洛谷题解：P12278 [蓝桥杯 2024 国 Python A] 设置密码
本文介绍了如何判断密码强度的算法。通过输入字符串，统计其中大写字母、小写字母、数字和特殊字符的种类和数量，并根据长度和字符类型组合判定密码强度等级。使用C++和Python两种语言实现，主要逻辑包括：1)检查密码长度；2)验证字符合法性；3)统计字符类型；4)根据条件判断强度等级（0-3级）。特别注意特殊字符的种类而非数量，以及处理输入中的空格问题。时间复杂度为O(Tn logn)，适用于常规测试数据。
2025-06-21 16:31:08
273
原创 洛谷题解：P12207 [蓝桥杯 2023 国 Python B] 划分
摘要：题目要求将40个数分成两组，使两组权值（元素和）的乘积最大。通过背包DP求解，当两组权值接近总和的一半时乘积最大。实现时，用动态规划找出最接近总半和的权值，最后计算乘积。C++和Python代码均采用背包DP思路，遍历数组元素更新状态，最终输出最大乘积。（150字）
2025-06-21 16:19:13
836
原创 洛谷题解：P12085 [蓝桥杯 2023 省 B] 整数删除
这篇文章描述了一个算法问题：给定数列，重复k次删除最小值并将该值加到左右相邻数上的操作，最终输出处理后的数列。作者首先给出暴力解法但指出其会超时(TLE)，随后提出优化方案：使用优先队列快速获取最小值，并通过链表结构维护相邻关系。代码实现中结合了优先队列、双向链表和标记数组，有效降低了时间复杂度。文章最后提供了完整的C++代码解决方案，展示了如何高效处理这类问题。
2025-06-21 16:15:59
384
原创 音标大全（别网上查的代码读音都读错）
发音特点：舌尖抵住上齿龈成发[t]的姿势，形成气流的完全阻碍，随后让气流冲破这种阻碍轻微爆破后立即发出[ʃ]的摩擦音，即先爆破后摩擦，两音密合，发成一个音，声带不振动。发音特点：舌尖抵住上齿龈成发[d]的姿势，形成气流的完全阻碍，随后让气流冲破这种阻碍轻微爆破后立即发出[ʒ]的摩擦音，即先爆破后摩擦，两音密合，发成一个音，声带振动。发音特点：双唇收圆，稍突出，舌尖向硬腭尽量往上抬，舌尖接近上齿龈但不接触，舌身向硬腭尽量靠近，气流从舌尖和硬腭间的窄缝中吹出，声带不振动。
2025-03-16 11:07:22
792
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人