BestCoder Valentine's Day Round

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

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

 1 #include<cstdio>

 2 #include<map>

 3 #include<iostream>

 4 using namespace std;

 5 typedef long long LL;

 6 const int INF= 0x7fffffff;

 7 

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

 9 

10 mit operator +(const mit &p, int i)

11 {

12     mit it= p;

13     return ++it;

14 }

15 

16 mit operator -(const mit &p, int i)

17 {

18     mit it= p;

19     return --it;

20 }

21 

22 int main(){

23     int n,i,x,k= 0;

24     map<int,int> m;

25     while(~scanf("%d",&n)){

26         m.clear();

27         for(i=1; i<=n; ++i){

28             cin>>x;

29             if(m.find(x)!=m.end())  ++m[x];

30             else    m.insert(pair<int,int>(x,1));

31         }

32         if(m.size()==1) {

33             printf("Case #%d: -1\n",++k);

34             continue;

35         }

36         mit st= m.begin(), it= st, ed= m.end()-1;

37 

38         int ans= 0;

39         for(++it; it!=ed; ++it)

40             if(((LL)it->first+ (it-1)->first)%INF == (it+1)->first)    ans+= it->second;

41 

42         if(((LL)st->first+ ed->first)%INF== (st+1)->first)  ans+= st->second;

43         if(((ed-1)->first+ (LL)ed->first)%INF== st->first)  ans+= ed->second;

44         printf("Case #%d: %d\n",++k,ans);

45     }

46     return 0;

47 }

View Code

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

 1 #include <stdio.h>

 2 #include <string.h>

 3 #include <map>

 4 #include <algorithm>

 5 #define INT_MAX 2147483647

 6 using namespace std;

 7 

 8 int main()

 9 {

10     int n, k = 1;

11     long long ans;

12     long long a[1000];

13     while(~scanf("%d", &n))

14     {

15         ans = 0;

16         map<int, int> mm;

17         int cnt = 0, tmp;

18         for(int i = 0; i < n; i++)

19         {

20             scanf("%d", &tmp);

21             if(!mm[tmp])

22             {

23                 a[cnt++] = tmp;

24             }

25             mm[tmp]++;

26         }

27         if(cnt == 1)

28         {

29             printf("Case #%d: -1\n", k++);

30             continue;

31         }

32         sort(a, a+cnt);

33         for(int i = 0 ; i < cnt; i++)

34         {

35             if((a[(i - 1 + cnt) % cnt] + a[(i - 2 + cnt) % cnt]) % INT_MAX == a[i])

36             {

37                 ans += mm[a[(i - 1 + cnt) % cnt]];

38             }

39         }

40         printf("Case #%d: %d\n", k++, ans);

41     }

42     return 0;

43 }

View Code

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

 1 #include<cstdio>

 2 #include<cstring>

 3 #include<cmath>

 4 #include<algorithm>

 5 using namespace std;

 6 typedef long long LL;

 7 

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

 9 

10 LL digit[200000]= {1}, ans[200000];

11 

12 void solve(LL n)

13 {

14     if(n==1){

15         puts("0\n");

16         return;

17     }

18     int num= 0;

19     LL m= sqrt(n+0.5);

20     for(LL i=2; i<=m; ++i)

21         if(n%i==0){

22             digit[++num]= i;

23             if(n/i!=i)  digit[++num]= n/i;

24         }

25     int c= 0;

26     for(int i=0; i<=num; ++i){

27         LL tmp= n^digit[i];

28         if(tmp<n && gcd(n,tmp)==digit[i])   ans[c++]= tmp;

29     }

30     sort(ans,ans+c);

31     printf("%d\n",c);

32     for(int i=0; i<c-1; ++i)

33         printf("%I64d ",ans[i]);

34     if(c)   printf("%I64d\n",ans[c-1]);

35     else    puts("");

36 }

37 

38 int main()

39 {

40     int k=0;

41     LL n;

42     while(~scanf("%I64d",&n)){

43         printf("Case #%d:\n",++k);

44         solve(n);

45     }

46     return 0;

47 }

View Code

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