50。。。求助

P1469 找筷子

O(N^2)算法是不行的,要考虑O(N),有一个神奇的运算叫异或,你可以到网上查查看,然后再写
by 土田共戈 @ 2018-08-14 10:40:21


@[Cherry樱](/space/show?uid=47118)
by 土田共戈 @ 2018-08-14 10:40:25


刚看到这道题,用了3分钟迅速coding出代码 ``` #include<bits/stdc++.h> using namespace std; int a[10000001],n; int main() { cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=2;i<=n;i++){ a[i]=a[i]^a[i-1]; } cout<<a[n]; return 0; } ```
by 土田共戈 @ 2018-08-14 10:44:05


蟹蟹!
by Cherry_ @ 2018-08-14 10:44:49


|