C题题解疑似有误

upd:现在官方题解改了,这个是对之前解法的讨论

我构造了下面这么一组数据:

3

9 18 24

这个数据我随便找了三个AC的人(模拟退火的除外)的代码跑了一下,跑出来都是10。

但是如果算一下会发现:

9&10=8

18&10=2

24&10=8

这个是不符合条件的,答案应该是24。

upd:我的解法也是错的,所以就去掉吧(),其实早就发现了但现在才在这里说(主要是在一个回帖的回复里还很靠下,不容易被发现),题解确实是对的,但是赛时A的很多写的都是错的,感觉这个贪心虽然看起来不难但是非常容易想假。

全部评论
我也构造了好多组 5 0 666 847 968 978  跑了好多ac代码都是错的
2 回复 分享
发布于 2022-06-24 22:37
感觉比较靠谱的做法是考虑 a_i and x 和 a_{i+1} and x 的最高不同位,要求这一位 a_i 是 0、a_{i+1} 是 1、x 是 1,然后 x 的更低位可以任意取值,然后更高位如果 a_i 和 a_{i+1} 不同那么 x 对应位只能是 0 否则可以任意取值,这样每一对相邻位置可以得到 O(logA) 个集合的并集作为 x 的可能取值,然后就是要求出所有位置的 x 的可能取值的交集的最小值,感觉不太好做
2 回复 分享
发布于 2022-06-24 22:25
你这个看上去也不对的啊, 2 13 27 答案是2,你输出了16
点赞 回复 分享
发布于 2022-06-26 15:19
有没有这么一种可能,它标程虽然错了,但是由于数据太水它数据又是对的
3 回复 分享
发布于 2022-06-24 22:58
十分抱歉C题的数据造的确实有点水导致了很多错误的做法通过了,所以如果希望能添加hack数据的也可以私聊我。 至于std是否正确的问题,我已经在题解处贴出了std,目前还没有被任何数据hack,而且我也认为std的做法可以且在题解中也已经证明了正确性,不过可能是我证明部分不太会写的清楚,如果要hack std的也可以私聊我。 十分抱歉因为数据问题为各位选手造成的困扰。
6 回复 分享
发布于 2022-06-25 11:19
所以这事咋解决,我本想这是我的最后一场rated练习赛的,看来是不行了
3 回复 分享
发布于 2022-06-24 22:13
我也试出来了,本来想跑个答案调试自己的,结果发现两个能过得代码跑出来的不一样
1 回复 分享
发布于 2022-06-24 22:11
我也是双log,跑出来24
点赞 回复 分享
发布于 2022-06-25 22:01

相关推荐

不愿透露姓名的神秘牛友
今天 13:05
点赞 评论 收藏
分享
MinJerous:虽然我一直说 计算机不怎么卡学历 但是至少得一本
点赞 评论 收藏
分享
后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
10
收藏
分享

创作者周榜

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