- 博客(5)
- 收藏
- 关注
RSS订阅原创 [蓝桥杯 2025 国 B] 项链排列题解
本文提出了一种贪心算法解决蓝桥杯2025国赛B题"项链排列"问题。算法通过构造交替变换的贡献子段(LQLQ...)来满足变化次数C的要求，并优先选择以L开头的子段以获得最小字典序。当资源不足时考虑以Q开头的子段。构造完成后，将多余的L插入前端、Q插入后端以进一步优化字符串。文章详细分析了两种贡献子段的选择策略，并给出了完整的C++实现代码。时间复杂度为O(A+B)。
2025-09-24 03:00:44
588
原创 [蓝桥杯 2025 国 B] 斐波那契字符串
本文介绍了蓝桥杯2025国赛B题"斐波那契字符串"的解题思路。题目要求计算由斐波那契规则生成的01字符串Sₙ中的逆序对个数。作者通过动态规划方法，定义dp[i]为Sᵢ的逆序对数，Zero/One[i]为0/1的个数。状态转移方程为dp[i]=dp[i-1]+dp[i-2]+Zero[i-1]*One[i-2]，并预先计算1e5范围内的结果。该方法避免了直接生成超长字符串，高效地解决了问题。
2025-09-24 03:00:11
764
原创 2025CCPC网络赛题解兼游记
摘要 2025年CCPC网络赛中，异世相遇队遗憾以两罚时之差未能晋级。队伍从最初不抱希望到惊喜AC两道题，最终以4题3罚时完赛。文章重点解析了G题的优化思路
2025-09-24 02:58:56
2130
原创 P1877 [HAOI2012] 音量调节（到达性 DP）
摘要：本文介绍了如何通过动态规划（DP）解决P1877 [HAOI2012] 音量调节问题。题目要求在每次调音时必须选择升调或降调，目标是找到最终可达的最大音量。通过定义状态$dp[i][j]$表示在第$i$次调音时能否达到音量$j$，并利用状态转移方程$dp[i][j]=dp[i-1][j-c[i]]||dp[i-1][j+c[i]]$进行求解。最终，若无法达到任何音量，则输出$-1$，否则输出最大可达音量。代码实现中通过遍历所有可能的音量状态，确保不越界，并输出结果。
2025-05-10 09:03:52
1405
原创 洛谷P1168 中位数题解--用树状数组求中位数
本文介绍了如何使用树状数组高效求解动态序列的中位数。传统方法通过排序求中位数的复杂度较高，尤其是在需要多次插入新元素并求新序列中位数时，复杂度会显著增加。利用树状数组维护前缀和，可以在每次插入新元素时以 (O(\log n)) 的时间复杂度更新序列，并通过二分查找快速定位中位数。此外，针对数据规模较大的情况，文中还引入了离散化处理以优化空间复杂度。最终，文章提供了完整的代码实现，时间复杂度为 (O(n \log^2 n))，适用于需要动态维护中位数的场景。
2025-05-10 07:05:40
1694
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人