计算几何
关注
分享
扫一扫
文章平均质量分 88
寒江雪里独钓着的蓑笠翁
退役XCPCer，AI搬砖狗
展开
-
HDU1147 - Pick-up sticks - 计算几何（判断线段相交）
1.题目描述：Pick-up sticksTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3056 Accepted Submission(s): 1145Problem Description原创 2017-03-02 23:34:10 · 454 阅读 · 0 评论 -
POJ1905 - Expanding Rods - 二分+计算几何
1.题目描述：Expanding RodsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16435 Accepted: 4353DescriptionWhen a thin rod of length L is heated n degr原创 2017-03-05 15:12:54 · 207 阅读 · 0 评论 -
CF - 497D. Gears - 计算几何+暴力 - Mutual Training for Wannafly Union #7
2.中文描述：有在飞机上，两个多边形A和B。多边形A绕点P旋转，多边形B围绕点Q旋转。每个多边形围绕其点以顺时针方向以恒定的转速旋转，多边形旋转的转速值相等。您的任务是确定多边形之间是否存在冲突。一个碰撞的情况时，多边形至少有一个共同点。确保在此刻0，多边形A和B不相交，并且没有多边形被完全包含在另一个中。注意：多边形不一定是凸的;点P和Q可原创 2017-04-04 10:37:37 · 546 阅读 · 0 评论 -
CF - 801D. Volatile Kite - 计算几何
1.题目描述：D. Volatile Kitetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a con原创 2017-04-20 20:20:35 · 516 阅读 · 0 评论 -
Codeforces - 617C.Watering Flowers 排序+计算几何+暴力
1.题目描述：C. Watering Flowerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA flowerbed has many flowe原创 2017-02-23 22:10:33 · 350 阅读 · 0 评论 -
Codeforces - 593B.Anton and Lines 排序+思维
1.题目描述：B. Anton and Linestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe teacher gave Anton a lar原创 2017-02-23 22:14:59 · 343 阅读 · 0 评论