#include #include //#include #include #include
//using namespace std;int main(){ double a = (-4.0+sqrt(7.0))/3.0; double b =
(-4.0-sqrt(7.0))/3....
分类:
其他好文 时间:
2014-05-06 13:29:21
阅读次数:
325
题目题意:给n,求x;直接枚举肯定超时, 把给的式子变形, (y+x)(y-x) = n;令y-x =
b, y+x = a;枚举b, b 的范围肯定是sqrt(n), y = (a+b)/2; x = (a-b)/2;b越大, x越小, 所以倒着枚举b 1
#include 2 #include....
分类:
其他好文 时间:
2014-05-05 11:01:25
阅读次数:
244
$\bf命题1:$$n$阶实对称阵$A$的第一行乘以一个正数不改变其正特征值的个数证明:设$B
= diag\left( {k,{E_{n - 1}}} \right)A$,其中$k >
0$,则\[\begin{array}{l}diag\left( {\frac{1}{{\sqrt k }},{...
分类:
其他好文 时间:
2014-05-04 20:01:17
阅读次数:
1494
1计算.(1) $\dps{\lim_{n\to\infty}
\ln\sqrt[n]{\sex{1+\frac{1}{n}} \sex{1+\frac{2}{n}} \cdots \sex{1+\frac{n}{n}}
}}$.解答: $$\bex \mbox{原式}&=&\lim_{n\to\i...
分类:
其他好文 时间:
2014-05-04 11:30:18
阅读次数:
473
1 #include 2 #include 3 int f(int n) 4 { 5 int
i, t, r = 0, q = (int)sqrt(n);//开方了 6 for (i=1; i<=q; ++i) 7 { 8 if (n%i ==
0) 9...
分类:
其他好文 时间:
2014-05-03 22:33:33
阅读次数:
296
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1416
结论题,具体判断方法请点击这个网址。
筛素数是肯定的,但一开始定的范围太大了,想当然要筛到10^9的质数,但仔细想想,只要到sqrt(10^9)就可以了,最后的那一个质数是最...
分类:
其他好文 时间:
2014-05-02 13:41:45
阅读次数:
448
#include #include #include #define PI
3.1415926535898#define e 2.718281828459using namespace
std;///斯特林///n!=sqrt(2*PI*n)*pow(n/e,n)int main(){ int...
分类:
其他好文 时间:
2014-05-01 09:35:45
阅读次数:
526
题意:求1、1/x+1/y=1/z 给定z 求x,y的个数zsd:1:
要知道这个素数的因子的范围 范围为2——sqrt(n);2:带入方程得:x = n * n / k + n
;现在就变成了求x的值。又因为n一定大于k,所以转换成求n * n的分解数;因为n = p1 ^ e1 * p2 ^ ....
分类:
其他好文 时间:
2014-05-01 03:31:17
阅读次数:
256
我们考虑每一种x坐标,显然只有 sqrt{N}次,我们称这些为大的,其他为小的。
我们先考虑大的x和其他x之间的答案,先O(sqrt{N})枚举一个大的坐标,然后for其他的每个点,这样可以根据x坐标的差算出正方形的边长,hash检查一下就能知道这个正方形是否存在。
之后考虑小的x和小的x之间的答案,注意到我们可以对每个横坐标直接平方for,这样只有(sqrt{N})^2 + (sqrt{N})^2 + ... + (sqrt{N})^2 = N^1.5的枚举量,之后也可...
分类:
其他好文 时间:
2014-04-30 22:34:38
阅读次数:
326
题目链接:10693 - Traffic Volume
根据物理知识, 车经过的时间等于,距离/速度,所以可以列出公式t = (l + d)/v,v/2f + d/v,只有当v / 2f = d/v时,时间最小,v = sqrt(2df),之后时间也能算了。
#include
#include
#include
double l, f;
int main() {
while (~s...
分类:
其他好文 时间:
2014-04-27 18:11:33
阅读次数:
749