Codeforces 691F. Couple Cover (暴力)
来源:互联网 发布:中国酒类行业产量数据 编辑:程序博客网 时间:2024/05/21 23:34
简单题意
给出一个序列,和一些询问,每个询问包含一个整数q,问序列中乘积不小于q的数对有多少对
思路
(代码更容易看懂)
因为q最多是3e6,所以只要统计一下序列中哪些数出现过,出现过多少次,然后用一个二重循环
然后对输入查表,用总数减去乘积小于q的数量就得到答案。
#include <set>#include <map>#include <stack>#include <queue>#include <deque>#include <cmath>#include <vector>#include <string>#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define L(i) i<<1#define R(i) i<<1|1#define INF 0x3f3f3f3f#define pi acos(-1.0)#define eps 1e-9#define maxn 10000100#define MOD 1000000007int n,m;long long num[maxn],sum[maxn];int main(){ int t; //scanf("%d",&t); while(scanf("%d",&n) != EOF) { memset(num,0,sizeof(num)); memset(sum,0,sizeof(sum)); for(int i = 0; i < n; i++) { int x; scanf("%d",&x); num[x]++; } for(int i = 1; i <= 3e6; i++) { for(int j = 1; j <= 3e6; j++) { if((long long)i * j > (long long)3e6) break; if(j == i) sum[i*j] -= num[i]; sum[i*j] += num[i] * num[j]; } } for(int i = 1; i <= 3e6; i++) sum[i] += sum[i-1]; scanf("%d",&m); while(m--) { int x; scanf("%d",&x); printf("%lld\n",(long long)(n-1)*n - sum[x-1]); } } return 0;}
0 0
- Codeforces 691F. Couple Cover (暴力)
- Codeforces 691F. Couple Cover (暴力)
- codeforces 691F Couple Cover 暴力预处理
- codeforces 731F (暴力)
- hdu 5386 Cover (暴力)
- hdu 5386 Cover(暴力)
- Codeforces Gym 101061 F(暴力搜索做法)
- (奇怪的暴力)codeforces 731F 354C
- hdu 5386 Cover (逆向暴力模拟)
- Codeforces 490F. Treeland Tour 暴力+LIS
- codeforces 731F 暴力(前缀和)
- HDU 5386 Cover(暴力)
- hdu5386 Cover(暴力,观察)
- hdu 5386 Cover(暴力求解+想法题)
- hdu 5386 Cover 暴力模拟
- HDU5386 Cover 果然还是暴力
- couple
- Codeforces 779B(暴力)
- jQuery学习之jQuery Ajax用法详解
- 【Win10 + CMake 3.7.0-rc1 + VisualStudio 2015 】【OpenCV2.4.13 + tbb】重新编译
- CSDN博客插入图片方法
- Android中activity之间传递数据的几种实现方法
- ACdream-1726-A Math game(dfs+二分)
- Codeforces 691F. Couple Cover (暴力)
- Linux内核数据结构(2.6.32.27)链表
- 最大公共子序列(删除字符使得剩下的是回文串)
- (转载)django工作原理简介
- An easy problem
- 【Dongle】【数据结构】Linklist L、Linklist *L、Node *p 和Node p
- 88. Merge Sorted Array
- 使用 Aircrack-ng 破解 WEP 和 WPA/WPA2 加密的 Wi-Fi 密码。
- 求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和,其中a是一个数字