码迷,mamicode.com
首页 >  
搜索关键字:面积并    ( 218个结果
POJ1151Atlantis 矩形面积并[线段树 离散化 扫描线]
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
SPOJ CIRU The area of the union of circles ——Simpson积分
【题目分析】 圆的面积并。 直接Simpson积分,(但是有计算几何的解法,留着flag)。 simpson积分,如果圆出现了不连续的情况,是很容易出事情的。(脑补一下) 但是没有什么办法,本来就是一种取巧的做法,还能指望这暴力积分做什么。 【代码】 ...
分类:其他好文   时间:2017-02-01 20:45:48    阅读次数:198
BZOJ 2178 圆的面积并 ——Simpson积分
【题目分析】 史上最良心样例,史上最难调样例。 Simpson积分硬上。 听说用long double 精度1e-10才能过。 但是double+1e-6居然过了。 【代码】 ...
分类:其他好文   时间:2017-02-01 20:39:12    阅读次数:190
BZOJ 2178: 圆的面积并 [辛普森积分 区间并]
2178: 圆的面积并 Description 给出N个圆,求其面积并 Input 先给一个数字N ,N< = 1000 接下来是N行是圆的圆心,半径,其绝对值均为小于1000的整数 Output 面积并,保留三位小数 太可怕了!!!!!! 直接上辛普森积分 函数值就是x=..线上的区间并 区间并直 ...
分类:其他好文   时间:2017-02-01 18:13:42    阅读次数:217
bzoj2178: 圆的面积并
Description 给出N个圆,求其面积并 Input 先给一个数字N ,N< = 1000 接下来是N行是圆的圆心,半径,其绝对值均为小于1000的整数 Output 面积并,保留三位小数 简单说就是去除被包含的圆,求出每个圆的圆周未被其他圆覆盖的圆弧,求对应弓形的面积以及弓形的弦与原点构成的 ...
分类:其他好文   时间:2016-12-08 23:44:32    阅读次数:276
poj 1177 Picture(线段树周长并)
题目链接:http://poj.org/problem?id=1177 题意:给你n个矩形问你重叠后外边缘总共多长。 周长并与面积并很像只不过是处理的时候是 增加的周长=abs(上一次的线段的长度-更新后线段的长度) 然后分别处理一下竖着的边和横着的边就好了即建两次树就好。 就是一道典型的周长并问题 ...
分类:其他好文   时间:2016-12-08 02:23:18    阅读次数:271
hdu1255 覆盖的面积(线段树面积交)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1255 面积交与面积并相似相比回了面积并,面积交一定会有思路,当然就是cover标记大于等于两次时。 但是操作起来发现与面积并有些不同。面积交要从面积并的状态转过来。当cover值为1的时候交 的长度可以 ...
分类:其他好文   时间:2016-12-07 23:19:40    阅读次数:240
PAT甲题题解-1114. Family Property (25)-(并查集模板题)
题意:给出每个人的家庭成员信息和自己的房产个数与房产总面积,让你统计出每个家庭的人口数、人均房产个数和人均房产面积。第一行输出家庭个数,随后每行输出家庭成员的最小编号、家庭人口数、人均房产个数、人均房产面积。 并查集,合并的时候编号小的作为父亲节点,最后父亲节点一样的即属于一个家庭,其它都是细节处理 ...
分类:其他好文   时间:2016-12-04 19:48:56    阅读次数:182
Coursera Machine Learning : Regression 多元回归
多元回归 回顾一下简单线性回归:一个特征,两个相关系数 实际的应用要比这种情况复杂的多,比如 1、房价和房屋面积并不只是简单的线性关系。 2、影响房价的因素有很多,不仅仅是房屋面积,还包括很多其他因素。 现在描述第一种情况,房价和房屋面积不只是简单的线性关系,可能是二次或者多项式: 二次函数: 多项 ...
分类:系统相关   时间:2016-11-29 14:17:48    阅读次数:164
【HDU 1542】Atlantis 矩形面积并(线段树,扫描法)
【题目】 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
218条   上一页 1 ... 9 10 11 12 13 ... 22 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!