计算几何

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

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

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

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

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

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

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

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

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

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

BOJ 1790 Blow up the bridge 【弧扫描】

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

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

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

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

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

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

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

HDU 4007 Dave 【双扫描线暴力】

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

FZU 1981 Three Kingdoms 【排序+二分】

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

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

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

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

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

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

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

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

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

Full 计算几何 Archive

<2024年4月>
日一二三四五六
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

导航

统计

常用链接

留言簿(1)

随笔分类(150)

随笔档案(71)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜