2 solutions

  • 1
    @ 2025-10-16 17:30:46

    T1 染色(paint)

    数据范围很小,而且所涉及到的端点全都是整数,所以我们可以直接枚举 ii,判断 [i,i+1)[i, i + 1) 这一段是否即涂蓝又涂红,实则是一个区间包含关系的判断。

    但是也不用这么麻烦,翻译题意后,我们要求的是两个区间的交。我们可以先判断两个区间是否有交集,若存在交集,答案为 min(R1,R2)max(L1,L2)\min(R_1, R_2) - \max(L_1, L_2),否则答案为 00

    • 0
      @ 2026-3-18 17:10:45
      #include<bits/stdc++.h>
      using namespace std;
      int main(){
      	int l1,l2,r1,r2,sum=0;
      	cin>>l1>>l2>>r1>>r2;
      	int a[101]={0};
      	for(int i=l1;i<l2;i++){
      		a[i]++;
      	}
      	for(int j=r1;j<r2;j++){
      		a[j]++;
      	}
      	for(int t=1;t<=101;t++){
      		if(a[t]==2) sum++;
      	}
      	cout<<sum;
      	return 0;
      }
      • 1

      Information

      ID
      1597
      Time
      1000ms
      Memory
      256MiB
      Difficulty
      7
      Tags
      (None)
      # Submissions
      169
      Accepted
      45
      Uploaded By