![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度
空灰冰魂
=NULL
展开
-
【POJ2325】Persistent Numbers 贪心+高精度/低精度
题意:我们可以把一个数A变成B=A的各位乘积,现在给出B,求是否可以有某个A通过计算得到B,有的话,是多少。 题解:贪心。 我们先分解B,若质因数有大于等于10的显然就不行了。 否则则一定可以把他的各因数排在一起成为A,使A的各位乘积=B。 贪心策略:把小数放前面。 注意: 一、不一定要质因数,10以内即可。 二、需要高精度。 三、A!=B 代码: #include #inc原创 2014-11-06 16:21:48 · 1582 阅读 · 0 评论 -
【BZOJ2822】【AHOI2012】树屋阶梯 卡特兰数 python高精度
题解: 首先考虑在当前情况下多加一层,那么我们可以枚举最后一层台阶长度来得到答案。 最后得到的是卡特兰数。 代码: f=[0]*60 f[1]=1 n=int(raw_input()) for i in range(2,n+1): f[i]=f[i-1]*(4*i-2)/(i+1) print(f[n])原创 2015-02-02 09:18:01 · 2180 阅读 · 0 评论 -
【BZOJ2729】【HNOI2012】排队 组合数 数论 Python高精度
题解: 代码里面有注释。 注意: Python2中的中文字符即使注释了,也会CE(当然,因为Python是直接运行,不编译,所以显示WA) 呃,而本地的Python3就不管它了。。 所以我的代码需要删掉中文注释再交233。 代码: # n!(A(n+1,2)*A(n+3,m)+2*(n+1)*A(n+2,m-1)*m) # 首先男生随便放 这样是n!种摆法。 # 然原创 2015-01-21 09:58:45 · 2144 阅读 · 0 评论 -
【BZOJ2656】【Zjoi2012】数列(sequence) 水题,python水高精度
题解: 发现我们可以保证同时至多出现两个数A和A+1。原创 2015-02-08 13:23:58 · 1506 阅读 · 0 评论 -
【BZOJ2179】FFT快速傅立叶 高精度乘模板题
题解: 其实没什么题解,只是贴个模板+理解注释 代码: #include #include #include #include #include #include using namespace std; #define N 131075 int n,c[N]; complexdouble> a[N],b[N],p[N]; const double pi=acos(-1);原创 2015-03-02 10:39:59 · 2193 阅读 · 0 评论 -
【BZOJ1263】【SCOI2006】整数划分 高精度+构造
题解: 一直*3就好了,最后如果剩1,那么把最后一个3变成4,如果剩2,直接乘。 代码: #include #include #include #include #define N 5010 #define M 100000000 using namespace std; struct HP { int x[N],y; void init(){x[0]=1;}原创 2015-03-24 16:36:10 · 1209 阅读 · 0 评论