本文主要是介绍[BZOJ3450] Tyvj1952 Easy,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
传送门
http://www.lydsy.com/JudgeOnline/problem.php?id=3450
题目大意
题解
constmaxn=1000005;
varf,l:array[0..maxn]of real;i,j,k:longint;n:longint;cha:char;a:real;
beginreadln(n);for i:=1 to n dobeginread(cha);case cha of'o':a:=1;'x':a:=0;'?':a:=0.5;end;l[i]:=(l[i-1]+1)*a;f[i]:=f[i-1]+(2*l[i-1]+1)*a;end;writeln(f[n]:0:4);
end.
这篇关于[BZOJ3450] Tyvj1952 Easy的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!