标签:through std ble 不容易 pac lse for color ons
传送门: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 }
标签:through std ble 不容易 pac lse for color ons
原文地址:https://www.cnblogs.com/peppa/p/9438794.html