高精度
Rem_Inory
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P1005 矩阵取数(dp 高精)
2007年NOIP提高组第三题 难度还是比较大的 首先来看一下题意: 题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的 n \times mn×m 的矩阵,矩阵中的每个元素 a_{i,j}ai,j 均为非负整数。游戏规则如下: 每次取数时须从每行各取走一个元素,共 nn 个。经过 mm 次后取完矩阵内所有元素; 每次取走的各个元素只能是该元素所在行的行首或行尾; 每次...原创 2018-07-11 22:36:10 · 682 阅读 · 1 评论 -
【题解】NOIP2012 提高组day1 T2 国王游戏(贪心 高精)
下面给出贪心做法的证明: left right k x y p1 x1 y1 或 针对这种情况 我们得到ans1=max(x/y1, x*x1/y2) p2 x2 y2 left right k x y p...原创 2018-07-14 21:13:28 · 260 阅读 · 0 评论 -
【题解】洛谷P2312 解方程(高精 数学)
一道非常玄学的问题。 如果想要拿到全分,有时候还要靠一点运气 由于我们发现系数非常非常大,所以我们用字符串读入,然后将其转化为数字类型,存到数组里。这里为了通过这道题,我们开三个数组,其意义是相同的,但在计算过程中分别对三个不同的数取模。然后我们从1开始枚举到模数1,利用秦九韶公式,按照题目要求将枚举的数带入计算 如果结果是0,就在mod1后扩展许多类似1-mod1的数组,计算答案,连续两次后...原创 2018-08-12 20:01:02 · 174 阅读 · 0 评论 -
【题解】vijos P1200 ganggang的烦恼(高精 素数判断)
看到数据范围就知道需要用高精度乘法。。不过是一个整型*一个高精类型的,我们可以重载运算符来计算,数据比较水。 记录数字每一位数的数组开到5000左右就够了,我之前开到1000跑不出500以后的数,结果居然A了。。。这个数据真的水 管他啥的数学规律,素数判断无脑欧拉筛。 #include<iostream> #include<cstdio> #include<a...原创 2018-08-24 08:32:05 · 288 阅读 · 0 评论 -
【题解】洛谷P2152 [SDOI2009] SuperGCD(高精 gcd)
10^10000,这个数据范围是一定得用高精度的。。不过如果用平常递归求最大公约数的算法肯定会栈溢出,除法的高精又麻烦,所以我们可以考虑减法(虽然有人说更相减损术在这道题里其实是不成立的 但可以通过)。 我们读入字符串,将对应的位存到数组里,手写高精度减法、高精度比较函数(因为gcd里我要让较大的数在前面)、输出函数,然后就要写gcd了。在没有任何优化的情况下,更相减损术的意思就是gcd(a,b...原创 2018-08-24 15:52:33 · 742 阅读 · 0 评论