第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-194 审美课

#include<stdio.h>
int a[1100000];//当m取20时，即2的20次方为100万多一点 
int b[50010];
int main()
{
  int n,m,i,j,t,maxn,sum;
  
  scanf("%d%d",&n,&m);
  for(i=0;i<n;i++)
  {
    for(j=0;j<m;j++)
    {
      scanf("%d",&t);
      b[i]=(b[i]<<1)+t;//转化为二进制数 
    }
    a[b[i]]++;//把出现的数字存在数组a中 
  }
  maxn=(1<<m)-1;//m个1的二进制数 
  sum=0;
  for(i=0;i<n;i++)
    sum+=a[b[i]^maxn];//计算与b[i]相反的数存在的个数 
  printf("%d\n",sum/2);//例如：b[5]与b[6]那么b[6]与b[5]也相反 
  return 0;
}

#include<cstdio>
#include<cmath>
using std::printf;
using std::scanf;
using std::pow;
using std::fgets;
#define N 50000
int n;
int m;
int ans[N];
int ans_num[0xfffff]={0};//ans_num[i]为答案为i的数量 
bool visited[0xfffff]={false};//visted[i]为答案i是否已经被计算 
int mask;
void init_mask(){
  int i;
  
  mask=pow(2,m)-1;
}
int get_ans(char temp[100]){
  int i;
  int result=0;
  
  for(i=0;temp[i]!='\n';i++){
    if(temp[i]==' ') continue;
    else{
      result=result<<1;
      if(temp[i]=='1') result++;
    }
  }
  return result;
}
void input(){
  int i;
  char temp[100];
  
  scanf("%d%d",&n,&m);
  getchar();
  init_mask();
  for(i=0;i<n;i++){
    fgets(temp,100,stdin);
    ans[i]=get_ans(temp);
  }
}
int main(){
  int count=0;
  int i,j;
  int ans_temp;
  
  input();
  for(i=0;i<n;i++){
    ans_num[ans[i]]++;
  }
  for(i=0;i<n;i++){
    if(!visited[ans[i]]){
      ans_temp=(~ans[i])&mask;
      count+=ans_num[ans[i]]*ans_num[ans_temp];
      visited[ans[i]]=true;
      visited[ans_temp]=true;
    }
  }
  printf("%d\n",count);
  return 0;
}

import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int len, i, n = 0, m, a, j, sum = 0;
        String s = bf.readLine();
        for (i = 0; s.charAt(i) != ' '; i++) {
            n = n * 10 + s.charAt(i) - '0';
        }
        //取得学生的数量
        m = Integer.valueOf(s.substring(i + 1, s.length()));
        //取得图画的数量
        int M = (int) Math.pow(2, m);
        int ch[] = new int[M];
        for (i = 0; i < n; i++) {
            s = bf.readLine();
            a = 0;
            for (j = 0; j < s.length(); j += 2) {
                a = a * 2 + s.charAt(j) - '0';
            }
            ch[a]++;
        }
        for (len = M / 2, i = 0; i < len; i++) {
            if (ch[i] > 0 && ch[M - 1 - i] > 0) {
                sum += ch[i] * ch[M - i - 1];
            }
        }
        System.out.print(sum);
    }
}

n,m=map(int,input().split())
a=[int("".join(input().split())) for j in range(n)]
b={}
for x in a:
    b[x]=b.get(x,0)+1   
x=b.keys()
g=eval("1"*m)
s=0
for i in x:
    if g-i in x:
        s+=b[i]*b[g-i]
print(int(s/2))