AtCoder Regular Contest 084/AtCoder Beginner Contest 077 D問題 - Small Multiple

Source

AtCoder Regular Contest 084
AtCoder Beginner Contest 077
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190925-1)のコード

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

int K;
int m, a[2d5], b[2d5], c[2d5];
int dis[1d5];
{
  wgraph<int> g;
  rd(K);
  rep(i,K){
    arrInsert(m,m,a,i,b,(i+1)%K,c,1);
    arrInsert(m,m,a,i,b,(10i)%K,c,0);
  }
  g.setDirectEdge(K, m, a, b, c);
  g.getDist(1, dis);
  wt(dis[0]+1);
}

Current time: 2021年09月28日06時37分49秒
Last modified: 2019年09月28日09時44分59秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC084 ABC077 ARC_B ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: