高精度
lab104_yifan
这个作者很懒,什么都没留下…
展开
-
UVA 748 Exponentiation
UVA 748 Exponentiation 高精度恶心题。。。 先把小数点去掉,乘完输出的时候把小数点补上。。。 要考虑前导0和后缀无意义0,,把这些0去除掉。。 比较恶心、。。。不过思路还是很清晰的 #include #include char a[1000], b[1000]; int A[1000], B[1000], S[1000], n, t, m, q; v原创 2013-07-21 00:01:56 · 1947 阅读 · 0 评论 -
UVA 12105 - Bigger is Better(DP+高精度)
题目链接:12105 - Bigger is Better 题意:一些火柴,问你能组成整除m最大的数字是多少。 思路:dp[i][j]表示用i根火柴,组成%m余数为j的最大数字,末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m],由于最多可能50位数,所以要用高精度。 注意一个优化点,由于高精度的计算上只需要乘10+k,常规的高精度乘法复杂度还是有点高原创 2014-04-30 13:51:39 · 1485 阅读 · 0 评论 -
UVA 12009 - Avaricious Maryanna(数论)
UVA 12009 - Avaricious Maryanna 题目链接 题意:给定一个n,求出n个数位组成的数字x,x^2的前面|x|位为x 思路:自己先暴力打了前几组数据,发现除了1中有0和1以外,其他数据都是由前一项往上再添加一位得到的,因此设新数字为(a∗10k+x)2=(a∗10k)2+x2+2∗a∗10k∗x 因此(a∗10k+x)=((a∗10k)2+x2+2∗a原创 2014-07-05 22:45:23 · 965 阅读 · 0 评论 -
HDU 4873 ZCC Loves Intersection(概率)
HDU 4873 ZCC Loves Intersection 题目链接 题意:d维的,长度为n的块中,每次选d条平行于各条轴的线段,如果有两两相交则点数加1,问每次得到点数的期望是多少 思路:自己推还是差一些,转篇官方题接把,感觉自己想的没想到把分子那项拆分成几个多项式的和,然后可以转化为公式求解。 Multi-University Training Contest 2-原创 2014-07-24 22:52:36 · 1060 阅读 · 0 评论