Bebe's Coding
2014年4月18日 星期五
Zones
題目出處: ACM-ICPC World Final 2005
題目連結:
Zones
題目大意: 給出n個基地台被使用的人數數量,和m個重疊區,問說如果只能蓋realn個,最多能供應幾個用戶使用。
解題方法: 由於n最多只到20,可以暴力枚舉取哪些,然後將重疊區扣掉,找最優解。
代碼如下:
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言