map Codeforces Round #Pi (Div. 2) C. Geometric Progression-白红宇的个人博客

map Codeforces Round #Pi (Div. 2) C. Geometric Progression

发布日期：2021-08-24 18:36:05 浏览次数：27 分类：技术文章

本文共 1248 字，大约阅读时间需要 4 分钟。

1 /* 2     题意：问选出3个数成等比数列有多少种选法 3     map：c1记录是第二个数或第三个数的选法，c2表示所有数字出现的次数。别人的代码很短，思维巧妙 4 */ 5 /************************************************ 6  * Author        :Running_Time 7  * Created Time  :2015-8-6 1:07:18 8  * File Name     :C.cpp 9  ************************************************/10 11 #include 
     
      12 #include 
      
       13 #include 
       
        14 #include 
        
         15 #include 
         
          16 #include 
          
           17 #include 
           
            18 #include 
            
             19 #include 
             
              20 #include 
              
               21 #include 
               
                22 #include 
                
                 23 #include 
                 24 #include 
                  
                   25 #include 
                   
                    26 #include 
                    
                     27 #include 
                     
                      28 using namespace std;29 30 #define lson l, mid, rt << 131 #define rson mid + 1, r, rt << 1 | 132 typedef long long ll;33 const int MAXN = 2e5 + 10;34 const int INF = 0x3f3f3f3f;35 const int MOD = 1e9 + 7;36 map
                      
                        c1, c2;37 38 int main(void) { //Codeforces Round #Pi (Div. 2) C. Geometric Progression39 ll ans = 0, x; ll n, k;40 scanf ("%I64d%I64d", &n, &k);41 for (int i=1; i<=n; ++i) {42 scanf ("%I64d", &x);43 if (x % (k * k) == 0) ans += c1[x/k]; //x可选作第三个数44 if (x % k == 0) c1[x] += c2[x/k]; //x第三个数或第二个数45 c2[x]++;46 }47 48 printf ("%I64d\n", ans);49 50 return 0;51 }

转载于:https://www.cnblogs.com/Running-Time/p/4709186.html

转载地址：https://blog.csdn.net/weixin_33831196/article/details/93263838 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：聊下并发和Tomcat线程数（错误更正）

下一篇：拓扑排序 Codeforces Round #290 (Div. 2) C. Fox And Names

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

发表评论

最新留言

关于作者

推荐文章