[CodeForces 567C] Geometric Progression

题目链接：http://codeforces.com/problemset/problem/567/C

AC代码：

/** 枚举中值a[i]，然后开一个mp1维护中值前的a[i]/k这个数的个数，* 再开一个mp2维护中值后的a[i]*k这个数的个数，2者相乘即是等比数列的个数。*/#include <cstdio>
#include <map>
#include <cstring>using namespace std;typedef long long ll;map<ll, int> map1;
map<ll, int> map2;int n;
ll arr[200005], k;
ll ans;int main() {while (scanf("%d%lld", &n, &k) != EOF) {ans = 0;for (int i = 1; i <= n; i++) {scanf("%lld", &arr[i]);map2[arr[i]]++;}map1[arr[1]]++;map2[arr[1]]--;for (int i = 2; i < n; i++) {map2[arr[i]]--;if (arr[i] % k == 0) {ans += (ll)map1[arr[i] / k] * (ll)map2[arr[i] * k];}map1[arr[i]]++;}printf("%lld\n", ans);map1.clear();map2.clear();memset(arr, 0, sizeof(arr));}return 0;
}

转载于:https://www.cnblogs.com/youpeng/p/10745222.html

[CodeForces 567C] Geometric Progression相关推荐

map Codeforces Round #Pi (Div. 2) C. Geometric Progression
题目传送门 1 /* 2 题意:问选出3个数成等比数列有多少种选法 3 map:c1记录是第二个数或第三个数的选法,c2表示所有数字出现的次数.别人的代码很短,思维巧妙 4 */ 5 /******* ...
等比级数(geometric progression) 和等差数列
--等比级数 geometric progression gp a q = a : gp (a*q) q --gp a q = map (/x -> a*q^x) [0..] ap a d = ...
Python:实现sum of geometric progression几何级数之和算法(附完整源码)
Python:实现sum of geometric progression几何级数之和算法 def sum_of_geometric_progression(first_term: int, comm ...
CF567C Geometric Progression
看这里大意: 求数组中长度为3且以k为公比的等比数列个数思路: 一眼就是dp的感觉... 但是元素范围有一丢丢大,数组肯定是开不下的,所以用map 枚举中间的那个数字a,那么这个数对答案的贡献就应 ...
Codeforces Round #Pi (Div. 2)(A,B,C,D)
A题: 题目地址: Lineland Mail #include <stdio.h> #include <math.h> #include <string.h> # ...
The Annotated Transformer
The Annotated Transformer Apr 3, 2018 from IPython.display import Image Image(filename='images/aiayn ...
Paper：2017年的Google机器翻译团队《Transformer：Attention Is All You Need》翻译并解读
Paper:2017年的Google机器翻译团队<Transformer:Attention Is All You Need>翻译并解读目录论文评价 1.Motivation: 2.创 ...
numpy ndarray 数组对象
https://docs.scipy.org/doc/numpy/reference/arrays.ndarray.html 注意arange等函数生成的对象没有维度.既.shape属性,第二个数字是 ...
[翻译] 数学翻译词汇
初等数学 elementary mathematics 高等数学 higher mathematics 现代数学 modern mathematics 基础代数 basic mathemat ...

[CodeForces 567C] Geometric Progression

[CodeForces 567C] Geometric Progression相关推荐

最新文章

热门文章