竞赛讨论区 > 关于D题
头像
xxcdsg
发布于 03-11 09:56
+ 关注

关于D题

原题为2019 ICPC 南京区域赛 - H

但是原题的题意与本题题意不同,因此应该来说不能生搬硬套

具体是第二个问题 某个房间里的神是原神吗?

但是原题的问题是 谁在指定的房间里

对于假神来说,如果至少有三个神,那么我对那个假神询问三个人是否为原神,那么就会收到两个yes与一个no,那么假神就可以判断出来

但是对于原题来说,它需要指定谁在指定房间,这问题的情况就多,可以与其他假神与变化之神一起混淆视听,因此需要真神的数量大于假神与变化之神的数量

因此我认为本题有问题

全部评论

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

等你来战

查看全部

热门推荐