2024年第十五届蓝桥杯大赛C/C++B组省赛题解
发布网友
发布时间：2024-08-16 12:33
共1个回答
热心网友
时间：2024-08-24 18:45
本次省赛题目整体难度中等偏上，从D题和E题开始，挑战性提升，难度大约相当于CF 800至1800的水平，与牛客小白月赛相当。值得注意的是，竞赛中并未出现dp题，题型多样化，涵盖了枚举、数学、同余方程等知识点。
A.握手问题
关于50人握手问题，其中7人未相互握手，要求计算总握手次数。解法上，可采用两层for循环枚举计数，或者利用公式直接计算。
B.小球反弹
小球从左上角出发，求回到起点的最小路程。关键在于将水平和竖直方向分开计算，满足特定倍数条件即可，答案为1100325199.77。
C.好数
题目要求在给定范围内找出好数，即奇数位奇数，偶数位偶数的数，通过枚举每个数并检查其每位是否满足条件，复杂度为O(n^2)。
D.R格式乘法
小数乘以特定数，关注结果的整数位和小数位变化，不难通过高精度乘法解决。
E.宝石组合
质因子分组后，通过优化组合策略，最大化满足条件的字典序最小数组合，具体方法涉及质因子分析。
F.数字接龙
迷宫路径问题要求路径不交叉，采用深度优先搜索（DFS）寻找满足条件的解。
G.爬山
优先队列与贪心策略结合，处理数组操作问题，但需要注意特殊情况下的错误操作。
H.拔河
连续区间差值最小问题，利用指针和二分查找算法，通过前缀和与动态维护set实现。
希望参赛者们在比赛中发挥出色，祝大家取得优异成绩！
