高精度
文章平均质量分 79
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
POJ-1001-浮点数高精度计算
RT #include #include #include #include #include #include #include #include #include #include using namespace std;char s[1005];int n;#define MAX 3000000#define MAXN 9999#define MAXS原创 2015-11-09 23:38:39 · 383 阅读 · 0 评论 -
POJ 1220-NUMBER BASE CONVERSION 任意进制数转换
题目大意:给出两个进制oldBase 和newBase, 以及以oldBase进制存在的数。要求将这个oldBase进制的数转换成newBase进制的数。解决方式是短除法;对8进制数number 454 转为10进制数 ,number 长度为len-----------------------------那么先对number 的前len-1位去短除10;a原创 2015-10-26 21:10:32 · 737 阅读 · 0 评论 -
UVA - 11375-Matches-dp+高精度
题意:题意:用n(10——6根火柴1——2根火柴2——5根火柴3——5根火柴4——4根火柴5——5根火柴6——6根火柴7——3根火柴8——7根火柴9——6根火柴题解:采用递推的方法dp[i]表示用 i 根火柴能够得到的答案数(不同的整数);那么如果 再加上c[1]根火柴,表示对dp[i]下的所有整数后面都加上一个1,同理加上C[2]根是在原创 2015-10-27 22:27:39 · 324 阅读 · 0 评论 -
ZOJ 2424-Game of Connections-DP+高精度
http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=40263题意很简单。给n。1 2 3 ... 2n 按顺序排成一个圈,然后任意两人连线,要求线段不相交,问有多少种连线方案;划分出子问题,例如n=16, 1和6连,则当前情况下的方案就是 6到16这边形成一个圈,2到5形成一个圈也就是 f(原创 2016-05-15 19:59:29 · 343 阅读 · 0 评论 -
Gym 100345B - Signed Derangements-高精度+容斥原理
题意,输入n 用-n到n范围内的整数(不包括零) 构成一个 长度为n的序列。要求1:序列中a[i] ! = i要求2:序列中每两个个元素的绝对值不相同(也就是不能同时有 -x和x即可)稍后更新#include #include #include #include #include #include #include #include #in原创 2015-08-17 21:39:58 · 634 阅读 · 0 评论 -
HDU 5446 lucas定理 + 中国剩余定理
http://acm.hdu.edu.cn/showproblem.php?pid=5446求C(N,M)%MODn,mmod《1e18但是mod由不超过10个不同素数组成,是个合数因此:令X=c(n,m)分别求出 A1=X%m1A2=X%m2....得到同余方程x==(A1)%m1x==(A2)%m2....原创 2016-09-16 02:17:15 · 372 阅读 · 0 评论 -
POJ 1091 - 跳蚤 - 容斥原理 +扩展欧几里德+高精度
http://bak.vjudge.net/problem/18407/origin题:给n,m给一张有n+1个数的卡片,上面最后一个数是m,且其他数都不超过m有个跳蚤每次可以选择向左或者向右跳 Ai步问最后是否能跳到离最初位置向左1步的位置。也就是一个方程 A1*x1+A2*X2+A3*X3+......+A(n-1)*X(n-1)+ An*Xn +原创 2016-10-05 16:39:09 · 403 阅读 · 0 评论