凸包
文章平均质量分 85
飘摇的尘土
这个作者很懒,什么都没留下…
展开
-
hdoj1392Surround the Trees【凸包模板题】
Surround the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8972 Accepted Submission(s): 3443Problem DescriptionThere a原创 2015-09-06 12:05:22 · 559 阅读 · 0 评论 -
hdoj5533Dancing Stars on Me【判断正多边形凸包】
Dancing Stars on MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 602 Accepted Submission(s): 321Problem DescriptionThe sk原创 2015-12-09 10:31:04 · 706 阅读 · 0 评论 -
light1203 - Guarding Bananas【凸包】
1203 - Guarding BananasPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBOnce there was a lazy monkey in a forest. But he loved bana原创 2015-10-11 18:39:03 · 810 阅读 · 0 评论 -
light1239 - Convex Fence【凸包】
1239 - Convex FencePDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBI have a land consisting of n trees. Since the trees are favori原创 2015-10-11 10:19:55 · 754 阅读 · 0 评论 -
POJ2187Beauty Contes【凸包Graham+旋转卡壳求凸包直径+排除共线】
Language:DefaultBeauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 31323 Accepted: 9713DescriptionBessie, Farmer John's prize cow, has原创 2015-09-06 16:36:55 · 558 阅读 · 0 评论 -
POJ3348Cows【凸包+多边形求面积】
Language:DefaultCowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7633 Accepted: 3467DescriptionYour friend to the south is interested in buildi原创 2015-09-06 23:19:23 · 1395 阅读 · 0 评论 -
poj1113Wall【凸包】
Language:DefaultWallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32437 Accepted: 11008DescriptionOnce upon a time there was a greedy King who o原创 2015-09-06 13:38:51 · 1609 阅读 · 0 评论 -
旋转卡壳算法
在看凸包的题时无意中发现了这篇博文感觉不错就转载了留着以后看原文地址:http://blog.csdn.net/hanchengxi/article/details/8639476转自:http://blog.csdn.net/acmaker/article/details/3188177一、目录一些历史:1978年, M.I. Shamos's Ph.D. 的转载 2015-09-06 14:26:04 · 629 阅读 · 0 评论 -
POJ1228Grandpa's Estate【稳定凸包】
Language:DefaultGrandpa's EstateTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11600 Accepted: 3224DescriptionBeing the only living descendant of原创 2015-09-06 22:41:13 · 696 阅读 · 0 评论 -
POJ2007Scrambled Polygon
Language:DefaultScrambled PolygonTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7629 Accepted: 3630DescriptionA closed polygon is a figure bounde原创 2015-09-06 18:15:14 · 1253 阅读 · 0 评论 -
zoj2270Shamans【凸包】
ZOJ Problem Set - 2270ShamansTime Limit: 10 Seconds Memory Limit: 32768 KBIn the far bare land there lives a mysterious tribe. They suffer from drought every year but they stick to th原创 2016-01-02 17:59:45 · 394 阅读 · 0 评论