Codeforces Round #685 DIV2 E2問題 - Bitwise Queries (Hard Version)

Source

Codeforces Round #685 DIV2 E2問題 (1000pt)
Problem description

問題概要

省略

解法

省略

cLay（version 20201121-1）のコード

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

//interactive
int N;
int arr[1d6], fn[1d6];
int res[1d6], tmp[1d6];
{
  int x, y, mask, k;
  rd(N);
  rep(i,1,N){
    wt("XOR", 1, i+1);
    rd(arr[i]);
  }
  rep(loop,2){
    mask = if[loop==0, 1, N-2];
    rep(i,N) fn[i] = -1;
    rep(i,N){
      if(fn[arr[i]&mask] >= 0){
        (x, y) = (fn[arr[i]&mask], i);
        wt("AND", x+1, y+1);
        k = (rd_int() & mask);
        res[x] |= k;
        res[y] |= k;
        if(x != 0 && y != 0) res[0] |= ((arr[x]^res[x]) & mask);
        rep(i,1,N) if(i!=x && i!=y) res[i] |= ((arr[i]^res[0]) & mask);
        break;
      }
      fn[arr[i]&mask] = i;
    }
  }
  wt("!",res(N));
}

Current time: 2024年04月17日06時21分43秒
Last modified: 2020年11月22日16時52分01秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF685 CF_DIV2_E
トップページに戻る

Logged in as: unknown user (not login)