关于D题

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

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

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

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

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

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

因此我认为本题有问题

全部评论

相关推荐

北枳的南橘:建议大家务必去和他沟通一下,像极了小学生对你侃侃而谈国际局势😂
找AI工作可以去哪些公司...
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务