摘要： 位运算很强大很神奇下面是两段代码求两数的平均数[代码]求一个十进制数转换成二进制后1的个数[代码] 阅读全文

摘要： 使用高精度减法模拟除法过程，并且逐位相减。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 阅读全文