2010-03-25から1日間の記事一覧
参加はしていない. 概要 n組の中心座標のペアが与えられる.各組の座標を必ずどちらかひとつ使って正方形をn個描く.最小の正方形が最大となるような座標の選び方をしたときの正方形の一辺の長さを求めよ. 解法 2-SAT+2分探索 2-SATはだいぶ前にPKUで,2-S…
参加はしていない. 概要 n組の中心座標のペアが与えられる.各組の座標を必ずどちらかひとつ使って正方形をn個描く.最小の正方形が最大となるような座標の選び方をしたときの正方形の一辺の長さを求めよ. 解法 2-SAT+2分探索 2-SATはだいぶ前にPKUで,2-S…