几何
关注
分享
扫一扫
文章平均质量分 85
KinFungYu
前SCAU ACM校队队员
展开
-
HDU 2108 Shape of HDU
Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3878 Accepted Submission(s): 1733Problem Description话说上回讲到海东集团推选老原创 2013-03-28 15:23:11 · 1046 阅读 · 0 评论 -
poj 2318 TOYS（叉积+二分）
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10292 Accepted: 4934DescriptionCalculate the number of toys that land in each bin of a partitioned toy原创 2014-08-05 16:17:32 · 663 阅读 · 0 评论 -
poj 1269（求两线段交点）
Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11300 Accepted: 5106DescriptionWe all know that a pair of distinct points on a plane d原创 2014-11-06 23:35:21 · 807 阅读 · 0 评论 -
ACM计算几何题目推荐（转）
把下面的东东都看看，题目刷刷应该就差不多了吧哈。。哈哈。。其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计算几何题的特点与做题要领：1.大部分不会很难，少转载 2014-11-06 21:06:00 · 1052 阅读 · 0 评论