身份确认

GitHub跳转原题关系图返回列表

题意与原解析均从本地 OpenJudge 缓存迁移。

OJ: noi_openjudge

题目 ID: ch0309-2395

难度:未知

标签:

日期: 2026-07-30 23:01

目录

  1. 题意
  2. 思路
  3. 代码
  4. 复杂度
  5. 总结

题意

完整题面见同目录的 problem.md。

思路

代码

cpp
#include <bits/stdc++.h>
using namespace std;
int n,m;
typedef  bitset<30> bit30;

vector<bit30> a,b;

int cnt=0;

void init(){
    scanf("%d%d",&n,&m);
    int i,t;
    for (i=1;i<=n;i++){
        scanf("%d",&t);
        a.push_back(t);
    }

    for (i=1;i<=m;i++){
        scanf("%d",&t);
        b.push_back(t);
    }

}
int main(){
    init();
    for( auto i : a){
        for( auto j : b){
            bit30 x = i ^ j;
            if( x.count() == 2)
                cnt++;
        }
    }
    cout << cnt << endl;
    return 0;
}

复杂度

总结