摘要:
很浅显我们只要减去多于这位的0.x5,即可 例如保留5位小数 , printf("%.5lf\n",ans-0.0000005); 阅读全文
posted @ 2019-02-18 21:56
shuai_hui
阅读(596)
评论(0)
推荐(0)
摘要:
题意:连续的几个颜色相同的格子称为一个连通块。选一个点为起点,每个操作是把所在连通块变一个颜色,求把整个区间染成同色需要的最少操作数。(注意,每次只能改变所在连通块的颜色,不能任选连通块,除了最开始时) 题解: 对于区间[L,R],最优的方案要么是全变成L处的颜色,要么全变成R处的颜色 因为可以看作 阅读全文
posted @ 2019-02-18 21:07
shuai_hui
阅读(231)
评论(0)
推荐(0)
摘要:
题目:https://codeforces.com/contest/1114/problem/C 将b分解为若干素数乘积,记录每个素数含多少次方 b = p1^y1·p2^y2·...·pm^ym. 然后求n!种每个素数含多少次方n ! = p1^x1·p2^x2·...·pm^xm· 答案就是 # 阅读全文
posted @ 2019-02-18 20:04
shuai_hui
阅读(289)
评论(0)
推荐(0)