计算几何
Chen_Jr_
某个正在奋斗的ACMer
展开
-
HDU 6300(2018多校第一场C)(极角排序)
传送门 题面: Triangle Partition Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 38 Accepted Submission(s): 20Special Judge Problem Descript...原创 2018-07-23 19:01:49 · 601 阅读 · 0 评论 -
2018暑假牛客多校二 C(凸包)
题目描述: 有一个无线大的平面,平面上有n条斜率不为零的直线。 有m次询问,每次询问从y轴上的一个点出发往x轴正方向沿一条直线走,最后一个与这n条直线相交的点的 横坐标。 n,m<=50000 题目分析: 根据题意我们可以,如果一条直线为 y=ax+b,另一条直线为 y=cx+d,则我们容易得出他们的交点的横坐标为 。 因此我们可以将这个横坐标看作是两个点(a,b),...原创 2018-07-24 21:05:03 · 174 阅读 · 0 评论 -
HDU 6354(计算几何)
传送门 题面: Everything Has Changed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 244 Accepted Submission(s): 125Special Judge Problem De...原创 2018-08-06 20:37:30 · 957 阅读 · 0 评论