竞赛讨论区 > 关于D的疑问
头像
懒得改了
发布于 03-10 18:11
+ 关注

关于D的疑问

链接:https://ac.nowcoder.com/acm/contest/76681/D链接:https://ac.nowcoder.com/acm/contest/76681/D

来源:牛客网

题目描述

你因为不玩原神被古希腊掌管原神的神发现了,你的下场一定很惨。现在,为了自救你必须找到原神,让它帮帮你。

你来到了众神之地,这里有n个房间,每个房间住着一个神,其中一定有且仅有一个神是原神。n个房间中有a个真神,b个假神和c个变化之神,真神只会说真话,假神只会说假话,变化之神可能说真话可能说假话(原神也是真神,假神和变化之神中的一种)。

众神之地有它自己的规则,对于所有你提出的问题,你只能问以下三种问题中的一种。

1.你是原神吗? 2. 某个房间里的神是原神吗?3.原神在哪个房间?

不能再拖延时间了,你必须尽快算出至少问几次才能确定原神在哪个房间。若无法确定,输出"NO",若可以确定,输出"YES",下一行输出最小询问次数。

疑问点

不知道是不是笔者读题仔细,笔者在比赛中想了很久感觉很绕...

看了一下题解,只有真神最多的时候有解???

但是我想问一下,在 a=1,b=2,c=0 的时候,可以通过唯一性确定三神的身份吧:比如说分别向三神提问,第三个房间里是原神吗?因为1真2假必然出现1:2的票型,通过票型找到真神就可以确定原神的位置了

全部评论

(3) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐