摘要: 第32屆ACM-ICPC亞洲區(qū)長(zhǎng)春賽區(qū)預(yù)選賽 網(wǎng)絡(luò)賽選拔結(jié)果
閱讀全文
摘要: 平面點(diǎn)的三角剖分應(yīng)用。對(duì)輸入點(diǎn)集進(jìn)行三角剖分,求得對(duì)偶圖Voronoi圖,Voronoi圖的結(jié)點(diǎn)以及邊與矩形的邊的交點(diǎn)就是可疑點(diǎn)。枚舉可疑點(diǎn),計(jì)算最優(yōu)值就是答案。
閱讀全文
摘要: SRM370 Div2
閱讀全文