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

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

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

　　上网找了下，发觉有个做法很不错的，用数组和 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 = 1;
    long long ans;
    long long a[1000];
    while(~scanf("%d", &n))
    {
        ans = 0;
        map<int, int> mm;
        int cnt = 0, tmp;
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &tmp);
            if(!mm[tmp])
            {
                a[cnt++] = tmp;
            }
            mm[tmp]++;
        }
        if(cnt == 1)
        {
            printf("Case #%d: -1
", k++);
            continue;
        }
        sort(a, a+cnt);
        for(int i = 0 ; i < cnt; i++)
        {
            if((a[(i - 1 + cnt) % cnt] + a[(i - 2 + cnt) % cnt]) % INT_MAX == a[i])
            {
                ans += mm[a[(i - 1 + cnt) % cnt]];
            }
        }
        printf("Case #%d: %d
", k++, ans);
    }
    return 0;
}

　　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==0? a: gcd(b,a%b);  }

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

void solve(LL n)
{
    if(n==1){
        puts("0
");
        return;
    }
    int num= 0;
    LL m= sqrt(n+0.5);
    for(LL i=2; i<=m; ++i)
        if(n%i==0){
            digit[++num]= i;
            if(n/i!=i)  digit[++num]= n/i;
        }
    int c= 0;
    for(int i=0; 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
",c);
    for(int i=0; i<c-1; ++i)
        printf("%I64d ",ans[i]);
    if(c)   printf("%I64d
",ans[c-1]);
    else    puts("");
}

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

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