byvoid魔兽世界邀请赛-noip2009模拟赛2

《byvoid魔兽世界邀请赛-noip2009模拟赛2》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、NOIP2009全国信息学奥林匹克联赛模拟试题（第三阶段集训）2009年X月XX日BYVoid魔兽世界邀请赛-NOIP2009模拟赛II测试时间：3小时【题目一览】题号第一题第二题第三题第四题题目名称沙漠赛道美酒节赛羊地精的贸易奥术能量环流提交文件mirage.pas/cppgoat.pas/c/cpgoblin.pas/c/cpparcane.pas/c/cpp输入文件mirage.ingoat.ingoblin.inarcane.in输出文件mirage.outgoat.outgoblin.outar

2、cane.out时间限制1s1s1s1s空间限制64MB64MB64MB64MB分值100100100100沙漠赛道【问题描述】在闪光平原的沙漠上，侏儒和地精正在进行着竞速比赛。侏儒和地精都把他们最先进的科技应用到了赛车的提速上，唯一的目的就是超越对方，而不考虑危险与否。精彩激烈的比赛吸引了来自艾泽拉斯各地的观众们。他们根据自己的喜好在比赛开始之前对两支队伍投注，胜者将赢得不菲的回报。如果投注的车队胜出，那么投注者可以获得赌注金额的两倍的回报。如果投注的车队落败，那么就没有任何回报了。如果两队平局，每个投

3、注者可以获得所有投注者赌注金额的几何平均数。作为沙漠赛道赌场的老板，你在一开始就获得了两支车队的信息。你已经知道了两个赛车的发动机的动力指数，以及发生各种事故的概率。赛车在行驶的过程中，可能会陷入沙坑，零件损坏，撞击赛道或者被沙漠虫群袭击。每种事故都是致命的，只要赛车发生其中任何一种（或多种）事故，就算是退出比赛了。任何一辆车发生事故，另一辆车就一定获胜，当然如果两辆车都发生事故，那就是平局了。现在，有许多观众已经投注了，请你算出侏儒队和地精队获胜和平局的概率，以及赌场利润的期望。详细说明：下面以一个例子

4、（样例）详细说明。下表是两队发生各种故障的概率。陷入沙坑零件损坏撞击赛道虫群袭击侏儒队0.050.100.080.12地精队0.100.150.040.00下表为两队赛车发动机动力指数，我们规定，当两车都不发生事故时，每个队获胜的概率为(该队发动机动力指数/两队发动机动力指数和)。动力概率侏儒120120/200=0.6地精8080/200=0.4根据以上数据，我们可以算出，侏儒队获胜概率约为0.4889，地精队获胜概率约为0.4294，两队平局概率约为0.0817。下表为观众投注的金额。赛队侏儒侏儒侏儒

5、侏儒侏儒地精地精地精地精地精金额100200300400500600500400300100-6-NOIP2009全国信息学奥林匹克联赛模拟试题（第三阶段集训）2009年X月XX日投注总额为3400，当侏儒获胜时，你要支付1500*2=3000，利润为400。当地精获胜时，1900*2=3800，利润为-400。当两队平局时，几何平均数为290.7692，你要支付290.7692*10=2907.692，利润为492.308。侏儒胜地精胜平局利润ξ400-400492.308概率P0.48890.4294

6、0.0817由以上可得，比赛利润的期望：Eξ=400*0.4889+(-400)*0.4294+492.308*0.0817=64.038【输入格式】输入文件中的第一行为四个小于1的非负实数，表示侏儒队赛车发生各种故障的概率。第二行中为四个小于1的非负实数，表示地精队赛车发生各种故障的概率。第三行中为两个正整数，表示侏儒队赛车和地精队赛车的发动机动力指数。第四行中为一个整数N（0<=N<=100000），表示下注的观众的数目。第5行至第N+5行，每行有一个正实数和一个整数，表示下注的金额和支持的队伍。其中

7、：0表示侏儒队，1表示地精队。注意：1.0<=每个赌注金额<=100000.0。【输出格式】输出文件中的第一行为三个正实数，分别表示侏儒队获胜概率，地精队获胜概率，平局概率。保留两位小数。第二行中为一个实数，表示利润的期望。保留两位小数。【输入输出样例】输入：0.050.100.080.120.100.150.040.001208010100.00200.00300.00400.00500.00600.01500.01400.01300.01100.01输出：0.490.430.0864.04-6-NOI

8、P2009全国信息学奥林匹克联赛模拟试题（第三阶段集训）2009年X月XX日【概念参考】几何平均数：n个正实数乘积的n次算术根。即给定n个正实数a1，a2，…，an，其几何平均数为：(a1*a2*…*an)^(1/n)。期望：数学期望的简称。离散随机变量的一切可能值与对应的概率P的乘积之和称为数学期望。美酒节赛羊【问题描述】又到了一年一度的艾泽拉斯美酒节，联盟和部落都会用自己的粮食来酿造最好的美酒来庆祝这个节日。山羊大赛一向是