![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 86
snowy_smile
终于在ICPC World Final里拿到了气球!
再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~
展开
-
占坑抽空补题解>_< 【杭电2015年12月校赛B】【计算几何】 Polygon 求直线和多边形的交线长度
去网上找找模板,就可以AC了 我计算几何弱 所以这题题解先放着…… Polygon Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 215 Accepted Submission(s): 45 Pr原创 2015-12-28 13:22:38 · 744 阅读 · 0 评论 -
【Educational Codeforces Round 2D】【计算几何 圆面积交 模板】Area of Two Circles' Intersection
D. Area of Two Circles' Intersection time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given two circle原创 2015-11-30 09:28:10 · 780 阅读 · 0 评论 -
【ZOJ3919 2016年浙大2月月赛E】【简单计算几何 贪心】Ellipse 椭圆内切圆外切平行四边形最大最小面积
Ellipse Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge There 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 · 1866 阅读 · 0 评论 -
【Wunder Fund Round 2016 (Div 1 + Div 2 combined)C】【排序 共线判定】平面n点不共一线,寻找不含点的任一三角形
C. Constellation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Cat Noku has obtained a map of the night sky原创 2016-03-01 18:11:58 · 549 阅读 · 0 评论 -
【April Fools Day Contest 2014E】【简单计算几何】Dome 四棱锥内切圆半径为r
E. Dome time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Input The input contains a single floating-po原创 2016-03-19 12:44:02 · 727 阅读 · 0 评论 -
【Codeforces Round 339 (Div 2)C】【计算几何 点到直线的距离模板】Peter and Snow Blower 多边形整体绕一圆心旋转的运行面积
C. Peter and Snow Blower time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Peter got a new snow blower as a N原创 2016-03-08 19:20:56 · 1221 阅读 · 0 评论 -
【HDU5733 2016 Multi-University Training Contest 1K】【计算几何 公式做法】tetrahedron 四面体内切球圆心与半径
tetrahedron Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 723 Accepted Submission(s): 294 Problem Description Given four points AB原创 2016-07-25 10:02:30 · 1146 阅读 · 0 评论 -
【HDU5928 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 G】【计算几何 凸包思想 枚举底点做DP】Birthday Gift 给定绳长最多围住多少个点
Birthday Gift Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 118 Accepted Submission(s): 24 Problem Description Both Mr. Frog and W原创 2016-10-08 16:41:40 · 1618 阅读 · 0 评论