题意:给出一个数让你求出等于这个数的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
枚举。 枚举每个分段有多少个科目,对每个枚举的状态判断是否满足条件,对满足条件的取其中最大和最小值。 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
#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
好水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
同上,区间更新,单点查询。
#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
操作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
这道题得控制好精度,不然会贡献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
先从给出的两个点集中分别计算出两个凸包,
然后判断两个凸包是否相离。
#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
题面据说很美~每个星星可以根据在窗口的左下角和右上角两个位置建立两条扫描线,之后就是简单的区间增减和求最大值操作了。注意要处理在边界上的星星是不算的情况,其实只要把左右边界分别增减一个eps即可。#include #include #include #include #include #includ...
MATLAB中的常用函数1. 特殊变量与常数主题词意义主题词意义ans计算结果的变量名computer确定运行的计算机eps浮点相对精度Inf无穷大I虚数单位inputname输入参数名NaN非数nargin输入参数个数nargout输出参数的数目pi圆周率nargoutchk有效的输出参数数目re...
分类:
其他好文 时间:
2014-08-19 14:14:54
阅读次数:
417