0x72圆/球/圆锥
Qo0
这个作者很懒,什么都没留下…
展开
-
Codeforces 934 E. A Colourful Prospect(计算几何+并查集+欧拉定理)
题目链接:https://codeforces.com/contest/934/problem/E题意:给你若干个圆形,求出平面区域被分成多少部分?题解:根据欧拉定理 F=E-V+C+1,E是边数, V是交点,C是连通块的数量,1是常数,等于没说,E是每个圆上的交点数,V是去重之后的交点数,C通过并查集可的,具体看代码。从我的代码debug的注释中,可以得知这是一个悲伤...原创 2019-08-31 20:09:31 · 478 阅读 · 0 评论 -
牛客小白月赛17 F小黄鸭(计算几何+积分+二分)
题目链接:https://ac.nowcoder.com/acm/contest/1085/F题解:根据,,可得①球的正视图是个圆心为(0,r),半径为r的圆,方程为②侵入水中的体积:体积公式是底面积×高,我们把圆形作为底面积,那么底面积为,即,可通过②式移项得,那么侵入水中的体积为,z是侵入水中的深度,上界的,即是我们要求的答案。积下来答案为,我们对z进行二分...原创 2019-09-14 21:14:22 · 934 阅读 · 0 评论 -
poj2069/2018南京(最小球覆盖)
上交NB!POJ2069 题目链接:http://poj.org/problem?id=20692018南京(gym101981D) 题目链接:https://codeforces.com/gym/101981POJ2069 题意:比较裸,给你n个恒星在三维空间的位置,让你找到包含所有恒星的最小球体(每个恒星看成一个点),输出球体的半径。gym101981 D 题意:给你n个城市...原创 2019-09-21 10:55:29 · 263 阅读 · 0 评论 -
ZOJ 1450(最小圆覆盖)
题目链接:https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364949上交NB!代码:# define _CRT_SECURE_NO_WARNINGS#include <cstdio>#include <cmath>#include <algorithm>#inclu...原创 2019-09-21 19:49:38 · 248 阅读 · 0 评论