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

付费下载

下载本文档

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

文档简介

青少年信息学竞赛时间:201132755有无无对于 语ccc对于 语注意:最终测试时,所有编译命令均不打开任何优化开关。某国为了防御敌国的,发展出一种系统。但是这种拦截系统有一个缺陷:虽然它的第一发弹能够到达任意的高度、并且能够任意速度的,但是以后每一发弹都不能高于前一发的高度,其的的在试用阶段,所以只有一套系统,因此有可能不能所有的。 第𝑖+1行包含2个正整数ℎ𝑖和𝑣𝑖,分别表示第𝑖枚的高度和速度第一行为一个正整数,表示最多能掉的数量第二行包含𝑛个0到1之间的实数,第𝑖个数字表示第𝑖枚被掉的概4346320.333330.333330.3333330%的数据,1≤𝑛≤100%的数据,1≤𝑛≤51041≤ℎ𝑖𝑣𝑖≤109;均匀分布着约30%的数据,所有𝑣𝑖均相等。50%的数据,满足1≤ℎ𝑖𝑣𝑖≤1000到该测试点60%的分数,两项可累加。我们用一个由0和1组成的𝑚𝑛的矩阵𝐴来描述每名员工能够制造哪些产品。矩阵的行和列分别被编号为1~𝑚和1~𝑛,𝐴𝑖,𝑗为1表示员工𝑖能够制造产品𝑗,为0表示员工𝑖不能制造产品𝑗值来描述某名员工的心情状态。值越高,表示这名员工心情越不爽,值对于员工𝑖,他的值与产品数量之间的函数是一个𝑆𝑖+1段的分段函数。当他制造第1~𝑇𝑖,1件产品时,每件产品会使他的值增加𝑊𝑖,1,当他制造第𝑇𝑖,1+1~𝑇𝑖,2件产品时,每件产品会使他的值增加𝑊𝑖,2„„为描述方便,𝑇𝑖,00,𝑇𝑖,𝑆𝑖+1∞,那么当他制造第𝑇𝑖,𝑗−11~𝑇𝑖,𝑗件产品时,每件产品会使他的值增加𝑊𝑖,𝑗,1≤𝑗≤𝑆𝑖+1。以下𝑚行每行𝑛个整数描述矩阵下面𝑚个部分,第𝑖部分描述员工𝑖的值与产品数量的函数关系。每一部分由三行组成:第一行为一个非负整数𝑆𝑖,第二行包含𝑆𝑖个正整数,其中第𝑗个整数为𝑇𝑖,𝑗,如果𝑆𝑖0那么输入将不会留空行(即这一部分只由两行组成。第三行包含𝑆𝑖+1个正整数,其中第𝑗个正整数为𝑊𝑖,𝑗。23222110001121121630%的数据,𝑚,𝑛≤30%的数据,满足𝑆𝑖=30%的数据,满足𝑆𝑖≤1(不包含上述𝑆𝑖=0的数据0≤<0𝑊𝑖,𝑗𝑊𝑖,𝑗+1,所有数据不大于105。迷宫里有𝐾类陷阱(用“C”„„表示,相同字母代表相同类型的陷阱,每类陷阱可能是有害的或无当𝐾=2时,迷共有两类陷阱,分别用“A”和“B”表示,陷阱状态的组合共有4种:1“A”是无害陷阱,“B无害陷阱。2“A”是有害陷阱,“B无害陷阱;3“A”是无害陷阱,“B有害陷阱;“A”是无害“A”是有害当𝐾38种不同的陷阱状态组合,如果我们依然坚持使用概率表生的可能性,𝑝的下标范围为0~2𝐾−1。”1位,“C2K位的二进制数,把它转化成十进制后,2𝐾种陷阱状态的组合将会与整数0~2𝐾−1一一𝑠=∑则陷阱状态组合𝑖出现的概率为𝑝𝑖⁄𝑠。上述表格对应的一个合法数组𝑝是𝑝0=𝑝1=𝑝2=𝑝3=𝑝0=𝑝1=𝑝2=𝑝3=命小于等于0,玩家控制的人物会立刻。“”:表示这是平地,可以通过;„„给定𝑚𝑛的地图、𝐾、𝐻以及大小为2𝐾最后一行包含2𝐾个非负整数描述数组𝑝0五入保留3位小数。432303020向右边走,经过“B”,“B”为有害陷阱的概率为(2020)/(303020432303020B”是无害陷阱的概率是30/(30+20)=0.6,故这种情况发生的概率为0.50.60.3。若“A”是无害陷阱,玩家可以控制人物连续通过两个“A”到达终点,这种情况发生的概率0.5。所以答案为0.3+0.5=0.8。4323

温馨提示

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

评论

0/150

提交评论