题目名称 | 2571. [国家集训队2009]异或序列 |
---|---|
输入输出 | cow_xor.in/out |
难度等级 | ★★★ |
时间限制 | 500 ms (0.5 s) |
内存限制 | 256 MiB |
测试数据 | 10 |
题目来源 | Fmuckss 于2016-12-16加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:30, 提交:37, 通过率:81.08% | ||||
KCkwok | 100 | 0.000 s | 0.00 MiB | C++ |
Go灬Fire | 100 | 0.038 s | 0.70 MiB | C++ |
Fmuckss | 100 | 0.050 s | 25.11 MiB | C++ |
L_in | 100 | 0.055 s | 35.06 MiB | C++ |
哒哒哒哒哒! | 100 | 0.059 s | 35.38 MiB | C++ |
┭┮﹏┭┮ | 100 | 0.063 s | 2.90 MiB | C++ |
狂飙霹雳虎 | 100 | 0.063 s | 4.87 MiB | C++ |
可以的. | 100 | 0.063 s | 20.13 MiB | C++ |
Go灬Fire | 100 | 0.065 s | 15.57 MiB | C++ |
Ran | 100 | 0.066 s | 25.11 MiB | C++ |
关于 异或序列 的近10条评论(全部评论) | ||||
---|---|---|---|---|
当初输出序列最大数过了这道题,现在终于会正解了!
%ysf
Go灬Fire
2017-02-21 17:44
4楼
| ||||
数据可能真的有点弱 没有在最前面插入0 也过了
哒哒哒哒哒!
2017-02-21 15:57
3楼
| ||||
回复 @Go灬Fire :
...... 这个数据量下我已经尽可能提高强度了 - - | ||||
这数据,%%%
这数据一定是随机的...
Go灬Fire
2016-12-18 14:39
1楼
|
给定一个序列,可以选择一段连续区间,对区间内的所有数做按位异或操作,求选择哪个区间可以使这个异或和最大,输出这个最大值。
第一行一个整数n表示序列长度
接下来一行n个整数描述序列
一行一个整数,表示最大收益
6 2 8 13 10 10 3
15
对于30%的测试数据 n <= 400
对于60%的测试数据 n <= 2000
对于100%的测试数据 n <= 100000, 序列中的数 <= 2 ^ 21 - 1
对于样例,选取8, 13, 10可以获得最大收益,为1