高精度
MashiroSky
这个作者很懒,什么都没留下…
展开
-
【bzoj1005】 HNOI2008—明明的烦恼
http://www.lydsy.com/JudgeOnline/problem.php?id=1005 (题目链接)题意:给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Solution prufer编码。关于prufer,有一篇博客写得很好,还运用组合数学求出了公式,可惜代码是java。这道题还要写高精度,高精度除法太麻烦了,因为组合数一定是原创 2016-08-07 11:38:39 · 582 阅读 · 0 评论 -
【poj1001】 Exponentiation
http://poj.org/problem?id=1001 (题目链接)题意:求实数R的n次方,要求高精度。Solution SB题Wa了一下午,直接蒯题解。 高精度,小数点以及去前导后导零很麻烦,而且题目数据很刁钻。 注意几个数据: 00.000 20 0 000.10 20 .00000000000000000001 .10000 25 .0000原创 2016-08-05 16:44:29 · 331 阅读 · 0 评论