| 题目名称 | 2092. [SYOI 2015] Asm.Def的微小贡献 |
|---|---|
| 输入输出 | asm_contribute.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 4000 ms (4 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2015-11-04加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：97， 通过率：6.19% | ||||
 mikumikumi |
100 | 0.005 s | 4.21 MiB | C++ |
|
张灵犀不和我一般见识真可怕呢（笑 |
100 | 0.006 s | 4.21 MiB | C++ |
 cstdio |
100 | 0.007 s | 4.21 MiB | C++ |
 前鬼后鬼的守护 |
100 | 0.069 s | 0.33 MiB | C++ |
 jekyll |
100 | 0.167 s | 0.34 MiB | C++ |
 dydxh |
100 | 0.188 s | 0.34 MiB | C++ |
 Collor |
70 | 15.451 s | 0.33 MiB | C++ |
 昵称是什么鬼 |
70 | 15.537 s | 0.47 MiB | C++ |
 YXH_YXH |
70 | 15.697 s | 0.29 MiB | C++ |
 WINAPI |
60 | 16.005 s | 0.32 MiB | C++ |
| 本题关联比赛 | |||
| “Asm.Def战记之拉格朗日点”杯 | |||
| 关于 Asm.Def的微小贡献 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
| ||||
|
场上第一回写高斯消元……然后……就没有然后了……
| ||||
|
回复 @LinearCircle :
奇技淫巧被我卡掉了，哈哈哈哈哈哈哈哈哈哈哈！  Satoshi
2015-11-04 14:22
2楼
| ||||
|
暴力出奇迹（姿势要优美）
 sxysxy
2015-11-04 13:18
1楼
| ||||
fyb2092. [SYOI 2015] Asm.Def的微小贡献
★★☆ 输入文件：asm_contribute.in
输出文件：asm_contribute.out
评测插件时间限制：4 s 内存限制：256 MiB
【题目描述】
从“蓝翔”号向太空看去，星星开始眨眼。
但Asm.Def很快意识到那些不是星星。每次闪光都意味着一个目标在虚空中化作一团火球。
三分钟后，闪光停了下来。
“搞定了。”杜舰长兴奋地说，“但我们的一些通信卫星被碎片打坏了。”
“没事，一部分卫星也能凑合着用，但是得满足条件。”
“什么条件？”
“我懂，让我做一点微小的贡献。”Asm.Def推开舰长，开始操作。
Asm.Def需要从剩下的N颗卫星中选出一部分，组成通信网络。第i颗卫星有一个识别码A[i]，要求他选出的所有卫星识别码的xor（按位异或，即C++中的’^’运算符）值为零，这样才能正常运作。
Asm.Def需要找出一组解。如果有多组，输出任意一组。
【输入格式】
第一行一个整数N。
接下来一行N个整数，为A[1]~A[N]，代表1~N号卫星的识别码。
【输出格式】
第1行：一个整数k>0，代表选出了k颗卫星。
第2行：k个互不相等，在1~N之间的整数，代表选出的卫星编号。要求这些卫星识别码的xor为零。数据保证存在至少一组解。
【样例输入】
10 23 17 19 10 21 3 15 26 10 14
【样例输出】
4 1 2 3 5
【样例解释】
23 xor 17 xor 19 xor 21 = 0
【数据范围】
对于10%的数据，N<=5，A[i]=1.
对于40%的数据，N<=20.
对于70%的数据，N<=60.
对于100%的数据，N<=1000，1<=A[i]<2^60。
【来源】
“Asm.Def战记之拉格朗日点”杯