第五回 アルゴリズム実技検定 F問題 - 一触即発

Source

第五回 アルゴリズム実技検定
問題文

問題概要

省略

解法

省略

cLay（version 20201229-1）のコード

C++に変換後のコードはこちら

int N, A, B, C, dame[2d4];
{
  int res = 0, tmp;
  rd(N);
  REP(rd_int()){
    rd(A--, B--, C--);
    dame[BIT_ith(A) + BIT_ith(B) + BIT_ith(C)] = 1;
  }
  ZetaTransform(1<<N, dame);
  rep(mask,1<<N) if(dame[mask] == 0){
    tmp = 0;
    rep(i,N) if(!BIT_ith(mask, i) && dame[mask ^ (1<<i)]) tmp++;
    res >?= tmp;
  }
  wt(res);
}

Current time: 2024年04月24日12時58分52秒
Last modified: 2020年12月30日16時59分15秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン：