题目链接 题意： 在一个二维平面上，有n个加热设备，每个加热设备加热一个圆形，加热设备需要信号源才可以工作，信号源在原点上，但是高度不确定。假设设备的加热半径是一个与{信号源与设备的距离}有关的表达式。现在想要满足，至少有k个加热设备加热的面积大于s，问信号源的最高高度是多少。 思路： 训练的时候一眼二分，但是求圆并的时候gg了。。毫无思路。 搞定了多个圆面积并。。这题就很easy了。。 需要注意，每次二分的时候，记得初始化圆的d... /* *********************************************** Author :111qqz File Name :H.cpp …

题目链接 题意&思路： 给出n个圆 求恰好k个圆相交的面积，k属于1..n 先放个别人的代码。。。 我真是体会到了。。。软件工程这门课的重要性。。。 这代码真是烂得印象深刻。。。几何题全是面向过程？ circle和point 类写在一起。。。感觉所有糟糕的写法这份代码全都占了。。。 /* *********************************************** Author :111qqz Created Time :2017年10月11日 星期三 19时53分30秒 File Name :ciru.cpp ************************************************ …

题目链接 题意： 多n个圆的面积并。 思路： 发现和求2个圆的完全不一样，具体请参考 SPOJ 8073 The area of the union of circles（计算几何の圆并）（CIRU） 圆的面积并  格林公式在面积并问题中的应用 （用格林公式搞真是跪烂了。。。。 没有仔细看细节，当成板子好了(我最菜.jpg 将代码写成了自己熟悉的风格。 以及双倍经验题:SPOJ VCIRCLES /* *********************************************** Author :111qqz Created Time :2017年10月11日 星期三 19时53分30秒 File Name …

hdu1724题目链接 题意： 求图示区域的面积。 思路： 辛普森积分学习笔记 容易推出被积函数为 f(x)=b_sqrt(1-(x_x/a/a)); /* *********************************************** Author :111qqz Created Time :2017年10月09日 星期一 21时09分36秒 File Name :1724.cpp ************************************************ */ #include <cstdio> #include <cstring> #include …

16沈阳的阴影还在orz，来学习一下辛普森积分。 参考资料：梯形多步法和辛普森积分 辛普森计算定积分 辛普森积分是一种数值积分方法（然后现在只记得教计算方法的是一个小姐姐，并不记得当时学了什么orz 大概就是用梯形近似计算曲边梯形面积，辛普森积分公式如下： 下面放代码： double f(double x){return sin(x)*x;}//这是被积函数 double simpson(double l,double r){return (r-l)*(f(l)+f(r)+4*f((l+r)/2))/6;} double di(double l,double r){//越二分以得到更精确的结果 double m=(l+r)/2; …

3680: 吊打XXX Time Limit: 10 Sec Memory Limit: 128 MBSec Special Judge Submit: 2043 Solved: 732 [Submit][Status][Discuss] Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳 结x在移动。蒟蒻wangxz脑洞大开的决定计算出x最后停留处的坐标，由于他太弱了决定向你求助。 不计摩擦，不计能量损 …

hdu 5017 题目链接 题意：给出椭球方程的6的参数 a,b,c,d,e,f 问椭球上的点到原点(0,0,,0)的最小距离是多少。 思路：感觉难点在于，如何保证搜到的点一直在椭球上。 一开始我考虑到了用椭球的参数方程。。。。然后发现不记得是什么了2333 然后看了题解，发现比较巧妙的做法是，只搜索x,y，然后从椭球方程中解出z。 x,y确定以后，椭球方程就变成了一个关于z的一元二次方程，可解。 由于是要求距离原点的最小距离，而现在可能得到的两个解是关于xoy平面对称的，只有z坐标不同，因此我们取距离原点近的那个z。 以及，感觉在平面上搜4个方向就好。。。没必要8个方向。。？ wa到死是因为。。。计算距离。。忘记开根号。。。。。 …

poj 1385 题目链接 题意：求多边形的重心。 思路： 抄模板（逃 嘛。。三角形的重心是三个点坐标的平均数。。。 多边形的重心其实就是先求三角形的重心然后再加权平均一下就好了。。。权值是面积比。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <set> #include <map> #include <string> …

题目链接 题意：问一个小矩形能否放在一个大矩形中，给定两个矩形的尺寸。 思路：主要是斜着放比较难判断。学弟貌似写了离散化角度旋转。。。我的做法是。。直接考虑对角线。。。因为我认为对角线是最有可能放进去的位置。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <set> #include <map> #include <string> …

1656: [Usaco2006 Jan] The Grove 树木 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 143 Solved: 88 [Submit][Status][Discuss] Description The pasture contains a small, contiguous grove of trees that has no 'holes' in the middle of the it. Bessie wonders: how far is it to walk around that grove and get back to my starting …