保存されている過去のバージョンの一覧

AtCoder Regular Contest 102/AtCoder Beginner Contest 108 D問題 - All Your Paths are Different Lengths

Source

AtCoder Regular Contest 102
AtCoder Beginner Contest 108
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLay（version 20190830-1）のコード

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

int L;
int N, M, A[60], B[60], C[60];
{
  int i, j, k, p;
  rd(L);

  while( (1<<N) <= L ) N++;
  
  k = 1;
  rep(i,N-1){
    arrInsert(M, M, A, i, B, i+1, C, 0);
    arrInsert(M, M, A, i, B, i+1, C, k);
    k *= 2;
  }

  k = 1<<(N-1);
  p = 1;
  rep(i,N-1){
    if(L%2) arrInsert(M, M, A, i, B, N-1, C, k), k += p;
    L /= 2;
    p *= 2;
  }

  wt(N,M);
  rep(i,M) wt(A[i]+1,B[i]+1,C[i]);
}

Current time: 2024年04月20日10時21分25秒
Last modified: 2019年09月01日00時50分32秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC102 ABC108 ARC_B ABC_D
トップページに戻る

Logged in as: unknown user (not login)