计算几何

算法-计算几何 & 解题报告
HDU 4087 & BOJ 244 A Letter to Programmers 【三维仿射变幻的齐次矩阵乘+快速幂】

posted @ 2011-11-07 19:55 BUPT-[aswmtjdsj] @ Penalty 阅读(589) | 评论 (0)  编辑

HDU 2297 Run 【半平面交 or 维护单调性】

posted @ 2011-11-05 21:32 BUPT-[aswmtjdsj] @ Penalty 阅读(543) | 评论 (0)  编辑

UVA 12303 Composite Transformations ［三维仿射矩阵］［更正：旋转轴归一化和平面三点式问题］

posted @ 2011-11-04 01:40 BUPT-[aswmtjdsj] @ Penalty 阅读(998) | 评论 (0)  编辑

UVA 12304 2D Geometry 110 in 1! 【几何基础知识题】【敲个两三百行也没啥是吧？咱们都是纯爷们儿】

posted @ 2011-10-17 12:15 BUPT-[aswmtjdsj] @ Penalty 阅读(629) | 评论 (0)  编辑

RuJia Liu's Contest 4 For CG lovers［全是几何有木有！］［A-E done!!］［5/15］

posted @ 2011-10-01 23:53 BUPT-[aswmtjdsj] @ Penalty 阅读(438) | 评论 (1)  编辑

BOJ 1790 Blow up the bridge 【弧扫描】

posted @ 2011-09-24 20:46 BUPT-[aswmtjdsj] @ Penalty 阅读(423) | 评论 (0)  编辑

HDU 4024 Dwarven Sniper’s hunting【水二分】

posted @ 2011-09-10 21:09 BUPT-[aswmtjdsj] @ Penalty 阅读(907) | 评论 (1)  编辑

二维 & 三维费马点问题【没有理论研究，只有代码研究】

posted @ 2011-09-09 20:23 BUPT-[aswmtjdsj] @ Penalty 阅读(761) | 评论 (0)  编辑

UVA 5100 && FZU 2002 Shade of Hallelujah Mountain 【三维旋转、投影+凸包】

posted @ 2011-09-07 10:03 BUPT-[aswmtjdsj] @ Penalty 阅读(440) | 评论 (1)  编辑

HDU 4007 Dave 【双扫描线暴力】

posted @ 2011-09-04 12:04 BUPT-[aswmtjdsj] @ Penalty 阅读(899) | 评论 (0)  编辑

FZU 1981 Three Kingdoms 【排序+二分】

posted @ 2011-09-02 20:06 BUPT-[aswmtjdsj] @ Penalty 阅读(274) | 评论 (0)  编辑

ZOJ 3521 Fairy Wars【并查集，扫描线，set维护】

posted @ 2011-08-29 20:45 BUPT-[aswmtjdsj] @ Penalty 阅读(1556) | 评论 (5)  编辑

HDU 3961 Crisis【恶心的几何模拟】

posted @ 2011-08-24 21:26 BUPT-[aswmtjdsj] @ Penalty 阅读(314) | 评论 (0)  编辑

Ural 1588 Jamaica［平面图最短路？］

posted @ 2011-08-21 01:15 BUPT-[aswmtjdsj] @ Penalty 阅读(420) | 评论 (0)  编辑

我是蒟蒻！！！！别再在脑子里面出乱子了！！！【判断点在线段上的写法！】

posted @ 2011-08-20 10:27 BUPT-[aswmtjdsj] @ Penalty 阅读(190) | 评论 (0)  编辑

Full 计算几何 Archive

<2012年8月>
日一二三四五六
2930311234
567891011
12131415161718
19202122232425
2627282930311
2345678

导航

统计

常用链接

留言簿(1)

随笔分类(150)

随笔档案(71)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜