C Cow XOR 奶牛异或
2024-09-05 16:45:27
|
问题描述
农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序),按照它们的社会等级排序。奶牛#1有最高的社会等级,奶牛#N最低。每个奶牛同时被指定了一个不唯一的附加值,这个数在0..2^21 - 1的范围内。
帮助农民约翰找出应该从哪一头奶牛开始喂,使得从这头奶牛开始的一个连续的子序列上,奶牛的附加值的异或最大。
如果有多个这样的子序列,选择结尾的奶牛社会等级最高的。如果还不唯一,选择最短的。
输入格式
第1行:一个单独的整数N。
第2到N + 1行:N个0..2^21 - 1之间的整数,代表每头奶牛的被赋予的数。第j行描述了社会等级j - 1的奶牛。
输出格式
第 1 行: 3个空格隔开的整数,分别为:最大的异或值,序列的起始位置、终止位置。 时限0.5秒
样例输入
5
1
0
5
4
2
样例输出
6 4 5
提示
最大异或值为6,从第4个开始喂,到第5个结束。
4 异或 2 = 6
(100) 异或 (010) = (110)
【分析】
【标程】
最新文章
- Python模块应用 (linecache)
- 19:A*B问题
- 使用Struts 拦截namespace进行权限控制
- 设置tomcat的编码为utf-8
- First Groovy
- EF异常探究(An entity object cannot be referenced by multiple instances of IEntityChangeTracker.)
- [Swift]LeetCode494. 目标和 | Target Sum
- [物理学与PDEs]第3章第2节 磁流体力学方程组 2.3 磁流体力学方程组
- PHP Yii2.0PHPexecl导出。
- CentOS7 nexus 3 搭建maven或gradle 私有代理服务器
- 归并排序 JavaScript 实现
- cpu 亲和性 affinity
- PopupWindow 的常用api封装
- python的三个函数(eval、exec、complie)和python版RMI
- POJ 2251 Dungeon Master (三维BFS)
- IT小小鸟阅读笔记
- Java开发中代码规范有哪些?
- 为什么有的系统的事务码BSP_WD_CMPWB看不见Enhance Component这个按钮
- python2.7练习小例子(二十五)
- Spring MVC学习一