随笔分类 - 数学：计算几何

2017 Multi-University Training Contest - Team 9 1003&&HDU 6163 CSGO【计算几何】

摘要：CSGO Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 127 Accepted Submission(s): 20 Problem Des 阅读全文

posted @ 2017-09-02 17:56 Angel_Kitty 阅读(262) 评论(0) 推荐(0) 编辑

Codeforces 842B Gleb And Pizza【几何，水】

摘要：B. Gleb And Pizza time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output Gleb ordered pizza hom 阅读全文

posted @ 2017-08-30 21:34 Angel_Kitty 阅读(432) 评论(0) 推荐(0) 编辑

Gym 100952J&&2015 HIAST Collegiate Programming Contest J. Polygons Intersection【计算几何求解两个凸多边形的相交面积板子题】

摘要：J. Polygons Intersection time limit per test：2 seconds memory limit per test：64 megabytes input：standard input output：standard output We will not wast 阅读全文

posted @ 2017-07-25 12:30 Angel_Kitty 阅读(1218) 评论(0) 推荐(0) 编辑

1283 最小周长

摘要：1283 最小周长题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩阅读全文

posted @ 2017-02-23 22:24 Angel_Kitty 阅读(400) 评论(0) 推荐(0) 编辑

HUST 1555 A Math Homework

摘要：1555 - A Math Homework 时间限制：1秒内存限制：128兆 338 次提交 131 次通过时间限制：1秒内存限制：128兆 338 次提交 131 次通过 QKL is a poor and busy guy, and he was not good at math. La 阅读全文

posted @ 2017-02-13 18:03 Angel_Kitty 阅读(328) 评论(0) 推荐(0) 编辑

HDU 2520 我是菜鸟，我怕谁

摘要：我是菜鸟，我怕谁 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10445 Accepted Submission(s): 6041 Probl 阅读全文

posted @ 2017-02-12 15:49 Angel_Kitty 阅读(488) 评论(0) 推荐(0) 编辑

HUST 1584 摆放餐桌

摘要：1584 - 摆放餐桌时间限制：1秒内存限制：128兆 609 次提交 114 次通过时间限制：1秒内存限制：128兆 609 次提交 114 次通过解：因为sin(圆心角/2)=r/(R-r); 所以圆心角=2*asin(r/(R-r)); 所以内切圆的个数=2*pi/(2*sin(r/ 阅读全文

posted @ 2017-02-11 21:29 Angel_Kitty 阅读(332) 评论(0) 推荐(0) 编辑

HDU 2080 夹角有多大II

摘要：夹角有多大II Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10901 Accepted Submission(s): 5642 Proble 阅读全文

posted @ 2017-02-04 17:20 Angel_Kitty 阅读(702) 评论(0) 推荐(0) 编辑