#MXCSPJ0301. MXCSP-J第三套模拟卷T1 染色(paint)
MXCSP-J第三套模拟卷T1 染色(paint)
T1 染色(paint)
数据范围很小,而且所涉及到的端点全都是整数,所以我们可以直接枚举 ,判断 这一段是否即涂蓝又涂红,实则是一个区间包含关系的判断。
但是也不用这么麻烦,翻译题意后,我们要求的是两个区间的交。我们可以先判断两个区间是否有交集,若存在交集,答案为 ,否则答案为 。
数据范围很小,而且所涉及到的端点全都是整数,所以我们可以直接枚举 i,判断 [i,i+1) 这一段是否即涂蓝又涂红,实则是一个区间包含关系的判断。
但是也不用这么麻烦,翻译题意后,我们要求的是两个区间的交。我们可以先判断两个区间是否有交集,若存在交集,答案为 min(R1,R2)−max(L1,L2),否则答案为 0。