探女的奶人計劃
阿新 • • 發佈:2018-08-07
-s spa ati scanf mil 省選 through == i++
傳送門:https://www.luogu.org/problemnew/show/U34183
本篇題解是60分的做法,純暴力。
然而寫暴力寫了好幾次才過,我不要“夢想”成真啊。
這道題是zx巨佬出的,好不容易過了樣例。
我多麽想握住2x女士的手,看著她的眼睛,輕聲地說:“你忙吧,我吃檸檬”。
2x女士將在明年省選前後成為毒瘤出題人)?)並不,是noip前後吧)小聲
暴力的做法本身並不難,只是我腦子有坑沒審清楚題。歡迎大家來做這道題,順便和我一起瘋狂d出題人。
以下是60分的代碼
1 #include<cstdio> 2 using namespace std; 3 const intN = 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 }
探女的奶人計劃