关于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 英国

相关推荐

不愿透露姓名的神秘牛友
06-23 16:31
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
点赞 评论 收藏
分享
06-23 17:45
门头沟学院 Java
里面的项目啥的真的有用吗? 这些人是割韭菜吗?
HellowordX:很简单,如果你有自己稳定的学习路线和获取知识的方式就没必要,如果你啥都不懂的小白或者里边有你感兴趣的知识,我觉得挺值,我也经常为知识付费,因为时间精力有限,很多东西我不可能自己重复造轮子
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

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