摘要:
位运算很强大很神奇下面是两段代码求两数的平均数[代码]求一个十进制数转换成二进制后1的个数[代码] 阅读全文
2010年11月15日
摘要:
使用高精度减法模拟除法过程,并且逐位相减。divide 阅读全文
摘要:
火车进出站问题是一个经典 的卡特兰数问题可以使用组合公式求解f[N]=C(2n,n)/(n+1); 阅读全文
摘要:
n的阶乘定义为n!=1*2*3*……*n 如3!=6n!通常最后会有很多0,如5!=120 最后有一个0,现在统计n!去除末尾的0后,最后k位是多少 使用高精度乘以单精度,但只保留20位就可以了。还要去掉末尾的0. 阅读全文
摘要:
描述对于一个素数P,我们可以用一系列有理分数(分子、分母都是不大于N的自然数)来逼近sqrt(p),例如P=2,N=5的时候:1/1<5/4<4/3<sqrt(2)<3/2<5/3<2/1。任 务 :给定P、N(N>sqrt(p)),求X、Y、U、V,使x/y<sqrt(p)<u/v且x/y与sqrt(p)之间、sqrt(p)与u/v之间都不能... 阅读全文
摘要:
第一题a+b模拟第二题单调队列维护第三题简单的完全背包+快速幂第四题...没探索出来P2 codeP3 code 阅读全文