摘要: 转自:http://www.cppblog.com/Felicia/category/4905.html?Show=All计算几何[计算几何]pku1444 长方体旋转 摘要: 用递归旋转法解决长方体表面点的最近表面距离 阅读全文posted @ 2008-01-23 21:07 Felicia 阅读(955) | 评论 (2) 编辑 [计算几何]pku3293 摘要: 先按规则连。规则是隔一段连一个。比如一条直线上有6个点,就1-2,3-4,5-6,这么连。如果只有奇数个点,就不行。然后再判有没有洞。 方法是任选一个点,走一圈,看看是否遍历所有的点。 阅读全文posted @ 2... 阅读全文
posted @ 2013-09-12 02:26 Ramanujan 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 网络流题目集锦(by 戴神)转载自 daizhy_acm最终编辑 AekdyCoin最大流 POJ 1273 Drainage Ditches POJ 1274 The Perfect Stall (二分图匹配) POJ 1698 Alice's Chance POJ 1459 Power Network POJ 2112 Optimal Milking (二分) POJ 2455 Secret Milking Machine (二分) POJ 3189 Steady Cow Assignment (枚举) POJ 1637 Sightseeing tour (混合图欧拉回路)... 阅读全文
posted @ 2013-09-12 02:24 Ramanujan 阅读(443) 评论(0) 推荐(0) 编辑