计算几何 —— 二维几何
计算几何 —— 二维几何
c4Lnn
这个作者很懒,什么都没留下…
展开
-
牛客练习赛72 C. brz的序列
链接 https://ac.nowcoder.com/acm/contest/8282/C 题意 一个长度为 nnn 的序列,定义一次操作要选定一个 i∈(1,n)i\in(1,n)i∈(1,n),然后将序列中第 iii 个数变成与它相邻的两个数的平均数 在可以进行无限次任意位置的操作的情况下,求能得到的序列最小总和 思路 将 iii 看作平面直角坐标系上的一个点 (i,ai)(i,a_i)(i,ai) 在操作完后,所有的点会变成一个下凸壳的形状 因此,只要求出下凸壳,两点之间对纵坐标求等差数列和就行原创 2020-11-11 18:17:10 · 131 阅读 · 0 评论 -
2020牛客暑期多校训练营(第二场)B. Boundary
链接 https://ac.nowcoder.com/acm/contest/5667/B 题意 使n个点中尽可能多的点在某个圆上,这个圆过原点,求最多有多少个点 思路 枚举两个点,与原点构成三角形,求外接圆圆心(注意三点共线) 将所有圆心排序,计算相同的圆心个数的最大值 yyy 枚举求出 Cx2=yC_x^2=yCx2=y 代码 #include<bits/stdc++.h> using namespace std; const int N=2005; const double eps=5e原创 2020-07-28 21:41:31 · 96 阅读 · 0 评论