- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 1054(Div. 3）A-C 题解
本文包含三个编程问题的解法： A题：通过统计处理使数组乘积为正的最小操作次数。先处理0元素，再根据负数数量奇偶性决定是否额外操作。 B题：求排序后数组中相邻元素差的最大值。将数组排序后遍历比较相邻元素差值。 C题：计算使数组MEX为k的最小操作数。统计缺失的小于k的数和多余k的个数，取较大值作为结果。 三题均使用C++实现，涉及数组处理、排序和集合操作等算法。
2025-10-09 15:42:29
297
原创 FIRST
本文介绍了两种重要算法：二分查找和深度优先搜索(DFS)。二分查找部分包括标准实现、查找小于等于目标的最大值和大于等于目标的最小值三种变体，以及二分答案的基本思想。DFS部分提供了模板代码框架和典型应用示例（NOIP选数问题），展示了如何通过递归和回溯实现排列组合。这些算法在处理有序数据、优化问题和组合搜索等场景中具有广泛应用。
2025-09-25 15:14:50
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人