Codeforces Round #597 DIV2 E問題 - Hyakugoku and Ladders

Source

Codeforces Round #597 DIV2 E問題 (2250pt)
Problem description

問題概要

省略

解法

省略

cLay（version 20191027-1）のコード

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

//no-unlocked
int N = 10;
int mp[10][10], go[100];
double dp[100];
{
  int i, j, r, ok;
  rep(i,N) rd(mp[i](N));
  rep(k,N*N){
    i = N - 1 - k/N;
    j = k%N;
    if(i%2==0) j = N - 1 - j;
    if(mp[i][j]%2==0) go[k] = k + mp[i][j] * N;
    else              go[k] = k + mp[i][j] * N - (k%N) + (N-1-(k%N));
  }

  rrep(k,N*N-1){
    ok = 0;
    rep(r,1,7){
      if(k + r >= N*N) continue;
      ok++;
      dp[k] += min(dp[k+r], dp[go[k+r]]);
    }
    dp[k] = (dp[k] + 6.0) / ok;
  }
  wt(dp[0]);
}

Current time: 2024年04月19日17時40分24秒
Last modified: 2019年11月02日02時57分17秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF597 CF_Div2_E
トップページに戻る

Logged in as: unknown user (not login)