D题出错了。 结论：a+b>c时有解。 对i问1~n是不是原神，得到“除了x都不是”则为A类或C类，得到“除了x都是”则为B类或C类。 因此，A和B都会指向x。 C类想影响判断就需要一部分与真正的A类抗衡(c_a)，一部分与真正的B类抗衡(c_b)，都指向y。 当a+b>c时 总有a>c_a或b>c_b，于是指向x的A类有a个/B类有b个，可以判断x为原神。 一些特例： a+b+c=1时 => YES。 a=1,b=1,c=0 => NO。 (A为原神，B认为自己/B为原神，A认为B是原神，B认为A是原神) b=0时 => ans=2*c+1。 剩下的就要所有人问一遍自己是不是原神再讨论，ans=max{A为原神时,B为原神时,C为原神时}。 （不能换行好难受）
点赞

相关推荐

05-14 11:54
安徽理工大学 产品经理
点赞 评论 收藏
分享
05-12 16:13
学而思_HR(准入职员工)
学而思内推学而思内推码
学而思、中公教育教师岗校招面经北京学而思教育 面试过程： 1、先是宣讲会，然后发放简历表，里面会有几个小问题，比如你认为优秀教师应该是什么样的，为什么选择学而思之类的。 2、填好之后会有有面试，分为文科和理科面试，文科是语文和英语，理科是数学物理化学，没有生物！都是小学或者初中的岗位，高中的岗位需要高学历，据说是985高校的才行，完事之后第二天告诉你结果，准备第二轮面试，一共五轮面试，断断续续大概一个月吧 一些问题：问简单介绍一下自己，说出自己的三个优点 我的回答：答简单地自我介绍，如果想要教英语的话需要做一段英语的自我介绍，并且面试也改成用英语来对话了 中公教育 ...
点赞 评论 收藏
分享
03-29 16:00
门头沟学院 Java
点赞 评论 收藏
分享
04-11 17:24
河南理工大学 Java
投小厂为什么都不回啊bg双非一本，项目是代驾和点评
双非阴暗爬行：我来看看笑死我了，这名字取得好想笑（没有不好的意思）
点赞 评论 收藏
分享
05-17 20:39
已编辑
中山大学 Java
记录一下这两个月面试以来遇到的手撕题
腾讯微信支付团队一面：完全背包问题（装满背包的最小方案数）、贪吃的小Q（整数二分）、LRU腾讯金融科技一面：LC 1356. 根据数字二进制下 1 的数目排序腾讯广告一面：LC 23. 合并 K 个升序链表QQ 浏览器一面：LC 53. 最大子数组和魔方工作室一面：LC 240. 搜索二维矩阵 II、给定一个每行为升序数组的二维矩阵，找出其中第 K 小元素字节广告业务后端一面：有序单链表，删除其中的重复元素今日头条客户端一面：LC 21. 合并两个有序链表今日头条客户端二面：LC 153. 寻找旋转排序数组中的最小值今日头条客户端三面：LC 200. 岛屿数量抖音公共客户端一面：LC 232....
投递美团等公司10个岗位 >
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 牛油的搬砖plog #
29613次浏览 149人参与
# 这些公司卡简历很严格 #
26723次浏览 117人参与
# 一人一个landing小技巧 #
25547次浏览 484人参与
# 大学最后一个寒假，我想…… #
30824次浏览 309人参与
# 正在实习的你，有转正机会吗？ #
371845次浏览 2863人参与
# 写简历别走弯路 #
723621次浏览 7880人参与
# 我在牛爱网找对象 #
180403次浏览 1373人参与
# 运营人求职交流聚集地 #
128005次浏览 962人参与
# 硬件兄弟们 甩出你的华为奖状 #
100543次浏览 675人参与
# 520告白墙 #
23480次浏览 375人参与
# 求职你最看重什么？ #
68037次浏览 381人参与
# 电网笔面经互助 #
31825次浏览 317人参与
# 找工作的破防时刻 #
27940次浏览 420人参与
# 面试被问第一学历差时该怎么回答 #
123384次浏览 769人参与
# 为什么那么多公司毁约 #
163898次浏览 1225人参与
# 运营每日一题 #
67978次浏览 655人参与
# 数字马力求职进展汇总 #
171949次浏览 1454人参与
# 查收我的offer竞争力报告 #
177161次浏览 1083人参与
# 腾讯音乐求职进展汇总 #
86574次浏览 487人参与
# 我发现一个规律 #
3738次浏览 34人参与
牛客网
牛客企业服务