Skip to content

AtCoder Heuristic Contest 001¶

https://atcoder.jp/contests/ahc001

問題概要¶

10000 * 10000 の広告スペースがあり、各企業は軸に平行な長方形で重ならないように広告を出せる
各企業は、指定位置を含むよう指定面積を希望でき、面積が希望よりずれるほど満足度が下がる(指定位置を含まなければ 0)
満足度の総和ができるだけ大きくなるよう配置を決定せよ

時間¶

200 時間

解説¶

Links¶