雨羊的博客

题目链接：HDU 1041 题目大意是，开始是1，以后1会变成01，0会变成10，问第n次转换共有多少对0（两个连续的0算一对）。 一个01会变为一个1001，一个1001会出现两个01； 打表推公式： 1   2   3   4   5   6 0   1   1   3   5   11 可以得到递推公式f(n)=f(n-1)+2*f(n-2)，注意先打表（我这地方错了，应该先

1.加法模板 string add(string s1,string s2) { int i,j,k,t; string sum; t=0; k=0; if(s2.size()>s1.size()) { s1.swap(s2); k=1; } for(i=0;i<s2.size();i++) { sum+=(s1[s1.size()-1-i]-'0'

在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。 本文包含 1.高精度加法 2.高精度减法 3.高精度乘法 1）高精度乘高精度的朴素算法 2）高精度乘高精度FFT优化算法 3）高精度乘单精度 4.高精度除法 1）高精度除高精度 2）高精度除单精度 5.高精度取模 1）高精度对

Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类。 这两个类都在java.math.*包中，因此每次必须在开头处引用该包。 基本常量 BigInteger.ONE   1 BigInteger.TEN    10 BigInteger.ZERO  0 BigInteger转为整型(浮点型类似): BigInteger x; int s=x.intValu...