关闭

HDU 4946 Area of Mushroom(凸包)

传送门 Teacher Mai has a kingdom with the infinite area. He has n students guarding the kingdom. The i-th student stands at the position (xi,yi), and his walking speed is vi. If a point can be rea...
阅读(202) 评论(0)

HDU 5954 Do not pour out(二分+积分)

传送门You have got a cylindrical cup. Its bottom diameter is 2 units and its height is 2 units as well.The height of liquid level in the cup is d (0 ≤ d ≤ 2). When you incline the cup to the maximal angle...
阅读(124) 评论(0)

HDU 6127 Hard challenge(思维+计算几何)——2017 Multi-University Training Contest - Team 7

传送门Just do itTime Limit: 5000/2500 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 851    Accepted Submission(s): 485Problem Description There is a nonnegative integ...
阅读(130) 评论(0)

HDU 6055 Regular polygon(计算几何+思维)——2017 Multi-University Training Contest - Team 2

传送门 Regular polygonTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1187    Accepted Submission(s): 461Problem Description On a two-dimensional p...
阅读(348) 评论(0)

HDU 5531 Rebuild(三分)——2015ACM/ICPC亚洲区长春站

传送门 RebuildTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2483    Accepted Submission(s): 548Problem Description Archaeologists find ruins of...
阅读(539) 评论(0)

HDU - 5120 Intersection(简单几何)——2014ACM/ICPC亚洲区北京站

传送门 Matt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures are some famous examples you may know. A ring is a 2-D figure bounded by two circl...
阅读(417) 评论(0)

HDU 5572 An Easy Physics Problem(计算几何)——2015ACM/ICPC亚洲区上海站-重现赛

传送门 An Easy Physics ProblemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2322    Accepted Submission(s): 469Problem Description On an infinite...
阅读(656) 评论(0)

计蒜客47——圈果树(二维凸包)

传送门 小马承包了一个果园,想修一个围栏,但是不希望砍掉任何的果树。对于给出的所有的果树的坐标,计算一下最小的围住所有的果树的围栏的长度。输入数据的第一行包括一个整数 N(0≤ N ≤10,000)表示农夫约翰想要围住的放牧点的数目。接下来 N 行,每行由两个由空格分隔的实数组成,Xi 和 Yi,对应平面上的放牧点坐标(-1,000,000 ≤...
阅读(150) 评论(0)

玲珑杯 1131 - 喵哈哈村的几何大师╰☆莣メ誋こ月(三角函数)

传送门 1131 - 喵哈哈村的几何大师╰☆莣メ誋こ月 Time Limit:1s Memory Limit:256MByte Submissions:280Solved:60 DESCRIPTION ╰☆莣メ誋こ月是月大叔的ID,他是一个掌握着429种几何画法的的几何大师,最擅长的技能就是搞事,今天他又要开始搞事了。 给...
阅读(423) 评论(0)

UVA 6859 Points(凸包的应用)

传送门 Peter and Bob are playing a “Points” game on a math sheet of paper. Peter places a few points on the paper — grid nodes. Bob wants to surround them with a polygon so that all marked nodes are lyin...
阅读(525) 评论(0)

HDU 4798 Skycity (计算几何+推公式) 2013 Asia Changsha Regional Contest

传送门SkycityTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 538    Accepted Submission(s): 166Problem Description The world’s new tallest building...
阅读(215) 评论(0)

HDU 4793 Collision(计算几何)——2013 Asia Changsha Regional Contest

传送门 CollisionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 866    Accepted Submission(s): 327Special JudgeProblem Description There’s a round...
阅读(711) 评论(0)

hiho一下 第111周 A Farthest Point(计算几何)

计算几何: 求给定平面直角坐标系中的一个圆,求圆内(可以在边界上)离圆心最远的整点。...
阅读(390) 评论(0)

HDU 5839 Special Tetrahedron(计算几何)——2016中国大学生程序设计竞赛 - 网络选拔赛

计算几何...
阅读(563) 评论(2)

HDU 3532 Max Angle(计算几何——极角排序)

传送门 Max AngleTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 704    Accepted Submission(s): 253Problem Description Given many points in a plan...
阅读(992) 评论(0)
26条 共2页1 2 下一页 尾页
    个人资料
    • 访问:448379次
    • 积分:10692
    • 等级:
    • 排名:第1614名
    • 原创:633篇
    • 转载:5篇
    • 译文:0篇
    • 评论:89条
    博客专栏