关于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,假神们形成小团体自圆其说就行了,随便找个假神推成原神就行)
点赞 回复 分享
发布于 2024-04-03 15:57 英国

相关推荐

大佬们,在大厂实习的都是几百一天???
爱睡觉的冰箱哥:实习工资这个不都是公开的吗,a不了,字节400,快手350,有些有房补餐补这样
点赞 评论 收藏
分享
06-12 16:50
已编辑
小米_软件开发(准入职员工)
晓沐咕咕咕:评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解,毕竟一线大厂sp。但是骂楼主糊涂的大可不必,说什么会被社会毒打更是丢人。女朋友体制内生活有保障,读研女朋友还供着,都准备订婚了人家两情相悦,二线本地以后两口子日子美滋滋,哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

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