文件名称:
【Nescafé 26】杯模拟赛.pdf
开发工具:
文件大小: 230kb
下载次数: 0
上传时间: 2019-08-18
详细说明：精品模拟赛试题一份，【Nescafé 26】杯模拟赛精品试题Nes cafe 26
Freda的传呼机
题目描述
为了随时与
快速父流,
制造了两部传呼机。
和
所在的地方
有座房屋、条双向光缆。每条光缆连接两座房屋,传呼机发出的信号只能沿着光缆传
递,并且传呼机的信号从光缆的其中端传递到另·端需要花费单位吋间。现在要
进行次试睑,每次选取两座房屋,并想知道传呼机的信号在这两座房屋之冋传递至少需
要多长时间。
和
简直弱爆了有木有,请你帮帮他们吧
座房屋通过光缆一定是连通的,并且这条光缆有以卜三类连接情况:
光缆不形成环,也就是光缆仅有条
:光缆只形成一个环,也就是光缆仅有条
每条光缆仅在一个环中。
输入格式
第一行包含三个用空格隔开的整数,
和
接下来行每行三个整数
,表小房屋和之间有一条传递时间为的光缆。
最后行每行两个整数、,表示想知道在和之间传呼最少需要多长时间。
输出格式
输出行,每行一个整数,表示每次试验的结果
样例输入
542
121
131
241
样例输出
样例输入2
552
121
Nes cafe 26
131
241
。
1
样例输出2
样例输入3
9102
121
141
341
231
71
782
153
164
561
样例输出3
数据范围与约定
颂芬数据占
类数据占
类数据占
类数据占
对于
的数据,
Nes cafe 26
Rain bow的信号
题目描述
发明了传呼机之后,
进一步改进了传呼机发送信息所使用的信号。由于
现在是数字、信息时代,
发明的信号用个自然数表示。为了避免两个人的对话被
大坏蛋
偷听
把对话分成
三部分,分别用、、三个密码
加密。现在
接到了
的信息,她的首要工作就是解密
了解到,这三部
分的密码计算方式如下:
在这个数中,等概率地选取两个数、,如果,则交换、。把信号中的第
个数到第个数取出来,构成一个数列
部分对话的密码是数列的和的数学期望值。和就是数刎中各个数异或之
后得到的数;和的期望就是对于所有可能选取的、,所得到的数列的和的平均数。
部分对话占接收到的信息总量的,因此如果你计算出密码,将获得该测试点
的分数。
部分对话的密码是数列的和的期望,定义类似于和,占信息总量的
部分对话的密码是数列的和的期望,定义类似于和,占信息总量的。
输入格式
第一行一个正整数。
第二行个自然数,表示接到的信号
输出格式
行三个实数,分别表小和、和、和的期望,四舍五入保留位小数,相邻
两个实数之间用不少于一个空格隔开。三个实数分别占该测试点、
的分数,
如果你的输出少于三个实数,或者你的输出不合法,将被判分
样例输入
样例输出1
7504.2504.750
样例输入2
Nes cafe 26
101
样例输出2
0.6670.2220.889
样例解释
样例共包含四种可能的、
和
和
以上每一对、出现的概率均相同,因此分别对和、和、和取平均数就是数
学期望值
数据范围与约定
对于的数据,
对于的数据,
对于另外的数据,个数为或
对于的数据,
,个自然数均不超过
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
