AtCoder Beginner Contest 206（Sponsored by Panasonic） F問題 - Interval Game 2

Source

AtCoder Beginner Contest 206（Sponsored by Panasonic）
問題文

問題概要

省略

解法

省略

cLay（version 20211024-1）のコード

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

int N, L[100], R[100], arr[256];
int solve(int x, int y : Memoize[101,101]){
  if(x > y) return 0;
  rep(i,N) if(x <= L[i] && R[i] <= y) solve(x, L[i]), solve(R[i], y);
  rep(i,256) arr[i] = 0;
  rep(i,N) if(x <= L[i] && R[i] <= y) arr[solve(x, L[i])^solve(R[i], y)] = 1;
  rep(i,256) if(arr[i]==0) break;
  return i;
}
{
  REP(rd_int()){
    rd(N,(L,R)(N));
    solve_clear();
    wt(if[solve(0,100), "Alice", "Bob"]);
  }
}

Current time: 2024年04月27日02時57分22秒
Last modified: 2021年10月24日16時12分27秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC206 ABC_F
トップページに戻る

Logged in as: unknown user (not login)