计算几何
关注
分享
扫一扫
文章平均质量分 86
snowy_smile
终于在ICPC World Final里拿到了气球！
再努力一点吧，坚持下去吧，梦想是会实现的！ 人生会有低谷，但我更相信，未来也会有更多梦想能够实现~
展开
-
占坑抽空补题解>_< 【杭电2015年12月校赛B】【计算几何】 Polygon 求直线和多边形的交线长度
去网上找找模板，就可以AC了我计算几何弱 所以这题题解先放着……PolygonTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 215 Accepted Submission(s): 45Pr原创 2015-12-28 13:22:38 · 774 阅读 · 0 评论 -
【Educational Codeforces Round 2D】【计算几何 圆面积交 模板】Area of Two Circles' Intersection
D. Area of Two Circles' Intersectiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two circle原创 2015-11-30 09:28:10 · 828 阅读 · 0 评论 -
【ZOJ3919 2016年浙大2月月赛E】【简单计算几何 贪心】Ellipse 椭圆内切圆外切平行四边形最大最小面积
EllipseTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeThere is an beautiful ellipse whose curve equation is: b > 0)">.There is a parallelogram named P inscribed in t原创 2016-03-01 17:57:01 · 1912 阅读 · 0 评论 -
【Wunder Fund Round 2016 (Div 1 + Div 2 combined)C】【排序 共线判定】平面n点不共一线，寻找不含点的任一三角形
C. Constellationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCat Noku has obtained a map of the night sky原创 2016-03-01 18:11:58 · 594 阅读 · 0 评论 -
【April Fools Day Contest 2014E】【简单计算几何】Dome 四棱锥内切圆半径为r
E. Dometime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInputThe input contains a single floating-po原创 2016-03-19 12:44:02 · 776 阅读 · 0 评论 -
【Codeforces Round 339 (Div 2)C】【计算几何 点到直线的距离模板】Peter and Snow Blower 多边形整体绕一圆心旋转的运行面积
C. Peter and Snow Blowertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeter got a new snow blower as a N原创 2016-03-08 19:20:56 · 1251 阅读 · 0 评论 -
【HDU5733 2016 Multi-University Training Contest 1K】【计算几何 公式做法】tetrahedron 四面体内切球圆心与半径
tetrahedronTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 723 Accepted Submission(s): 294Problem DescriptionGiven four points AB原创 2016-07-25 10:02:30 · 1217 阅读 · 0 评论 -
【HDU5928 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 G】【计算几何 凸包思想 枚举底点做DP】Birthday Gift 给定绳长最多围住多少个点
Birthday GiftTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 118 Accepted Submission(s): 24Problem DescriptionBoth Mr. Frog and W原创 2016-10-08 16:41:40 · 1661 阅读 · 0 评论