Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21734 Accepted: 8179 Description There are several ancient Greek texts that contai ...
分类:
其他好文 时间:
2017-02-01 22:27:33
阅读次数:
220
【题目分析】 圆的面积并。 直接Simpson积分,(但是有计算几何的解法,留着flag)。 simpson积分,如果圆出现了不连续的情况,是很容易出事情的。(脑补一下) 但是没有什么办法,本来就是一种取巧的做法,还能指望这暴力积分做什么。 【代码】 ...
分类:
其他好文 时间:
2017-02-01 20:45:48
阅读次数:
198
【题目分析】 史上最良心样例,史上最难调样例。 Simpson积分硬上。 听说用long double 精度1e-10才能过。 但是double+1e-6居然过了。 【代码】 ...
分类:
其他好文 时间:
2017-02-01 20:39:12
阅读次数:
190
2178: 圆的面积并 Description 给出N个圆,求其面积并 Input 先给一个数字N ,N< = 1000 接下来是N行是圆的圆心,半径,其绝对值均为小于1000的整数 Output 面积并,保留三位小数 太可怕了!!!!!! 直接上辛普森积分 函数值就是x=..线上的区间并 区间并直 ...
分类:
其他好文 时间:
2017-02-01 18:13:42
阅读次数:
217
Description 给出N个圆,求其面积并 Input 先给一个数字N ,N< = 1000 接下来是N行是圆的圆心,半径,其绝对值均为小于1000的整数 Output 面积并,保留三位小数 简单说就是去除被包含的圆,求出每个圆的圆周未被其他圆覆盖的圆弧,求对应弓形的面积以及弓形的弦与原点构成的 ...
分类:
其他好文 时间:
2016-12-08 23:44:32
阅读次数:
276
题目链接:http://poj.org/problem?id=1177 题意:给你n个矩形问你重叠后外边缘总共多长。 周长并与面积并很像只不过是处理的时候是 增加的周长=abs(上一次的线段的长度-更新后线段的长度) 然后分别处理一下竖着的边和横着的边就好了即建两次树就好。 就是一道典型的周长并问题 ...
分类:
其他好文 时间:
2016-12-08 02:23:18
阅读次数:
271
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1255 面积交与面积并相似相比回了面积并,面积交一定会有思路,当然就是cover标记大于等于两次时。 但是操作起来发现与面积并有些不同。面积交要从面积并的状态转过来。当cover值为1的时候交 的长度可以 ...
分类:
其他好文 时间:
2016-12-07 23:19:40
阅读次数:
240
题意:给出每个人的家庭成员信息和自己的房产个数与房产总面积,让你统计出每个家庭的人口数、人均房产个数和人均房产面积。第一行输出家庭个数,随后每行输出家庭成员的最小编号、家庭人口数、人均房产个数、人均房产面积。 并查集,合并的时候编号小的作为父亲节点,最后父亲节点一样的即属于一个家庭,其它都是细节处理 ...
分类:
其他好文 时间:
2016-12-04 19:48:56
阅读次数:
182
多元回归 回顾一下简单线性回归:一个特征,两个相关系数 实际的应用要比这种情况复杂的多,比如 1、房价和房屋面积并不只是简单的线性关系。 2、影响房价的因素有很多,不仅仅是房屋面积,还包括很多其他因素。 现在描述第一种情况,房价和房屋面积不只是简单的线性关系,可能是二次或者多项式: 二次函数: 多项 ...
分类:
系统相关 时间:
2016-11-29 14:17:48
阅读次数:
164
【题目】 Atlantis Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts e ...
分类:
其他好文 时间:
2016-11-10 14:15:59
阅读次数:
245