省选以及全国赛压缩包一轮_第1页
省选以及全国赛压缩包一轮_第2页
省选以及全国赛压缩包一轮_第3页
省选以及全国赛压缩包一轮_第4页
省选以及全国赛压缩包一轮_第5页
已阅读5页,还剩4页未读 继续免费阅读

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

青少年信息学55有无无对于Pascal对于 语ccc对于 语,某国为了防御敌国的,发展出一种系统。但是这种拦截系统有一个缺陷:虽然它的第一发弹能够到达任意的高度、并且能够任意速度的,但是以后每一发弹都不能高于前一发的高度,其的的飞行速度也不能大于前一发。某天捕捉到敌国的来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能所有的。,上述决策时,每枚被掉的概率 下面𝑛行按顺序给出了敌军所 信息第𝑖+1行包含2个正整数ℎ𝑖和𝑣𝑖,分别表示第𝑖枚的高度和速度第一行为一个正整数,表示最多能掉的数量第二行包含𝑛个0到1之间的实数,第𝑖个数字表示第𝑖枚被掉的概4346320.333330.333330.3333330%的数据,1≤𝑛≤100%的数据,1≤𝑛≤5∗104,1≤ℎ𝑖𝑣𝑖≤30%的数据,所有𝑣𝑖50%的数据,满足1≤ℎ𝑖𝑣𝑖≤100010460%的分数,两项可累加。01组成的𝑚𝑛的矩阵𝐴来描述每名员工能够制造哪些产1~𝑚和1~𝑛,𝐴𝑖,𝑗1表示员工𝑖能够制造产品0表示员工𝑖不能制造产品𝑗。,值来描述某名员工的心情状态值越高,表示这名员工心情越不爽值。,对于员工𝑖,他的值与产品数量之间的函数是一个𝑆𝑖+1段的分段函数。当他制造第1~𝑇𝑖,1件产品时,每件产品会使他的值增加𝑊𝑖,1,当他制造第𝑇𝑖,1+1~𝑇𝑖,2件产品时,每件产品会使他的值增加𝑊𝑖,2……为描述方便,𝑇𝑖,0=0,𝑇𝑖,𝑆𝑖+1=+∞,那么当他制造第𝑇𝑖,𝑗−1+1~𝑇𝑖,𝑗件产品时,每件产品会使他的值增加𝑊𝑖,𝑗,1≤𝑗≤𝑆𝑖+1。工的值之和最小。由于我们并不想使用SpecialJudge,也为了使选手有以下𝑚行每行𝑛个整数描述矩阵整数为𝑇𝑖,𝑗,如果𝑆𝑖=0那么输入将不会留空行(即这一部分只由两行组成。第三行包含𝑆𝑖+1个正整数,其中第𝑗个正整数为𝑊𝑖,𝑗。仅输出一个整数,表示最小的值之和23222110001121121630%的数据,𝑚𝑛≤30%的数据,满足𝑆𝑖=30%的数据,满足𝑆𝑖≤1(不包含上述𝑆𝑖=0的数据100%1≤𝑚𝑛2500𝑆𝑖≤50𝐴𝑖,𝑗≤10𝑇𝑖,𝑗<𝑇𝑖,𝑗+1,0<𝑊𝑖,𝑗<𝑊𝑖,𝑗+1,所有数据不大于105。用“AB4种:BBBB“A当𝐾38种不同的陷阱状态组合,如果我们依然坚持使用概率表格,那么这个表格将会是三维的(222,每一维对应着一类陷阱。当𝐾≥3况发生的可能性,𝑝的下标范围为0~2𝐾−1。𝑝𝐾1C定义𝑠表示𝑝

𝑠=∑则陷阱状态组合𝑖出现的概率为𝑝𝑖⁄𝑠。上述表格对应的一个合法数组𝑝𝑝0=𝑝1=𝑝2=𝑝3=𝑝0=𝑝1=𝑝2=𝑝3=命小于等于0,玩家控制的人物会立刻。迷宫可以看作𝑚𝑛的方格地图,每个元素可能是:“.“#“ABC“$“@给定𝑚∗𝑛的地图、𝐾、𝐻以及大小为2𝐾的概率数组。你的任务是求出在执行4个整数,分别表示𝑚、𝑛、𝐾、𝐻;最后一行包含2𝐾个非负整数描述数组𝑝03位小数。143230302011BB是无害陷阱,继续经过另一个“B0.6243230302022AAB“B”是无害陷阱的概率是30/(30+20)=0.6,故这种情况发生的概率为0.5∗这种情况发生的概率0.5。所以答案为0.3+0.5=0.8。3432303020334

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论