| 题目名称 | 2571. [国家集训队2009]异或序列 |
|---|---|
| 输入输出 | cow_xor.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 500 ms (0.5 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:30, 提交:37, 通过率:81.08% | ||||
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.038 s | 0.70 MiB | C++ |
|
|
100 | 0.050 s | 25.11 MiB | C++ |
|
|
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++ |
|
|
100 | 0.065 s | 15.57 MiB | C++ |
|
|
100 | 0.066 s | 25.11 MiB | C++ |
| 关于 异或序列 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
当初输出序列最大数过了这道题,现在终于会正解了!
%ysf
2017-02-21 17:44
4楼
| ||||
|
数据可能真的有点弱 没有在最前面插入0 也过了
2017-02-21 15:57
3楼
| ||||
|
回复 @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