2007年10月10日

第32届ACM-ICPC亚洲区长春赛区预选赛网络赛选拔结果

摘要: 第32届ACM-ICPC亚洲区长春赛区预选赛网络赛选拔结果

阅读全文

posted @ 2007-10-10 09:38 Felicia 阅读(1325) | 评论 (1) | 编辑收藏

[计算几何]pku1379

摘要: 平面点的三角剖分应用。对输入点集进行三角剖分，求得对偶图Voronoi图，Voronoi图的结点以及边与矩形的边的交点就是可疑点。枚举可疑点，计算最优值就是答案。

阅读全文

posted @ 2007-10-10 09:31 Felicia 阅读(1307) | 评论 (4) | 编辑收藏

[TopCoder]SRM370 Div2

摘要: SRM370 Div2

阅读全文

posted @ 2007-10-10 09:07 Felicia 阅读(514) | 评论 (2) | 编辑收藏