码迷,mamicode.com
首页 >  
搜索关键字:eps    ( 1532个结果
hdoj 2199 Can you solve this equation? 【二分枚举】
题意:给出一个数让你求出等于这个数的x 策略:如题。因为整个式子是单调递增的,所以可以用二分。 要注意到精度. 代码: #include #include #include #define eps 1e-10 #define f(x) 8*pow(x, 4) + 7*pow(x, 3) + 2*pow(x, 2) + 3*x int main() { int t; double...
分类:其他好文   时间:2014-08-25 08:46:34    阅读次数:209
HDU 4968 Improving the GPA
枚举。 枚举每个分段有多少个科目,对每个枚举的状态判断是否满足条件,对满足条件的取其中最大和最小值。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const double eps=1e-8;...
分类:其他好文   时间:2014-08-21 10:59:03    阅读次数:209
hdu4961 Boring Sum
#include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #pragma comment(linker, "/STACK:16777216") #define eps 1e-6 #define ll long l...
分类:其他好文   时间:2014-08-20 21:14:02    阅读次数:248
HYSBZ - 1036 树的统计Count 树链剖分 求和+最大值
好水0.0 #include #include #include #include #include #include #include #include #include #include #define eps 1e-12 #define INF 0x7fffffff #define maxn 31111 using namespace std; char str[maxn]; str...
分类:其他好文   时间:2014-08-20 16:35:22    阅读次数:221
HDU 3966 树链剖分
同上,区间更新,单点查询。 #include #include #include #include #include #include #include #include #include #include #define eps 1e-12 #define INF 0x7fffffff #define maxn 100010 using namespace std; #pragma ...
分类:其他好文   时间:2014-08-20 16:25:52    阅读次数:192
SPOJ - QTREE 375 Query on a tree 树链剖分+线段树
操作1:修改第k条边权。 操作2:询问两点间最大边权。 树链剖分,然后线段树维护最大值 #include #include #include #include #include #include #include #include #include #include #define eps 1e-12 #define INF 0x7fffffff #define maxn 11111 ...
分类:其他好文   时间:2014-08-20 14:08:32    阅读次数:267
POJ 3675 Telescope 简单多边形和圆的面积交
这道题得控制好精度,不然会贡献WA QAQ还是那个规则:int sgn(double x){ if(x > eps) return 1; else if(x #include #include #include #include using namespace std;#defin...
分类:其他好文   时间:2014-08-20 12:14:22    阅读次数:368
UVa 10256 The Great Divide,判断两个凸包是否相离
先从给出的两个点集中分别计算出两个凸包, 然后判断两个凸包是否相离。 #include #include #include #include using namespace std; const double eps = 1e-10; double dcmp(double x) { if(fabs(x) < eps) return 0; else return x <...
分类:其他好文   时间:2014-08-20 01:25:05    阅读次数:181
POJ 2482 Stars in Your Window 线段树+离散化+扫描线
题面据说很美~每个星星可以根据在窗口的左下角和右上角两个位置建立两条扫描线,之后就是简单的区间增减和求最大值操作了。注意要处理在边界上的星星是不算的情况,其实只要把左右边界分别增减一个eps即可。#include #include #include #include #include #includ...
分类:Windows程序   时间:2014-08-19 22:12:45    阅读次数:341
MATLAB中的常用函数
MATLAB中的常用函数1. 特殊变量与常数主题词意义主题词意义ans计算结果的变量名computer确定运行的计算机eps浮点相对精度Inf无穷大I虚数单位inputname输入参数名NaN非数nargin输入参数个数nargout输出参数的数目pi圆周率nargoutchk有效的输出参数数目re...
分类:其他好文   时间:2014-08-19 14:14:54    阅读次数:417
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!