计算几何
兔蠢蠢
这个作者很懒,什么都没留下…
展开
-
HDU 6127 Hard challenge(极角排序+枚举点)
Hard challengeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 915 Accepted Submission(s): 372Problem DescriptionThere are n原创 2017-08-16 14:01:00 · 382 阅读 · 0 评论 -
HDU 5738 Eureka(统计共线点数+组合数)
EurekaTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4007 Accepted Submission(s): 1096Problem DescriptionProfessor Zhang draws n points ...原创 2019-06-30 14:09:29 · 257 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 E. The cake is a lie(单位圆覆盖问题+二分)
You promised your girlfriend a rounded cake with at least SSS strawberries.But something goes wrong, you don’t have the final cake but an infinite plane with NNN strawberries on it. And you need to ...原创 2018-09-08 20:02:28 · 829 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)C.message (凸包维护+三分)
链接:https://www.nowcoder.com/acm/contest/140/C 来源:牛客网There is an infinite plane. White Cloud has n lines which are not parallel to the Oy axis. These lines in the plane are in the form y=ax+b. Whit...原创 2018-07-22 17:19:08 · 489 阅读 · 0 评论 -
HDU 4998 Rotate(绕一点旋转坐标轴)
Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1402 Accepted Submission(s): 630 Special JudgeProblem Description Noting is mor...原创 2018-05-06 16:55:42 · 403 阅读 · 0 评论 -
HDU 4312 Meeting point-2(切比雪夫距离转换为曼哈顿距离优化枚举)
HDU 4312题意给你n个点求其中一个点到其他点max(|x−xi|,|y−yi)" role="presentation" style="position: relative;">max(|x−xi|,|y−yi)max(|x−xi|,|y−yi)max(|x−x_{i}|,|y−y_{i})之和的最小值思路max(|x−xi|,|y&原创 2018-01-29 14:30:28 · 276 阅读 · 0 评论 -
HDU 4311 Meeting point-1(曼哈顿距离优化枚举)
HDU4311题意给你n个点,再n个点中找一个点,这个点到其他点的曼哈顿距离之和最小思路首先说一下曼哈顿距离 |x−xi|+|y−yi|" role="presentation" style="text-align: center; position: relative;">|x−xi|+|y−yi||x−xi|+|y−yi|\left | x-x_{原创 2018-01-29 13:24:19 · 592 阅读 · 0 评论 -
HDU 6158 The Designer(笛卡尔定理求通项)
The DesignerTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 898 Accepted Submission(s): 174Problem Description Nowadays, little haha g原创 2017-08-21 15:32:56 · 520 阅读 · 0 评论 -
HDU 4798 Skycity(计算几何)
SkycityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 721 Accepted Submission(s): 283Problem DescriptionThe world's new tall原创 2017-09-13 13:24:09 · 367 阅读 · 0 评论 -
HDU 2298 Toxophily(公式推导)
ToxophilyTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2314 Accepted Submission(s): 1279Problem Description The recreation center of WHU原创 2017-08-22 20:16:25 · 265 阅读 · 0 评论 -
HDU 6154 CaoHaha's staff(思维+找规律)
CaoHaha's staffTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 101 Accepted Submission(s): 50Problem Description"You shall no原创 2017-08-19 19:08:22 · 536 阅读 · 5 评论 -
HDU5120 Intersection(求两圆环相交)
IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3178 Accepted Submission(s): 1203Problem DescriptionMatt is a b原创 2017-08-05 15:34:35 · 478 阅读 · 0 评论 -
HDU5533 Dancing Stars on Me(计算几何)
Dancing Stars on MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1800 Accepted Submission(s): 1045Problem DescriptionThe原创 2017-08-05 15:57:40 · 236 阅读 · 0 评论 -
HDU 6097Mindis(利用椭圆二分)
MindisTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1887 Accepted Submission(s): 321Special JudgeProblem DescriptionThe cen原创 2017-08-11 14:27:43 · 556 阅读 · 2 评论 -
UESTC1713 无关青云路,无关诗书,无你处,无江湖(计算几何)
无关青云路,无关诗书,无你处,无江湖Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status每个圆的属性可以使用三个参数来描述,xx-圆心横坐标,yy-圆心纵坐标,rr-半径,现给出两个圆分别的参数,求两个圆相交的面积。原创 2017-08-09 14:02:31 · 1150 阅读 · 0 评论 -
2019牛客暑期多校训练营(第一场)F.Random Point in Triangle(几何概型积分求期望)
题意给你一个三角形的三个点A(x1,y1)A(x_1,y_1)A(x1,y1),B(x2,y2)B(x_2,y_2)B(x2,y2),C(x3,y3)C(x_3,y_3)C(x3,y3)在三角形ABC上找一点PPP,设E=max{SΔPAB,SΔPBC,SΔPCA}E=max\{ S_{\Delta PAB},S_{\Delta PBC},S_{\Delta PCA} \}E=ma...原创 2019-07-19 14:47:42 · 754 阅读 · 5 评论