| 题目名称 | 2678. 按位或计数 |
|---|---|
| 输入输出 | or_count.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 FoolMike
于2017-04-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：12， 提交：14， 通过率：85.71% | ||||
 AntiLeaf |
100 | 0.964 s | 8.29 MiB | C++ |
 __stdcall |
100 | 0.986 s | 12.29 MiB | C++ |
 再见 |
100 | 1.008 s | 8.29 MiB | C++ |
 _Itachi |
100 | 1.037 s | 8.29 MiB | C++ |
 梦那边的美好ET |
100 | 1.311 s | 15.16 MiB | C++ |
 Imone NOI2018Au |
100 | 1.805 s | 24.29 MiB | C++ |
|
AntiLeaf |
100 | 1.974 s | 16.29 MiB | C++ |
 cuiaoxiang |
100 | 2.034 s | 0.31 MiB | C++ |
 FoolMike |
100 | 2.315 s | 24.29 MiB | C++ |
 小一米 |
100 | 2.936 s | 48.31 MiB | C++ |
| 关于 按位或计数 的近10条评论(全部评论) |
|---|
【题目描述】
给出两个数组a,b，大小分别为n,m，接下来给出q个询问，对于一个整数ck，你需要输出(ai|bj)==ck的有序数对(i,j)的个数。
n,m,q<=200000，ai,bj,ck<=(1<<20)-1
【输入格式】
第一行三个整数n,m,q
第二行n个整数，表示a数组
第二行m个整数，表示b数组
第二行r个整数，表示c数组
整数均非负。
【输出格式】
q行，每行一个整数，表示这次询问的答案。
【样例输入】
5 5 5 1 2 3 4 5 1 6 3 4 2 7 2 4 3 5
【样例输出】
7 1 1 7 4
【提示】
本题不设部分分。
【来源】
Mike位运算题组T3