关于D题数据

D 题数据怎么没有 a,b>0、c=0 的情况?

Hack 1:
0 5 0
Output:
YES
4

解释: 所有神都是假神,因此问 b-1 个人就能排除所有情况。

Hack 2:
3 3 0
Output:
YES
5

解释: 询问原神在哪个房间,再询问两遍其他房间(询问到原神房间时问假神也会回答 No),均为 No 则为真神,否则为假神。接下来依次排除每个人。

Hack 3:
1 2 0
Output:
YES
3

解释: 至少问 3 次才能确认假神。

Hack 4:
1 1 0
Output:
NO

解释: 至少有 3 个人才能确认假神。

补充 Hack 5:
10 3 0
Output:
YES
5

解释: 如果询问的第一个人是真神/询问到原神房间则可在 3 次内求出答案,否则可以通过 2 次询问确认一个假神和两个非原神房间。接下来最多问 b-1 次判断所有假神,再问 1 次真神即可确定答案。

全部评论
建议去看看icpc19南京网上对于这个题的题解,我感觉你没想明白(比如第一个样例很明显是no,假神们形成小团体自圆其说就行了,随便找个假神推成原神就行)
点赞
送花
回复
分享
发布于 04-03 15:57 英国

相关推荐

3 收藏 评论
分享
牛客网
牛客企业服务