蓝桥杯2025年第十六届省赛真题-水质检测-C语言题解
解题思路:1、坐标压缩只关注原来含#的列，将这些列的下标收集到数组col[1..k]，对应的行掩码（1表示只在上行，2表示只在下行，3表示两行都有）收集到mask[1..k]。这样DP只需在k列之间做，时间从O(n)降到O(k)。2、滚动数组因为每列的状态只依赖前一列，
C语言实现-蓝桥杯官网运行100%通过
摘要：解题思路:题目要求在满足数字循环序列、访问所有格子且路径不交叉的条件下，找到字典序最小的路径。解决该问题的关键在于高效搜索与严格条件验证，具体思路如下：1、预处理数字检查 &……
链表合并map（sf13c）
摘要：解题思路:map<int,int>mp;//一个是键，一个是值//map有自动排序特性注意事项:注意map的输入和输出的方式参考代码:#include<bits/stdc……
题目 1010: [编程入门]利润计算
摘要：解题思路: 通过if-else if-else实现不同利润奖金的计算，但是需要注意本题要求整数，所以在计算中将*0.0x改*x/100，避免出现浮点数，不然可能精度错误导致某……
题目 3327: 蓝桥杯2025年第十六届省赛真题-倒水
解题思路:颜色组的独立性：因为倒水操作只能在同一颜色组内进行，不同颜色组之间没有交互。因此，我们可以独立地处理每个颜色组。最小值的最大化：对于每个颜色组，我们需要决定如何分配水，使得该组的最小值尽可能大。然后，所有颜色组的最小值中的最小值就是全局的最小值。