yukicoder No.971 - いたずらっ子

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20200119-1）のコード

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

int X, Y;
char A[2000][2002];
int dp[2000][2000];
{
  int i, j;
  rd(X,Y,A(X));
  rep(i,1,X) dp[i][0] = dp[i-1][0] + if[A[i][0]=='k', i+1, 1];
  rep(j,1,Y) dp[0][j] = dp[0][j-1] + if[A[0][j]=='k', j+1, 1];
  rep(i,1,X) rep(j,1,Y) dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + if[A[i][j]=='k', i+j+1, 1];
  wt(dp[X-1][Y-1]);
}

Current time: 2024年04月20日10時58分54秒
Last modified: 2020年01月19日05時34分03秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)