1223: [HNOI2002]Kathy函数Time Limit:10 SecMemory Limit:162 MBSubmit:207Solved:90[Submit][Status]DescriptionInput仅有一行,为正整数mOutput输出仅有一个正整数,表示所有的满足f(n)=n,...
分类:
其他好文 时间:
2014-11-18 10:14:34
阅读次数:
767
【题目描述】给定R与n,求Rn的精确值,其中(0.0 0){ if (n % 2== 1) { result = result * number; } number = number * number; n = n / 2;}【小结】这道题的知识点就在于高...
分类:
其他好文 时间:
2014-11-15 15:22:52
阅读次数:
267
这是写给自己看的模板……当然有需要的人也可以直接拿走1、封装好的高精度模板注意:算法的主要耗时在于高精度乘法、除法和乘方。其中高精度乘方有快速幂优化,常数大致是乘法的5~10倍。除法是用二分写的效率较低,大概是乘法的20~30倍,能不用尽量不用#define mx 300struct gaojing...
分类:
其他好文 时间:
2014-11-15 00:12:59
阅读次数:
126
火车进站问题卡特兰数引入的例子。卡特兰数递推公式:h(n)=h(n-1)*(4*n-2)/(n+1)通项公式:h(n)=c(2n,n)/(n+1)...这题需要高精度,刚好学了一下java。。。第一次写的java好丑啊,还好1y了。。import java.math.*;import java.ut...
分类:
其他好文 时间:
2014-11-11 16:21:09
阅读次数:
222
题目:求一个n次整系数方程在1-m内的整数解 n<=100 系数<=10000位 m<=100W题解:最暴力的想法是枚举x,带入求值看是否为0. 这样涉及到高精度乘高精度,高精度乘单精度,高精度加高精度和高精度减高精度。 复杂度 n*m*len*len ,显然只能过30%的数据 让我们考虑优化: 我...
分类:
其他好文 时间:
2014-11-10 08:42:19
阅读次数:
249
题目链接:poj 1625 Censored!
题目大意:给定N,M,K,然后给定一个N字符的字符集和,现在要用这些字符组成一个长度为M的字符串,要求不包
括K个子字符串。
解题思路:AC自动机+DP+高精度。这题恶心的要死,给定的不能匹配字符串里面有负数的字符情况,也算是涨姿势
了,对应每个字符固定偏移128单位。
#include
#include
#includ...
分类:
其他好文 时间:
2014-11-09 23:50:19
阅读次数:
317
本题考查的知识点是高精度浮点数计算。
为了便于进位,本程序采用了较为独特的数据结构,即把浮点数分成整数和小数部分,分别存储在两个不同的数组中。其中整数部分数字存储在ValInt[MAX-lenInt...MAX) ,小数部分数字存储在ValDec[1...lenDec],ValDec[0]用来存储进位或借位。这样在计算中补齐0的时候不需要移动数组元素,只需移动下标即可,大大提升了效率。...
分类:
其他好文 时间:
2014-11-08 12:09:20
阅读次数:
197
本程序实现了高精度浮点数的加法,减法,乘法,乘方和除法运算,有效数字精确到MAX。
为了便于进位,本程序采用了较为独特的数据结构,即把浮点数分成整数和小数部分,分别存储在两个不同的数组中。
其中整数部分数字存储在ValInt[MAX-lenInt...MAX) ,小数部分数字存储在ValDec[1...lenDec],ValDec[0]用来存储进位或借位。
这样在计算中补齐0的时候不需要移动数组元素,只需移动下标即可,大大提升了效率。...
分类:
其他好文 时间:
2014-11-08 10:32:22
阅读次数:
301
题意:我们可以把一个数A变成B=A的各位乘积,现在给出B,求是否可以有某个A通过计算得到B,有的话,是多少。
题解:贪心。
我们先分解B,若质因数有大于等于10的显然就不行了。
否则则一定可以把他的各因数排在一起成为A,使A的各位乘积=B。
贪心策略:把小数放前面。
注意:
一、不一定要质因数,10以内即可。
二、需要高精度。
三、A!=B
代码:
#include
#inc...
分类:
其他好文 时间:
2014-11-06 17:33:06
阅读次数:
159
首先我们可以这样想:设状态f[i, j]表示1~i序列有j个''时,答案会+1当插入左边界时,答案不变当插入有边界时,答案+1那么我们知道了前i-1的''的数量那么就能转移了f[i,j]=(j+1)*f[i-1, j]+(max{i-1-(j-1), 0}+1)*f[i-1, j-1])然后用高精度...
分类:
其他好文 时间:
2014-11-05 19:37:52
阅读次数:
220