计算几何

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

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

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

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

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

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

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

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

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

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

BOJ 1790 Blow up the bridge 【弧扫描】

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

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

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

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

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

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

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

HDU 4007 Dave 【双扫描线暴力】

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

FZU 1981 Three Kingdoms 【排序+二分】

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

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

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

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

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

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

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

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

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

URAL 1215 Exactness of Projectile Hit 【点到线段的距离和点在多边形内与否的判断】

posted @ 2011-08-19 21:30 BUPT-[aswmtjdsj] @ Penalty 阅读(221) | 评论 (0)  编辑

Ural 1640 Circle of Winter【坑爹题。。。】

posted @ 2011-08-14 21:32 BUPT-[aswmtjdsj] @ Penalty 阅读(171) | 评论 (0)  编辑

POJ 1981 Circle and Points 【定长圆覆盖最多点问题】

posted @ 2011-07-05 13:14 BUPT-[aswmtjdsj] @ Penalty 阅读(2072) | 评论 (0)  编辑

HDU 3471 England vs Germany 【三维线段判定】

posted @ 2011-07-05 13:08 BUPT-[aswmtjdsj] @ Penalty 阅读(379) | 评论 (1)  编辑

ZOJ 3409 KKV 【高中物理题】

posted @ 2011-07-05 12:56 BUPT-[aswmtjdsj] @ Penalty 阅读(224) | 评论 (1)  编辑

<2011年11月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

导航

统计

常用链接

留言簿(1)

随笔分类(150)

随笔档案(71)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜