AlBaath Collegiate Programming Contest (2015) 总结

和熊神两个人做的练习比赛
11题，一共A掉9个，看着q神2个多小时就ak了，感觉自己还是太弱了
唉
E 待补，到时候再写一下题解。

G 题
第四象限的情况有点特殊，我们提出来处理就好了。

I
感觉又像个简单的数论吧，直接贴一下代码：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#define mem(a) memset(a,0,sizeof(a))
#define INF 0x7fffffff   //INT_MAX
#define inf 0x3f3f3f3f   //
const double PI = acos(-1.0);
const double e = exp(1.0);
template<class T> T gcd(T a, T b) { return b ? gcd(b, a % b) : a; }
template<class T> T lcm(T a, T b) { return a / gcd(a, b) * b; }
template<class T> inline T Min(T a, T b) { return a < b ? a : b; }
template<class T> inline T Max(T a, T b) { return a > b ? a : b;}
using namespace std;
int a[10005];
int flag[1000005];
__int64 g[1000005];
__int64 ans;
void get(int maxn){
        for(int i=2;i<=maxn;i++){
            if(flag[i]>0){
              ans+=(__int64)(flag[i])*(flag[i]-1)/2;
              for(int j=2;j*i<=maxn;j++){
                   if(flag[i*j]>0){
                     ans+=flag[i]*flag[i*j];
//                   printf(" %I64d %d %d\n",ans,i,i*j);
                   }
               }
            }

        }
}
int main(){
    int t;
    //freopen("1.txt","r",stdin);
    while(~scanf("%d",&t)){
        while(t--){
            mem(flag);
//          mem(g);
            int n;
            ans=0;
            scanf("%d",&n);
            int maxn=0;
            for(int i=1;i<=n;i++){
                scanf("%d",&a[i]);
                maxn=max(maxn,a[i]);
                flag[a[i]]++;
            }
            get(maxn);
            printf("%I64d\n",ans);
        }
    }
    return 0;
}