计算几何
文章平均质量分 90
花街糖
scau
展开
-
zoj 2340 Little Jumper(数学题,三分)
Little JumperTime Limit: 5 Seconds Memory Limit: 32768 KB Special JudgeLittle frog Georgie likes to jump. Recently he have discovered the new playground that seems the perfect place原创 2014-11-17 12:54:41 · 884 阅读 · 0 评论 -
hdu 4562 守护雅典娜(计算几何+dp)
守护雅典娜Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 385 Accepted Submission(s): 104Problem Description许多塔防游戏都是以经典的“守护雅典娜”为原型原创 2014-01-03 23:28:47 · 1266 阅读 · 0 评论 -
poj 1755 Triathlon(半平面交解可行域)
TriathlonTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4990 Accepted: 1251DescriptionTriathlon is an athletic contest consisting of three consecutiv原创 2013-12-31 15:40:16 · 708 阅读 · 0 评论 -
poj 3714 Raid(最近点对)
RaidTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7884 Accepted: 2355DescriptionAfter successive failures in the battles against the Union, the Em原创 2013-12-16 13:08:58 · 645 阅读 · 0 评论 -
poj 3608 Bridge Across Islands(卡壳旋转求两个多边形的最近点对)
Bridge Across IslandsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7672 Accepted: 2275 Special JudgeDescriptionThousands of thousands years ago原创 2013-12-14 17:24:15 · 880 阅读 · 1 评论 -
poj 3384 Feng Shui(内推进半平面交+最远点对)
Feng ShuiTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3964 Accepted: 1218 Special JudgeDescriptionFeng shui is the ancient Chinese practice o原创 2013-12-10 23:05:14 · 725 阅读 · 0 评论 -
hdu 4717 The Moving Points(三分)
The Moving PointsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 597 Accepted Submission(s): 243Problem DescriptionThere are原创 2013-09-13 18:44:52 · 891 阅读 · 0 评论 -
poj 1434 Fill the Cisterns! (二分)
Fill the Cisterns!Time Limit: 5000MS Memory Limit: 10000KTotal Submissions: 3088 Accepted: 1051DescriptionDuring the next century certain regions on earth will原创 2013-12-01 20:25:26 · 824 阅读 · 0 评论 -
poj 3525 Most Distant Point from the Sea(半平面交+二分内推进)
Most Distant Point from the SeaTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3647 Accepted: 1688 Special JudgeDescriptionThe main land of Japan原创 2013-12-01 10:55:44 · 757 阅读 · 0 评论 -
pku 2187 Beauty Contest(凸包+卡壳旋转)
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 23962 Accepted: 7316DescriptionBessie, Farmer John's prize cow, has just won first place原创 2013-07-09 11:54:12 · 642 阅读 · 0 评论 -
hdu 1007 Quoit Design(分治求最近点对)
Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25982 Accepted Submission(s): 6909Problem DescriptionHave you ev原创 2013-12-21 15:46:39 · 762 阅读 · 0 评论 -
uva 11880 Ball in a Rectangle(计算几何)
Ball in a RectangleTime Limit: 1000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] Description Ball in a原创 2013-12-21 22:11:05 · 971 阅读 · 0 评论 -
hdu 1756 Cupid's Arrow(点在多边形内)
Cupid's ArrowTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1037 Accepted Submission(s): 385Problem Description传说世上有一支丘比特的箭,原创 2014-11-14 12:56:28 · 726 阅读 · 0 评论 -
poj 1584 A Round Peg in a Ground Hole(计算几何)
A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4824 Accepted: 1487DescriptionThe DIY Furniture company specializes in a原创 2014-02-05 11:39:00 · 1002 阅读 · 0 评论 -
poj 2074 Line of Sight(计算几何)
Line of SightTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3139 Accepted: 987DescriptionAn architect is very proud of his new home and wants to be原创 2014-01-23 17:50:56 · 758 阅读 · 0 评论 -
poj 3449 Geometric Shapes(计算几何)
Geometric ShapesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1343 Accepted: 565DescriptionWhile creating a customer logo, ACM uses graphical utilit原创 2014-01-22 18:05:18 · 807 阅读 · 0 评论 -
poj 1981 Circle and Points(圆覆盖点问题)
Circle and PointsTime Limit: 5000MS Memory Limit: 30000KTotal Submissions: 6119 Accepted: 2149Case Time Limit: 2000MSDescriptionYou are given N points in原创 2014-01-13 16:32:13 · 1392 阅读 · 1 评论 -
poj 3675 Telescope(三角剖分求多边形和圆交面积)
TelescopeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2271 Accepted: 673DescriptionUpdog is watching a plane object with a telescope. The field of原创 2014-01-12 21:02:09 · 1659 阅读 · 0 评论 -
hdu 4498 Function Curve(分段曲线积分)
Function CurveTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 249 Accepted Submission(s): 93Problem DescriptionGiven sequence原创 2014-01-11 19:05:10 · 1031 阅读 · 0 评论 -
hdu 1724 Ellipse(simpson求积分)
EllipseTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1013 Accepted Submission(s): 363Problem DescriptionMath is important!!原创 2013-12-03 23:55:19 · 1174 阅读 · 0 评论 -
hdu 4720 Naive and Silly Muggles(三角形外接圆)
Naive and Silly MugglesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 209 Accepted Submission(s): 148Problem DescriptionThre原创 2013-09-12 18:54:26 · 1208 阅读 · 0 评论 -
poj 3565 Ants(计算几何调整思想)
AntsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3855 Accepted: 1172 Special JudgeDescriptionYoung naturalist Bill studies ants in school. His an原创 2013-11-29 20:31:08 · 715 阅读 · 0 评论 -
poj 3130 How I Mathematician Wonder What You Are!(半平面交)
How I Mathematician Wonder What You Are!Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2962 Accepted: 1581DescriptionAfter counting so many stars i原创 2013-11-28 13:19:45 · 769 阅读 · 0 评论 -
poj 1696 Space Ant(计算几何)
Space AntTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2654 Accepted: 1681DescriptionThe most exciting space discovery occurred at the end of the 20th c原创 2013-09-19 21:00:16 · 689 阅读 · 0 评论 -
poj 3347 Kadj Squares(计算几何)
Kadj SquaresTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2194 Accepted: 869DescriptionIn this problem, you are given a sequence S1, S2, ...,Sn of原创 2013-09-19 21:41:58 · 756 阅读 · 0 评论 -
pku 1039 Pipe(计算几何)
PipeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8556 Accepted: 2573DescriptionThe GX Light Pipeline Company started to prepare bent pipes for the原创 2013-10-27 00:51:54 · 768 阅读 · 0 评论 -
poj 2007 Scrambled Polygon(计算几何)
Scrambled PolygonTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6246 Accepted: 2956DescriptionA closed polygon is a figure bounded by a finite number原创 2013-11-14 09:13:31 · 907 阅读 · 0 评论 -
hdu 2202 最大三角形(凸包模板)
最大三角形Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2613 Accepted Submission(s): 871Problem Description老师在计算几何这门课上给Eddy布置了一道原创 2013-07-09 10:02:21 · 1067 阅读 · 0 评论 -
poj 2318 TOYS(计算几何)
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9047 Accepted: 4303DescriptionCalculate the number of toys that land in each bin of a partitioned toy原创 2013-08-15 23:15:17 · 620 阅读 · 0 评论 -
poj 2398 Toy Storage(计算几何)
Toy StorageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3315 Accepted: 1902DescriptionMom and dad have a problem: their child, Reza, never puts his toy原创 2013-08-18 10:52:18 · 566 阅读 · 0 评论 -
poj 3304 Segments(计算几何)
SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8246 Accepted: 2496DescriptionGiven n segments in the two dimensional space, write a program, wh原创 2013-08-19 16:29:00 · 591 阅读 · 0 评论 -
poj 1556 The Doors(计算几何)
The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5520 Accepted: 2225DescriptionYou are to find the length of the shortest path through a chamber c原创 2013-09-08 08:49:32 · 710 阅读 · 0 评论 -
hdu 4741 Save Labman No.004(计算几何)
Save Labman No.004Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 875 Accepted Submission(s): 259Problem DescriptionDue to th原创 2013-09-16 19:26:49 · 849 阅读 · 0 评论 -
pku 1066 Treasure Hunt(计算几何)
Treasure HuntTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4988 Accepted: 2073DescriptionArcheologists from the Antiquities and Curios Museum (ACM)原创 2013-09-12 10:13:14 · 621 阅读 · 0 评论 -
poj 3335 Rotating Scoreboard(半平面交)
Rotating ScoreboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4370 Accepted: 1728DescriptionThis year, ACM/ICPC World finals will be held in a ha原创 2013-08-20 10:28:57 · 766 阅读 · 0 评论 -
hdu 1348 Wall(凸包模板)
WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2350 Accepted Submission(s): 647Problem DescriptionOnce upon a time there原创 2013-07-09 00:01:51 · 655 阅读 · 0 评论 -
poj 1379 Run Away(模拟退火)
Run AwayTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5123 Accepted: 1600DescriptionOne of the traps we will encounter in the Pyramid is located in the原创 2013-08-10 11:20:04 · 776 阅读 · 0 评论 -
hdu 3756 Dome of Circus(模拟退火)
Dome of CircusTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 922 Accepted Submission(s): 411Special JudgeProblem Description原创 2013-08-10 18:24:43 · 838 阅读 · 0 评论 -
poj 2420 A Star not a Tree?(模拟退火)
A Star not a Tree?Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3074 Accepted: 1557DescriptionLuke wants to upgrade his home computer network from 10mbs原创 2013-08-09 22:18:28 · 840 阅读 · 0 评论 -
hdu 1411 校庆神秘建筑(计算几何)
校庆神秘建筑Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1370 Accepted Submission(s): 428Problem Description杭州电子科技大学即将迎来50周年的校庆,原创 2013-08-08 11:25:21 · 1580 阅读 · 0 评论