2019广工ACM校赛决赛A题：思维题 HDU 6461 zsl 和hzy的生存挑战

2019广工校赛决赛A题、HDU 6461
http://acm.hdu.edu.cn/showproblem.php?pid=6461

题目描述

zsl 和hzy 来到了臭臭城堡，打算挑战臭臭城堡的大魔王hyz，大魔王hyz设置了这样的一个挑战：

zsl 和hzy两个人各自来到一间密室，期间两人无法以任何形式交流
大魔王hyz会随机在两个人的脑海里各发送一个数字，0或者是1
zsl 和 hzy 需要猜对这俩个数字才算通关，但是大魔王hyz觉得人生不能过于无敌，因此降低难度，只要两个人中有一个人答对就算是通关

现在大魔王hyz 给出的数字可能的情况有 00， 01， 10， 11 四种，请按上述枚举的顺序，计算所有情况下zsl 和hzy 通关的几率。（假设zsl 和 hzy 两个人都足够机智，能够选择出最优决策）

输入

输出四个答案，每个答案后面跟随一个换行符并且保留两位小数位，分别对应00，01，10，11的情况下，zsl和hzy通关的几率

思路

关键在于他们在进入之前就已经做了最优决策，而这个决策题目没有告诉我们，要我们自己去想，也就是要我们想一个最优决策。
那么我们能想到的最优决策就是，一个人只猜跟他拿到的数字相同的数字，另一个人只猜跟他拿到的数字不同的数字。
我们知道他们的数字要么相同要么不同，而他们其中一个人猜另一个人的猜对了就能赢，那么他们这样猜（等价于一个人说我们的数字一样，另一个人说我们数字不一样），肯定不管拿到什么数字都能百分百赢。

答案

直接输出四个1.00即可

2019广工ACM校赛决赛A题：思维题 HDU 6461 zsl 和hzy的生存挑战相关推荐

2019 广工ACM新生赛决赛 K题（立方差公式）
题目 https://ac.nowcoder.com/acm/contest/3036/K 思路
广工2016校赛决赛
重现补的题目. Problem A: Krito的讨伐思路:不要求一次性杀光一个节点里面的所有怪物. 所以我们能够用一个优先队列.优先去杀那些我们当前能够挑战的.然后注意下处理一个房间可能有多个怪物 ...
2019 西电ACM校赛网络赛题解
今年题目难度有较大提升,总体与往年类似,数学题居多.以下为我通过的部分题解. 赛题链接:http://acm.xidian.edu.cn/contest.php?cid=1053 A - 上帝视角我 ...
记第七届ACM校赛－回忆
这一次校赛其实是两个月半之前的事情了---4月29日.那天比赛完之后,自己就想当天写写这一次比赛的事,但是由于那天比赛完之后又马上又赶回家,5个小时的比赛加上2个小时的车程,整个人都觉得很累,所以那天 ...
递推（2019暑期集训第一次校赛-H.统计ccsu）
2019暑期集训第一次校赛-H.统计ccsu 链接:https://ac.nowcoder.com/acm/contest/1068/H 来源:牛客网题目描述给一个长度不超过1e5的字符串s,字符 ...
2014湖南农业大学ACM校赛
湖南农业大学 2014年 ACM 校赛Problem 2014 /2/23 星期日 12:30-17:30 A.搜素 1794.查找指定的字符串 B.链表 1795 ...
广东工业大学acm校赛总结（基础差的人的自我觉悟）
2022.03.27 广东工业大学acm校赛总结: 实话说,这次校赛表现非常不好,B题的钩子就差一点点,分块了,也知道%k也知道分奇数偶数,就是最后差一个特判不知道怎么解决,寥寥草草一个三等奖,练了这 ...
第一次ACM校赛_记录
[2021-10-24]第一次ACM校赛一.报名 1.去年比赛 2.流程二.准备 1.核心代码模式和ACM代码模式 1.1核心代码模式 1.2 ACM代码模式 2.往年题目 3.机房环境 3.1语 ...
一个彻彻底底的水军的ACM校赛感悟~~~
2017年4月23日刚刚结束了ACM校赛.作为一名不是ACM队的水军来说,抱着必突突突的决心,参加了这次的比赛.经过五个小时的激烈角逐,我们队伍还参加了一场和我们没有什么关系的颁奖典礼. 我是一个编程 ...

2019广工ACM校赛决赛A题：思维题 HDU 6461 zsl 和hzy的生存挑战

题目描述

输入

思路

答案

2019广工ACM校赛决赛A题：思维题 HDU 6461 zsl 和hzy的生存挑战相关推荐

最新文章

热门文章