BestCoder Valentine's Day Round

　　昨晚在开赛前5分钟注册的，然后比赛刚开始就掉线我就不想说了（蹭网的下场……），只好用手机来看题和提交，代码用电脑打好再拉进手机的（是在傻傻地用手机打了一半后才想到的办法）。

　　1001，也就是 hdu 5174，题意很难叙述了，自己看题吧，这题有数据溢出的风险，我竟然是AC了一发才发觉的（只过了小数据），幸好后来改后赶紧再交一遍才不至于被人hack，因为需要对数据去重，我不想用数组模拟，便尝试下用 map了，可是我的奇葩 map ( ~′⌒`~)，连我自己都感到无语了：

 #include<cstdio>
 #include<map>
 #include<iostream>
 using namespace std;
 typedef long long LL;
 const int INF= 0x7fffffff;

 typedef map<int,int>::iterator  mit;

 mit operator +(const mit &p, int i)
 {
     mit it= p;
     return ++it;
 }

 mit operator -(const mit &p, int i)
 {
     mit it= p;
     return --it;
 }

 int main(){
     int n,i,x,k= ;
     map<int,int> m;
     while(~scanf("%d",&n)){
         m.clear();
         for(i=; i<=n; ++i){
             cin>>x;
             if(m.find(x)!=m.end())  ++m[x];
             else    m.insert(pair<int,int>(x,));
         }
         if(m.size()==) {
             printf("Case #%d: -1\n",++k);
             continue;
         }
         mit st= m.begin(), it= st, ed= m.end()-;

         int ans= ;
         for(++it; it!=ed; ++it)
             if(((LL)it->first+ (it-)->first)%INF == (it+)->first)    ans+= it->second;

         if(((LL)st->first+ ed->first)%INF== (st+)->first)  ans+= st->second;
         if(((ed-)->first+ (LL)ed->first)%INF== st->first)  ans+= ed->second;
         printf("Case #%d: %d\n",++k,ans);
     }
     return ;
 }

　　上网找了下，发觉有个做法很不错的，用数组和 map一起模拟，不用什么 insert啊，find啊，还有连迭代器都不用，编码能力确实比我高多了，不得不赞：

 #include <stdio.h>
 #include <string.h>
 #include <map>
 #include <algorithm>
 #define INT_MAX 2147483647
 using namespace std;

 int main()
 {
     int n, k = ;
     long long ans;
     long long a[];
     while(~scanf("%d", &n))
     {
         ans = ;
         map<int, int> mm;
         int cnt = , tmp;
         for(int i = ; i < n; i++)
         {
             scanf("%d", &tmp);
             if(!mm[tmp])
             {
                 a[cnt++] = tmp;
             }
             mm[tmp]++;
         }
         if(cnt == )
         {
             printf("Case #%d: -1\n", k++);
             continue;
         }
         sort(a, a+cnt);
         for(int i =  ; i < cnt; i++)
         {
             if((a[(i -  + cnt) % cnt] + a[(i -  + cnt) % cnt]) % INT_MAX == a[i])
             {
                 ans += mm[a[(i -  + cnt) % cnt]];
             }
         }
         printf("Case #%d: %d\n", k++, ans);
     }
     return ;
 }

　　1002，hdu 5175，是今天中午才做的，一开始还以为要用到什么高大上的数论定理，后来才发现不过是普通的暴力就行，枚举 n 所有的因数 i 看是否满足  gcd(n, n^i)== i 即可，真正的卡人是在输出格式上：

 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 typedef long long LL;

 LL gcd(LL a, LL b)  {  return b==? a: gcd(b,a%b);  }

 LL digit[]= {}, ans[];

 void solve(LL n)
 {
     if(n==){
         puts("0\n");
         return;
     }
     int num= ;
     LL m= sqrt(n+0.5);
     for(LL i=; i<=m; ++i)
         if(n%i==){
             digit[++num]= i;
             if(n/i!=i)  digit[++num]= n/i;
         }
     int c= ;
     for(int i=; i<=num; ++i){
         LL tmp= n^digit[i];
         if(tmp<n && gcd(n,tmp)==digit[i])   ans[c++]= tmp;
     }
     sort(ans,ans+c);
     printf("%d\n",c);
     for(int i=; i<c-; ++i)
         printf("%I64d ",ans[i]);
     if(c)   printf("%I64d\n",ans[c-]);
     else    puts("");
 }

 int main()
 {
     int k=;
     LL n;
     while(~scanf("%I64d",&n)){
         printf("Case #%d:\n",++k);
         solve(n);
     }
     return ;
 }

　　情人节，唉~也算是收到了意料之外的礼物，具体就不说了~~