Skip to content

第10回Asprovaプログラミングコンテスト (AtCoder Heuristic Contest 023)

問題概要

  • H*Wのグリッドの土地があり、出入り口以外は柵で囲まれている
  • グリッド内も柵があり、区切られている
  • 作物はK種類あり、S_kヶ月目までに植え、D_kヶ月目に収穫する必要がある
    • ただし、早めに植えた場合は、S_kヶ月目から植え始めたものとして期間を計算する
  • 植える場合と収穫する場合は、出入り口から作物が植えられていないところを通って移動できる必要がある
  • できるだけ多くの区画・期間が使われているような植え方の計画を求めよ

時間

  • 178 時間

個人的メモ

未分類メモ

  • 最適解は最小費用流で求められる
  • DP解
  • 終了位置を焼きなまし
  • 木の探索方法
    • (解説放送の方法)

その他

解説

(50位まで&発言を見つけられた方のみ)