![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java大数
nirvana · rebirth
NIRVANA & REBIRTH
展开
-
多校训练第2轮.H——Fetch spring water【计算 & Java大数】
题目传送门题意一个长宽高:a,b,h1a,b,h1a,b,h1 的水桶,正面高度破损只能到达 h2h2h2,求最大容量题解输出 a∗b∗(h1+h2)/2a*b*(h1+h2)/2a∗b∗(h1+h2)/2直接乘会爆 unsignedunsignedunsigned longlonglong longlonglong ,可以计算 a∗b∗h1−a∗b∗(h1−h2)/2a*...原创 2020-03-08 13:25:14 · 274 阅读 · 0 评论 -
UVA 10328 -—— Coin Toss【DP & 大数】
题目传送门题意:给你一个硬币,抛掷n次,问出现连续至少k个正面向上(H)的情况有多少种。分析:原题中问出现连续至少k个H的情况,很难下手。我们可以试着将问题转化一下,设 dp[i][j] 表示抛掷i个硬币出现连续至多 j 个H 的情况种数。实际出现连续至少k个H,即出现连续k个H,k+1个H,…n个H的并集,等价于dp[n][n]-dp[n][k-1],即从连续至多n个H的情况(所有抛...原创 2019-10-23 14:39:47 · 313 阅读 · 0 评论