http://poj.org/problem?id=1202难度集中在输出格式上,因为输出格式所以是高精度递推式:血缘肯定只有从双亲传到儿子的,所以,设f,m为双亲,son为儿子,p[i][j]为i和j之间的血缘关系,p[j][i]=p[i][j]则:p[son][f]=p[son][m]=0.5+...
分类：
其他好文 时间：
2015-05-13 23:13:39
阅读次数：
130
题意：给出一大数K(4 = 0; i--)5 {6 ans = (int)(((LL)ans*1000+kt[i])%x);7 }8 return ans;9 }
分类：
其他好文 时间：
2015-05-13 21:45:40
阅读次数：
174
题目传送门 1 /* 2 简单递推DP：读题烦！在区间内的都更新一遍，dp[]初始化INF 3 注意：s1与s2大小不一定，坑！ 4 详细解释：http://blog.csdn.net/kk303/article/details/6847948 5 */ 6 #include...
分类：
其他好文 时间：
2015-05-13 21:12:36
阅读次数：
114
题目列表：hdu5214~52235214：当时第一反应是由递推公式推出通项公式，事实证明这就是作！大！死！因为通项公式是这样的：L[n]=a^(n-1)*(b+L[1])-b于是就需要快速幂。然而用了快速幂还是慢。。。【实际上是被卡在了7000ms多一点点。。。】其实直接放到数组里一项一项递推就行...
分类：
其他好文 时间：
2015-05-13 19:32:26
阅读次数：
118
用了三种方法，第一种使用高精度性能计数器；第二种是使用多媒体定时器，另一种是《Windows图形编程》里提供的CPU周期来获取。推荐第一种方式测量：先看第一种：[cpp]view plaincopy#include#includevoidmain(){LARGE_INTEGERlitmp;LONGL...
题目传送：Minimum Inversion Number
思路：线段树，求最小逆序数，先可以通过n*logn的时间用线段树求出初始的逆序对数，然后递推求出其他的解，递推过程看代码
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-05-13 14:49:06
阅读次数：
158
#php bc math 包含了：相加，比较，相除，相减，求余，相乘，n次方，配置默认小数点数目，求平方 #这些函数在涉及到有关金钱,高精度百分比时比较有用 例如下图中使用准确的数据统计的话: #两个高精度数比较 #int bccomp ( string $left_operand , stri.....
分类：
Web程序 时间：
2015-05-13 14:37:22
阅读次数：
130
题目大意：F[0]=0F[1]=1F[n+2]=F[n+1]+F[n]求F[n] mod 104。F[n+2]F[n+1]=1110*F[n+1]F[n]记这个矩阵为A，则有：F[n+1]F[n]=An*F[1]F[0]=An*10然后可以快速幂#include#includeusing names...
分类：
其他好文 时间：
2015-05-13 12:02:48
阅读次数：
175
有n层的台阶，一开始你站在第0层，每次可以爬两层或者一层。请问爬到第n层有多少种不同的方法？...
分类：
编程语言 时间：
2015-05-13 10:29:29
阅读次数：
407
第二章(几乎)一切都是对象标识符实际上是对象的一个引用基本类型具有包装器类高精度数字BigInteger，BigDecimal不允许作用域覆盖类中有两种元素：字段(数据成员)，方法(成员函数)当变量作为类的成员使用时，java才给其默认值。局部变量不会被自动初始化，编译时会返回错误。反转域名作为名字...
分类：
编程语言 时间：
2015-05-12 20:48:17
阅读次数：
148
