codeforces 567C

标签：

求长度为三的子序列是公比为k的等比数列的个数

很好想到思路，，，，就是记录之前的数中，是这个数的1/k的有多少个，1/k^2的有多少个，，，，，

主要就是数字太大不能用数组，，，要用map（涨姿势）

#include<stdio.h>
#include<string.h>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
long long int a;
map<long long int,long long int>c1,c2;
int main()
{
    int m,k;
    scanf("%d%d",&m,&k);
    int i;
    long long int ans=0;
    for(i=0;i<m;i++)
    {
        scanf("%lld",&a);
        if(a%(k*k)==0) ans+=c1[a/k]; //作为了第三个数
        if(a%k==0) c1[a]+=c2[a/k]; //作为了第二个数
        c2[a]++; //肯定有机会作为后面的第一个数
    }
    printf("%lld\n",ans);

    return 0;
}

codeforces 567C

标签：

原文地址：http://blog.csdn.net/zhangwenchi/article/details/47358445