
高精度
文章平均质量分 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 · 386 阅读 · 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 · 751 阅读 · 0 评论 -
UVA - 11375-Matches-dp+高精度
题意: 题意:用n(1 0——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 · 339 阅读 · 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 · 362 阅读 · 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 · 653 阅读 · 0 评论 -
HDU 5446 lucas定理 + 中国剩余定理
http://acm.hdu.edu.cn/showproblem.php?pid=5446 求C(N,M)%MOD n,m mod《1e18 但是mod由不超过10个不同素数组成,是个合数 因此: 令X=c(n,m) 分别求出 A1=X%m1 A2=X%m2 .... 得到同余方程 x==(A1)%m1 x==(A2)%m2 ....原创 2016-09-16 02:17:15 · 384 阅读 · 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 · 408 阅读 · 0 评论