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;
}

AlBaath Collegiate Programming Contest (2015) 总结相关推荐

2015 AlBaath Collegiate Programming Contest(2月14日训练赛）
A (By ggg): 题意:一个人还有x秒到红绿灯,这个红绿灯有g秒绿灯,y秒黄灯,r秒红灯,问你到红绿灯的时候是什么灯.值得注意的是绿灯变黄灯时,第g秒是黄灯了. B (By Anxdada) ...
2015 ACM Arabella Collegiate Programming Contest（F题）
F. Palindrome [ Color: Pink ] A string is palindrome if it can be read the same way in either direct ...
2015 HIAST Collegiate Programming Contest J
Polygons Intersection 题意:给2个凸多边形,求相交面积思路:不会,套板子就是了 AC代码: #include "iostream" #include &qu ...
2015 German Collegiate Programming Contest (GCPC 15)
2015 German Collegiate Programming Contest (GCPC 15) B. Bounty Hunter II 给定一张DAG,求一种方案:用最少的路径将所有点覆盖. ...
(寒假开黑gym)2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017)
layout: post title: (寒假开黑gym)2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017) au ...
2018 German Collegiate Programming Contest (GCPC 18)
2018 German Collegiate Programming Contest (GCPC 18) Attack on Alpha-Zet 建树,求lca 代码: #include <al ...
2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)
D.Distinctive Character 看到样例,第一个反应贪心.先写了个按这一位1和0的数目多少,确定0还是1的东西.感觉不够真,又写了个尽量加到相似的比较小的串上的贪心.在和前边的那个组合 ...
2016 China Collegiate Programming Contest Final
2016 China Collegiate Programming Contest Final Table of Contents 2016 China Collegiate Programming ...
【The 13th Chinese Northeast Collegiate Programming Contest】I. Temperature Survey
题目描述 [题目链接](https://codeforces.com/gym/102220/problem/I) 给定长度为 $n$ 的 $a$ 序列,保证 $a_n \le n$,求有多少个长度为 ...

AlBaath Collegiate Programming Contest (2015) 总结

AlBaath Collegiate Programming Contest (2015) 总结相关推荐

最新文章

热门文章