![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度
文章平均质量分 65
MartaYang
这个作者很懒,什么都没留下…
展开
-
Problem E. Bet(2016 China-Final)【高精度除法】
题意:这是2016 ACM-ICPC China-Final的E题,题意是赌博游戏,给出n个队的赔率,问你最多能下注多少个队,才能使得不论你下注的这些队中哪一个队赢了你都可以赚,也就是说回报的金钱大于下注的总额。思路:先用数学翻译一下此题,其实很简单就可以推出一个不等式:用P-i代表我下注的总额中第i个队占的金额占比,应有:P-i > A-i/(A-i+B-i)要使得尽可能下注多的队,就将所有队的A-i/(A-i+B-i)排序,挨着取,直到总和>1思路很简单,但是此题的坑在于如果单纯地用doub原创 2017-02-11 12:23:46 · 1160 阅读 · 0 评论 -
POJ 1001 Exponentiation【高精度用java】
题意:简单明了,就是高精度求幂,但是要注意处理特殊情况:去除前导0(包括以“0.”开头的0)、去除后缀0(trailing zero)思路:首先毋庸置疑——高精度,若用c语言写当然循规蹈矩即可。最近师兄让我学习java,学习过程中发现java自带大数类型,而且有许多专门的方法可供使用,这使得高精度问题用java解决十分简便!原创 2017-07-25 19:19:27 · 443 阅读 · 0 评论 -
POJ 1131 Octal Fractions【高精度用java】
题意:给一个八进制的0-1之间的小数,现在要求它对应的十进制的小数。思路:明显要用高精度实现进制转换,这里直接上java,常规思路搞定。原创 2017-07-26 13:08:23 · 452 阅读 · 0 评论 -
UVA 10328 Coin Toss【带限制条件的递推dp+计数技巧+高精度用java】
题意:进行n次掷硬币,求至少有k次连续出现正面的方案数。思路:此题和之前写过一题即为类似:点击打开链接均需要用到计数技巧:将至少化为至多之差。于是递推关系参照点击打开链接即可,再次特殊之处在于需要用到大数,而大数直接上java!原创 2017-08-15 22:24:49 · 446 阅读 · 0 评论