T1鉱山
トピックは〜ああ求めているの数はそれだけで一度表示された、つまり、非常に簡単です
私は(最もシンプルなアイデア、それ〜の最も簡単です)バケット行のことを考え始めたが、スペースは2開いている32が、確かに揚げになりますが、時間が爆破するように見えるだろう。
そして、左YCH兄は文をささやいた:「アルゴリズムを変更する必要があります。」
ああ、本当にアルゴリズムの変化を望んでいた、そして私は新しいアルゴリズムをしなければならないと考え、データは直接答えて敗者ことができるオープン配列を持っていないです!
ゲーム理論について話すときそして、同時入力ZHX考える方法がわからないだろう......(いくつかの奇妙なもの)XORアップが、これはちょうど私の理想的なもののような新しいアルゴリズムではありませんが、答えは?
XOR XOR?ねえ、私は名前の男6月試験の終わりと思ったの[コンサート]ダラ・崩壊の右上記の二つの先端に、癌の質問:
はい、XORの同じ数の二人は一緒に0です!
だから我々は、すべての限り同じ2が0になっあるとして、アップ異なる数またはを持つことができ、その後、残っているものは、事のない単一のドロップはありますか?
だから、コードは〜鴨を出てきました:
#include<iostream> #include<cstdio> using namespace std; int read() { char ch=getchar(); int a=0,x=1; while(ch<'0'||ch>'9') { if(ch=='-') x=-x; ch=getchar(); } while(ch>='0'&&ch<='9') { a=(a<<1)+(a<<3)+(ch-'0'); ch=getchar(); } return a*x; } int n,x,ans; int main() { n=read(); for(int i=1;i<=n;i++) { x=read(); ans^=x; //求每个数的异或和 } printf("%d",ans); return 0; }