题解 3214: 蓝桥杯2024年第十五届省赛真题-拔河

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

严谨数学证明和优化代码

**证明:SET容器里一旦出现相同的值就必定最小值是$0$**​假设这两个区间分别是区间A和区间B,一共有三种情况。​情况一:**区间A包含了区间B**,例如$A=a[3,5]=a_3a_4a_5,B=[4,5]$,这种情况是不可能的。​情况二:**区间A与区间B没有重叠部分**,

第十五届蓝桥杯C++B组真题-拔河

##思路前缀和思想,然后顺便记录每个队伍的区间,以及每个队伍的值,排序后求相邻区间的差值,如果区间没交集则有效,最后输出最小的###代码如下```#include#definelllonglong#definePLLpairusingnamespacestd;intn;constintN=1e3+10