探女的奶人计划

Posted 2021-01-02 peppa

传送门：https://www.luogu.org/problemnew/show/U34183

本篇题解是60分的做法，纯暴力。

然而写暴力写了好几次才过，我不要“梦想”成真啊。

这道题是zx巨佬出的，好不容易过了样例。

我多么想握住2x女士的手，看着她的眼睛，轻声地说：“你忙吧，我吃柠檬”。

2x女士将在明年省选前后成为毒瘤出题人）？）并不，是noip前后吧）小声

暴力的做法本身并不难，只是我脑子有坑没审清楚题。欢迎大家来做这道题，顺便和我一起疯狂d出题人。

以下是60分的代码

 1 #include<cstdio>
 2 using namespace std;
 3 const int N = 100005;
 4 int pi[N],ti[N],t[N],n,m,k,a[N],l,r,ans;
 5 int main()
 6 {
 7     scanf("%d%d%d",&n,&m,&k);
 8     for(int i = 1;i <= m;i++)
 9     {
10         scanf("%d%d",&pi[i],&ti[i]);
11         if(ti[i] == 1) t[pi[i]] = 0;
12         else t[pi[i]] = 1;
13      } 
14      while(k--)
15      {
16          scanf("%d%d",&l,&r);
17          for(int i = l;i <= r;i++)
18          {
19              if(t[i] == 1) t[i] = 0;
20              else t[i] = 1;
21          }
22     }
23      for(int i = 1;i <= m;i++)
24      {
25          if(ti[i] != t[pi[i]]) ans++;
26      } 
27      printf("%d",ans);
28      return 0;
29      
30 }