CF1457 D. XOR-gun(猜结论题)
发布日期:2021-06-30 10:25:02
浏览次数:3
分类:技术文章
本文共 618 字,大约阅读时间需要 2 分钟。
首先造成不递增,必定是存在一个 i i i为中介点
有 [ l , i ] [l,i] [l,i]的异或大于 [ i + 1 , r ] [i+1,r] [i+1,r]的异或
但这么去枚举 T T T上天
但是发现如果相邻三个数最高位一相同
那么后两个数的异或值一定比前面小
而这些数字只有 30 30 30位二进制,所以当 n > 60 n>60 n>60直接输出 1 1 1就好了…
太菜了害…
#includeusing namespace std;const int maxn = 2e5+10; int n,a[maxn],b[maxn];int main(){ cin >> n; if( n>60 ){ cout << 1; return 0; } for(int i=1;i<=n;i++) cin >> a[i],b[i] = a[i]^b[i-1]; int ans = 1e9; for(int i=1;i<=n;i++) for(int j=0;j<=60&&i-j>=1;j++)//枚举长度 for(int k=0;k<=60&&i+1+k<=n;k++) { if( (b[i]^b[i-j-1])>(b[i+1+k]^b[i]) ) ans = min( ans,j+k ); } if( ans==1e9 ) ans = -1; cout << ans;}
转载地址:https://issue-is-vegetable.blog.csdn.net/article/details/110412218 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
不错!
[***.144.177.141]2024年04月18日 19时28分45秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
邮箱怎么发邮件,邮件发信量多少,职场新人怎么发汇报邮件呢?
2019-04-30
maven 多层次pom 新引入包,编译成功,还是没有将包引入到本地
2019-04-30
leetCode2 两数相加
2019-04-30
【工具使用】使用pip与conda安装、更新与卸载Pytorch和torchvision
2019-04-30
【工具使用】Google免费云环境Colaboratory使用
2019-04-30
【深度学习笔记】卷积层,全连接层,池化层的相关输出参数计算
2019-04-30
【NLP学习笔记】文本分类概述
2019-04-30
【深度学习笔记】文本分类
2019-04-30
【转载】炼丹实验室:深度学习网络调参技巧
2019-04-30
【论文阅读笔记】文本分类论文汇总
2019-04-30
【NLP学习笔记】One-hot encoding:独热编码
2019-04-30
【工具使用】CSDN编辑器markdown字体、颜色与字号的设置
2019-04-30
【NLP学习笔记】词共现矩阵
2019-04-30
【NLP学习笔记】NLP基础知识框架图
2019-04-30
【深度学习笔记】卷积的输入输出的通道、维度或尺寸变化过程
2019-04-30
【NLP学习笔记】训练集、验证集和测试集的概念及划分
2019-04-30