タグ

ブックマーク / qiita.com/tsukammo (1)

  • 競プロ解法紹介~レベル別マラソンの戦い方~ - Qiita

    2018年02月18日(8時間)に開かれたマラソン形式の競技プログラミングコンテスト、Hack To The Future 予選問題について、マラソン初心者からマラソンイエローコーダー以下までのレベル別の戦い方紹介です。 問題概要「 山型足し算」※原文引用 N 行 N 列のマス目 A が与えられます。一番左上のマスの位置を (0,0) と定義します。 このとき、左上のマスから下に i (0≦i≦N−1) マス、右に j (0≦j≦N−1) マス進んだマスの位置は (j,i) で表されます。 また,各マスに整数が書かれており、位置 (j,i) のマスに書かれている整数を Ai,j で表します。 ここで、マス目に対して全てのマスに書かれている整数が 0 である状態を「初期マス目」と定義します。 また、マス目 P に対する「山型足し算」 (X,Y,H) を以下のように定義します。 まず,山の中心

    競プロ解法紹介~レベル別マラソンの戦い方~ - Qiita
    dowhile
    dowhile 2018/02/20
  • 1