计算几何

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

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

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

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

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

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

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

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

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

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

BOJ 1790 Blow up the bridge 【弧扫描】

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

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

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

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

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

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

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

HDU 4007 Dave 【双扫描线暴力】

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

FZU 1981 Three Kingdoms 【排序+二分】

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

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

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

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

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

Ural 1588 Jamaica[平面图最短路?]

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

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

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

Full 计算几何 Archive

<2019年12月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

导航

统计

常用链接

留言簿(1)

随笔分类(150)

随笔档案(71)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜