计算几何
文章平均质量分 84
mengxiang000000
这个作者很懒,什么都没留下…
展开
-
哈理工 1304 13哥的机器人
13哥的机器人Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 367(117 users)Total Accepted: 133(103 users)Rating: Special Judge: NoDescription13哥原创 2016-01-17 13:26:31 · 534 阅读 · 0 评论 -
hdu 1558 Segment set【并查集+计算几何】
Segment setTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4460 Accepted Submission(s): 1665Problem DescriptionA segment and原创 2016-05-03 16:44:04 · 617 阅读 · 0 评论 -
2016 Multi-University Training Contest 3 hdu 5762 Teacher Bo【计算几何】
Teacher BoTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 103 Accepted Submission(s): 62Problem DescriptionTeacher BoBo is a ge原创 2016-07-26 18:44:08 · 428 阅读 · 0 评论 -
hrbust 1382 Split the Points【判断正方形+判断矩形+极角排序】
Split the PointsTime Limit: 1000 MSMemory Limit: 65536 K Total Submit: 26(8 users)Total Accepted: 10(7 users)Rating: Special Judge: No原创 2016-06-19 18:17:06 · 358 阅读 · 0 评论 -
hrbust 1450 Farmer John【计算集合+最短路SPFA】
Farmer JohnTime Limit: 5000 MSMemory Limit: 65536 KTotal Submit: 29(5 users)Total Accepted: 7(3 users)Rating: Special Judge: NoDescriptionFarm原创 2016-07-17 13:38:13 · 678 阅读 · 0 评论 -
hdu 5858 Hard problem【计算几何+思维】
Hard problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 108 Accepted Submission(s): 82Problem Descriptioncjj is fun with math原创 2016-08-18 20:57:47 · 947 阅读 · 0 评论 -
hdu 3126 Nova【计算几何+二分+最大流Dinic】好题
NovaTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1349 Accepted Submission(s): 253Problem DescriptionThe Lich is a powerful h原创 2016-10-11 16:11:54 · 408 阅读 · 0 评论 -
Codeforces Round #388(Div. 2)B. Parallelogram is Back【计算几何】
B. Parallelogram is Backtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLong time ago Alex created an inter原创 2016-12-20 14:20:13 · 492 阅读 · 0 评论 -
HUST 1584 摆放餐桌【计算几何】
1584 - 摆放餐桌时间限制:1秒 内存限制:128兆590 次提交 106 次通过题目描述BG准备在家办一个圣诞晚宴,他用一张大桌子招待来访的客人。这张桌子是一个圆形的,半径为R。BG邀请了很多客人,他很担心他家里的桌子是否足够大才能放得下招待所有客人的盘子。假设所有的盘子的半径都为r,客人们围着桌子而坐,每个客人的盘子分别放在客人的面前,每个盘子在桌内并且原创 2017-02-10 17:41:00 · 400 阅读 · 0 评论 -
Codeforces 560C Gerald's Hexagon【计算几何】
C. Gerald's Hexagontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald got a very curious hexagon for his birthda原创 2017-01-24 19:33:19 · 512 阅读 · 0 评论 -
ZZULIOJ 1882 蛤玮的魔法【计算几何】
1882: 蛤玮的魔法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 449 Solved: 141SubmitStatusWeb BoardDescription为了成为魔法少女,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头疼,因为用尺规作这个正n边形花了他原创 2017-05-24 19:39:17 · 281 阅读 · 0 评论 -
hrbust/哈理工oj 1507 水神的栅栏【计算几何+并查集】
水神的栅栏Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 41(16 users)Total Accepted: 18(15 users)Rating: Special Judge: NoDescription原创 2016-04-17 18:41:24 · 640 阅读 · 0 评论 -
hrbust 1069 哈理工oj Bee Movie【计算几何】【学习叉乘】
Bee MovieTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 64(47 users)Total Accepted: 54(45 users)Rating: Special Judge: NoDescriptionBar原创 2016-03-25 13:19:08 · 1130 阅读 · 0 评论 -
hrbust 哈理工oj 1729 Finding the Way【计算几何】
Finding the WayTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 87(26 users)Total Accepted: 38(26 users)Rating: Special Judge: NoDescription原创 2016-02-29 21:27:47 · 472 阅读 · 0 评论 -
杭电 1086 You can Solve a Geometry Problem too 判断线段是否相交.
判断两线段是否相交 有一个比较容易理解的快速排斥试验.首先我们获得两条线段 我们首先需要把两个线段都自行扩张成为一个矩形 如下图:根据观察就能知道 如果两个矩形不相交的话 两条线段是一定不会相交的.所以通过快速排斥试验我们就能直接pass掉很多情况.如果给出四个点(两条线段)我们可以通过以下代码实现判断快速排斥: if(!(min(a.x,b.x)<=max原创 2015-12-10 22:43:33 · 853 阅读 · 1 评论 -
哈理工 1559 线段相交【计算几何】
线段相交Time Limit: 1000 MSMemory Limit: 10240 KTotal Submit: 199(71 users)Total Accepted: 89(64 users)Rating: Special Judge: NoDescription给定线段P原创 2016-01-26 14:54:58 · 877 阅读 · 0 评论 -
【城会玩系列】hdu 5365 Run【计算几何相关】
RunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1068 Accepted Submission(s): 471Problem DescriptionAFA is a girl who like原创 2016-02-12 16:02:46 · 425 阅读 · 0 评论 -
杭电 hdu 5563(计算几何)(思维)(判断是否为五角星)
Clarke and five-pointed starAccepts: 237Submissions: 591Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天克拉克分裂为一个几何学习者,在研究原创 2016-01-13 13:06:21 · 878 阅读 · 0 评论 -
哈理工OJ 1642 多边形-1【计算几何】【判断凸凹包】
多边形-1Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 61(34 users)Total Accepted: 37(32 users)Rating: Special Judge: NoDescription任意给定一个多原创 2016-02-02 14:09:48 · 957 阅读 · 0 评论 -
哈理工OJ 1305 /POJ 2007 多边形 Scrambled Polygon【计算几何】【极角排序】
多边形Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 195(81 users)Total Accepted: 104(75 users)Rating: Special Judge: NoDescription一个封闭的多边原创 2016-02-02 15:54:14 · 869 阅读 · 0 评论 -
哈理工OJ 1643 多边形-2【极角排序+凸凹包判断】
多边形-2Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 35(9 users)Total Accepted: 13(7 users)Rating: Special Judge: NoDescription任意给定一个多边形原创 2016-02-02 15:30:53 · 1475 阅读 · 0 评论 -
哈理工OJ 1579 又见线段相交【计算几何】
又见线段相交Time Limit: 1000 MSMemory Limit: 10240 KTotal Submit: 81(39 users)Total Accepted: 41(37 users)Rating: Special Judge: NoDescription给定线段原创 2016-02-03 17:57:24 · 854 阅读 · 0 评论 -
hdu 5206 Four Inages Strategy【计算几何】【判断空间正方形】
Four Inages StrategyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1395 Accepted Submission(s): 478Problem DescriptionYoung F原创 2016-02-04 18:11:11 · 533 阅读 · 0 评论 -
hrbust 1291 受到攻击【计算几何】
受到攻击Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 335(114 users)Total Accepted: 148(108 users)Rating: Special Judge: NoDescriptionDota中英原创 2016-03-05 10:47:51 · 389 阅读 · 0 评论 -
玲珑学院OJ 1131 - 喵哈哈村的几何大师╰☆莣メ誋こ月【高中数学】
1131 - 喵哈哈村的几何大师╰☆莣メ誋こ月Time Limit:1s Memory Limit:256MByteSubmissions:249Solved:48DESCRIPTION╰☆莣メ誋こ月是月大叔的ID,他是一个掌握着429种几何画法的的几何大师,最擅长的技能就是搞事,今天他又要开始搞事了。给你一个等腰三角形,其中原创 2017-05-30 18:57:13 · 651 阅读 · 0 评论