高精度
关注
分享
扫一扫
空灰冰魂
=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 · 1613 阅读 · 0 评论 -
【BZOJ2822】【AHOI2012】树屋阶梯 卡特兰数 python高精度
题解：首先考虑在当前情况下多加一层，那么我们可以枚举最后一层台阶长度来得到答案。最后得到的是卡特兰数。代码：f=[0]*60f[1]=1n=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 · 2213 阅读 · 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 · 2185 阅读 · 0 评论 -
【BZOJ2656】【Zjoi2012】数列(sequence) 水题，python水高精度
题解：发现我们可以保证同时至多出现两个数A和A+1。原创 2015-02-08 13:23:58 · 1540 阅读 · 0 评论 -
【BZOJ2179】FFT快速傅立叶 高精度乘模板题
题解：其实没什么题解，只是贴个模板+理解注释代码：#include #include #include #include #include #include using namespace std;#define N 131075int n,c[N];complexdouble> a[N],b[N],p[N];const double pi=acos(-1);原创 2015-03-02 10:39:59 · 2227 阅读 · 0 评论 -
【BZOJ1263】【SCOI2006】整数划分 高精度+构造
题解：一直*3就好了，最后如果剩1，那么把最后一个3变成4，如果剩2，直接乘。代码：#include #include #include #include #define N 5010#define M 100000000using namespace std;struct HP{ int x[N],y; void init(){x[0]=1;}原创 2015-03-24 16:36:10 · 1241 阅读 · 0 评论