Codeforces 235B Let's Play Osu!

传送门：http://codeforces.com/contest/235/problem/B

思路：设a[i]为第i段连续的O区间的长度，那么答案就是∑a[i]^2。

因为要算平方，那么就可以转化为点对贡献。

n^2=C(n,2)*2+n；

也就是说对于每对点i，j，表示i到j这一段都是O，ij这个点对对分数的贡献是2，对期望的贡献是2*π p[k] (i<=k<=j)，然后再加上每个O对答案的贡献1。

然后就是短的可怕的代码。

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n;double ans,now,t;int main(){scanf("%d",&n);while (n--){scanf("%lf",&now);t*=now,ans+=t*2+now,t+=now;}printf("%.10lf\n",ans);return 0; }

转载于:https://www.cnblogs.com/thythy/p/5493546.html

总结

以上是生活随笔为你收集整理的Codeforces 235B Let's Play Osu!的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。