题目：传送门 题意：有一个 n 多边形城堡，先需在城堡外建围墙，使得围墙到城堡的距离不得小于 L，且围墙的周长最小。 思路：答案就是凸包周长 + 半径为 L 的圆的周长。 证明 A、B、C、D四个点，每个点都有 360 度， 然后，角1、2、3、4构成多变形的内角和为 360度，然后每个点，又要减去 ...
分类：
其他好文 时间：
2020-03-04 14:21:13
阅读次数：
62
如图所示，在平板玻璃面DCF上放一个曲率半径很大的平凸透镜ACB，C点为接触点，这样在ACB和DCF之间，形成一层厚度不均匀的空气薄膜，单色光从上方垂直入射到透镜上，透过透镜，近似垂直地入射于空气膜。分别从膜的上下表面反射的两条光线来自同一条入射光线，它们满足相干条件并在膜的上表面相遇而产生干涉，干 ...
分类：
其他好文 时间：
2020-03-02 20:56:23
阅读次数：
135
#include <stdio.h> /** break :表示直接跳出循环 continue:表示结束本次循环，而不终止整个循环的执行。而是结束本次循环，进行下一次循环。 */ int main(void){ int radius; //存放原半径 double area; //存放圆面积 int ...
分类：
其他好文 时间：
2020-03-02 20:26:21
阅读次数：
58
基本思路： 无； 关键点： 无； #include<iostream> #include<vector> #include<algorithm> #include<string> #include<cmath> #include<set> #include<map> using namespace ...
分类：
其他好文 时间：
2020-03-02 13:06:36
阅读次数：
60
英语 数学 弧微分，曲率和曲率半径题型:极值点的判断，主要是一阶导数判断和二阶导数判断，做题过程中我总是忘记一阶不可导点判断，罪过啊，罪过~ 重点题型:不等式证明，主要是构造函数，通过单调性证明不等式 ...
分类：
其他好文 时间：
2020-03-01 14:06:52
阅读次数：
70
题目链接 先dp求出以每个红色区域右下角为中心的能成为logo的最大半径 然后二维RMQ预处理，之后可O(1)询问任意子矩形中的最大值 最后对于每个询问二分最大logo的半径mid，这样问题就转化成判定是否存在半径大于等于mid的logo，在(x1+mid-1,y1+mid-1,x2-mid,y2- ...
分类：
其他好文 时间：
2020-02-29 22:38:09
阅读次数：
107
该算法给出的题目就是根据已给出的三个点的坐标，求出所给三角形外切圆的周长，此题的关键是在于求出园的半径，如果按照普通的做法求出两条边的垂直平分线，再求出圆心，最后求出半径比较麻烦，可以直接用公式求出外切圆的周长公式如下： 三角形三边a,b,c,半周长p（p=(a+b+c)/2） 面积：S= √[p( ...
分类：
其他好文 时间：
2020-02-28 23:09:11
阅读次数：
126
#include <stdio.h> /** 要求：输入圆的半径，输出圆的面积和周长 */ int main(void) { /** 声明一个float类型的变量 radius 来获取半径的值；area来表示面积，perimeter来表示周长 */ float radius; float area; ...
分类：
编程语言 时间：
2020-02-27 09:12:40
阅读次数：
1227
生日蛋糕 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为 Nπ 的 M 层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i层蛋糕是半径为Ri, 高度为 Hi 的圆柱。 当 i < M 时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋 ...
分类：
其他好文 时间：
2020-02-24 18:58:12
阅读次数：
87
各个几何点的记录形式： 点：一般用pair记录。pair<int,int>或者结构体Node 直线：在数学上有3种表示方法，但是很明显对于计算机而言并不适用。所以我们可以记录线上一点和方位向量。这就可以确定一条直线了。 线段：记录两点坐标即可 圆：圆心和半径 多边形：开数组按一定顺序记录多边形的每个 ...
分类：
其他好文 时间：
2020-02-21 09:42:11
阅读次数：
67
