codeforces 691F Couple Cover 暴力预处理
来源:互联网 发布:重庆药交所网络事业部 编辑:程序博客网 时间:2024/05/22 06:59
题意:对于长度为n的序列,m个询问,每次学问一个数。让你回答序列中乘积不小于它的数对有多少对,n<=1e6
预处理当前序列中不大于当前值的数对有多少,然后用总数减去他的前一个就是答案了
#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#define MAX 3000010using namespace std;long long n;long long ct[MAX];long long num[MAX];int m;int main() { scanf("%d",&n); for (int i = 0; i < n; i++) { int a; scanf("%d",&a); ct[a]++; } for (int i = 1; i * i < MAX; i++) { for (int j = i; i * j < MAX; j++) { if (i == j) num[i * j] += ct[i] * (ct[i] - 1); else num[i * j] += 2 * ct[i] * ct[j]; } } for (int i = MAX-2; i > 0; i--) num[i] += num[i+1]; long long x = n * (n - 1) - num[1]; scanf("%d",&m); while (m--) { int a; scanf("%d",&a); printf("%I64d\n", num[a] + x); }}
0 0
- codeforces 691F Couple Cover 暴力预处理
- Codeforces 691F. Couple Cover (暴力)
- Codeforces 691F. Couple Cover (暴力)
- codeforces 731F (暴力)
- Codeforces 490F. Treeland Tour 暴力+LIS
- codeforces 731F 暴力(前缀和)
- HDU 5386 Cover(暴力)
- hdu5386 Cover(暴力,观察)
- Codeforces 106D Treasure Island 预处理前缀和+暴力(水
- Codeforces Gym 101061 F(暴力搜索做法)
- (奇怪的暴力)codeforces 731F 354C
- hdu 5386 Cover (暴力)
- hdu 5386 Cover 暴力模拟
- hdu 5386 Cover(暴力)
- HDU5386 Cover 果然还是暴力
- couple
- HDU 5386 Cover (MUT #8 模拟暴力)
- hdu 5386 Cover (逆向暴力模拟)
- 递归和非递归显示前序遍历
- Android平台上的高性能编程
- Ubuntu15.04+Caffe+CUDA7.5 新手安装配置教程
- ThreadLocal,线程本地变量
- STL priority_queue 优先队列
- codeforces 691F Couple Cover 暴力预处理
- test
- codeforces 687A NP-Hard Problem(DFS二分图判定)
- 微信公众号开发---java开发详解(工程代码+解析)
- python中从键盘读取字符串操作注意
- 【基础学习】Android 酷炫实用的开源框架(UI框架)
- LeetCode #140: Word Break II
- Qt开发笔记——动画
- Java笔记--Web前端知识汇总之二 DHTML