codeforces 567C

深碍√TFBOYSˉ_ 2022-08-04 05:10 96阅读 0赞

mp2存放每个数当中间的数的次数，对每个数，如果有a\[i\]%k==0，那么ans就加上mp2\[a\[i\]/k\]，mp表示这个数当第一个数的次数，对每个数，如果有a\[i\]%k==0，那么mp2\[a\[i\]\]就加上mp\[a\[i\]/k\]。

#include<bitset>
    #include<map>
    #include<vector>
    #include<cstdio>
    #include<iostream>
    #include<cstring>
    #include<string>
    #include<algorithm>
    #include<cmath>
    #include<stack>
    #include<queue>
    #include<set>
    #define inf 0x3f3f3f3f
    #define mem(a,x) memset(a,x,sizeof(a))
    
    using namespace std;
    
    typedef long long ll;
    typedef pair<int,int> pii;
    inline int in()
    {
        int res=0;
        char c;
        while((c=getchar())<'0' || c>'9');
        while(c>='0' && c<='9')res=res*10+c-'0',c=getchar();
        return res;
    }
    int a[200020];
    map<int,ll> mp;
    map<int,ll>mp2;
    
    int main()
    {
        int n=in(),k=in();
    
    
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        ll ans=0;
        for(int i=0;i<n;i++)
        {
    
            if(a[i]%k==0)
            {
                ans+=mp2[a[i]/k];
                mp2[a[i]]+=mp[a[i]/k];
            }
            mp[a[i]]++;
    
        }
        cout<<ans<<endl;
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，96人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces 1204C

题意略。思路：我的想法是逐步地找出这个序列中的重要点，我要判断当前这个点能不能删去，就要看上一个重要点和当前这个点 i 在序列中的下一个点 i + 1之间的距离是否是最

忘是亡心i/ 2023年08月17日 16:37/ 0 赞/ 64 阅读

相关 CodeForces1214C

[CodeForces1214C][] 是个不是很难的题目. 首先考虑如果左右括号数量不匹配那么肯定无论如何都不能通过移动一个括号完成匹配. 否则,我们考虑,将所有

淩亂°似流年/ 2023年06月02日 11:58/ 0 赞/ 91 阅读

相关 567. 字符串的排列

> 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。 > > 换句话说，第一个字符串的排列之一是第二个字符串的子串。 > > >

Myth丶恋晨/ 2022年10月07日 06:53/ 0 赞/ 119 阅读

相关 CodeForce 180 C ——Letter

题意：给定一定长度的字符串，要求规则必须是所有大写字母必须在小写字母的前面，也就是所谓的11111000模式。思路：暴力，用O（n）的算法处理一下字符串，得到每个

ゝ一纸荒年。/ 2022年08月21日 05:50/ 0 赞/ 130 阅读

相关 codeforces 567C

mp2存放每个数当中间的数的次数，对每个数，如果有a\[i\]%k==0，那么ans就加上mp2\[a\[i\]/k\]，mp表示这个数当第一个数的次数，对每个数，如果有a\[

深碍√TFBOYSˉ_/ 2022年08月04日 05:10/ 0 赞/ 97 阅读

相关 codeforces 567D 二分

满足二分的条件，如果当前的断点不符合条件，那么后面的一定不符合条件，如果当前的符合条件，那么后面的可能还有符合条件的。二分的过程中对断点进行排序，判断每个区间能放多少

末蓝、/ 2022年08月04日 05:09/ 0 赞/ 108 阅读

相关 codeforces C. Bits 贪心

C. Bits time limit per test 1 second memory limit per test 256 megabytes input sta

偏执的太偏执、/ 2022年07月24日 09:16/ 0 赞/ 132 阅读

相关 CodeForces 144C

问题描述: A string t is called an anagram of the string s, if it is possible to rearrange l

亦凉/ 2022年06月04日 06:51/ 0 赞/ 119 阅读

相关 Codeforces Round #567 (Div. 2)自闭记

嘿嘿嘿，第一篇文章，感觉代码可以缩起来简直不要太爽打个div2发挥都这么差... 平均一题fail一次，还调不出错，自闭了又一次跳A开B，又一次B傻逼错误调不出

我就是我/ 2021年11月26日 15:26/ 0 赞/ 167 阅读

相关 CodeForces 455C

题意：给定N，M和Q，N表示有N个城市，M条已经修好的路，修好的路是不能改变的，然后是Q次操作，操作分为两种，一种是查询城市x所在的联通集合中，最长的路为多长。二是连接两个联

谁借莪１个温暖的怀抱￠/ 2021年10月18日 08:38/ 0 赞/ 181 阅读