比赛场次 | 279 |
---|---|
比赛名称 | “Asm.Def战记之拉格朗日点”杯 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2015-11-04 08:10:00 |
结束时间 | 2015-11-04 12:00:00 |
开放分组 | 全部用户 |
注释介绍 | 题解:http://pan.baidu.com/s/1nts3SzJ |
题目名称 | Asm.Def的微小贡献 |
---|---|
输入输出 | asm_contribute.in/out |
时间限制 | 4000 ms (4 s) |
内存限制 | 256 MiB |
测试点数 | 10 评测插件 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
前鬼后鬼的守护 | AAAAAAAAAA | 0.069 s | 0.33 MiB | 100 |
dydxh | AAAAAAAAAA | 0.176 s | 0.31 MiB | 100 |
WAHT | AAAAAATATT | 15.013 s | 0.34 MiB | 70 |
mikumikumi | AAAAAATATT | 15.552 s | 0.33 MiB | 70 |
---- | AAAAAWWAWW | 0.003 s | 0.31 MiB | 60 |
devil | AAAATATATT | 16.005 s | 0.33 MiB | 60 |
starli | AAAAATTATT | 16.986 s | 0.36 MiB | 60 |
sro dydxh orz | AAAWAWWAWW | 2.519 s | 0.32 MiB | 50 |
WINAPI | AAAWAWWAWW | 3.023 s | 0.32 MiB | 50 |
Satoshi | AAAAAETEWE | 7.096 s | 0.32 MiB | 50 |
321Rain | AAAAWTTAWW | 9.062 s | 0.33 MiB | 50 |
TZJerry | AAAAATTWWW | 10.111 s | 0.33 MiB | 50 |
Binary10 | AAAWWWWAWW | 0.066 s | 0.30 MiB | 40 |
Ten.X | AAAEWEEAEE | 0.200 s | 0.17 MiB | 40 |
Derrick_M | AAAETEEAEE | 4.001 s | 0.18 MiB | 40 |
坐看321JG虐场 | AAAWTWWAWW | 4.002 s | 0.33 MiB | 40 |
坐看321rain虐场 | AAAWTWWAWW | 4.003 s | 0.33 MiB | 40 |
fengchenxue | WAWATATATT | 16.010 s | 0.31 MiB | 40 |
高哥 | AAAWTTTATT | 20.003 s | 0.31 MiB | 40 |
咸鱼二号 | AAATTTTATT | 24.001 s | 0.33 MiB | 40 |
debug | AAAATTTTTT | 24.082 s | 0.33 MiB | 40 |
1azyReaper | AAWWWWWAWW | 0.002 s | 0.46 MiB | 30 |
fyb | AWAWWWWAWW | 0.005 s | 0.37 MiB | 30 |
sxysxy | AAWWWWWAWW | 0.009 s | 0.33 MiB | 30 |
slyterlins | WAWWATTATT | 16.883 s | 0.37 MiB | 30 |
FETS 1/3 | WATTTATATT | 24.093 s | 0.33 MiB | 30 |
Jobs.T | AWWWWWWAWW | 0.002 s | 0.31 MiB | 20 |
lxtgogogo | AAWWWWWWWW | 0.115 s | 0.42 MiB | 20 |
dududu | AWWWWWWWWW | 0.005 s | 0.32 MiB | 10 |
typhon | AWWWWWWWWW | 0.009 s | 0.17 MiB | 10 |
momo123 | AWTTTTTWTT | 28.001 s | 0.33 MiB | 10 |
The laster | C | 0.000 s | 0.00 MiB | 0 |
昵称是什么鬼 | C | 0.000 s | 0.00 MiB | 0 |
TAT | C | 0.000 s | 0.00 MiB | 0 |
pppoooiiizzy | C | 0.000 s | 0.00 MiB | 0 |
KZNS | C | 0.000 s | 0.00 MiB | 0 |
VG|Kn. | C | 0.000 s | 0.00 MiB | 0 |
shooter | RRRRRRRRRR | 0.000 s | 0.31 MiB | 0 |
★ | RRRRRRRRRR | 0.000 s | 0.32 MiB | 0 |
小明 | WWWWWWWWWW | 0.002 s | 0.29 MiB | 0 |
BuCiYuAn | WEEEEEEWEE | 0.579 s | 0.33 MiB | 0 |
Collor | WWWWWWWWWW | 2.650 s | 0.32 MiB | 0 |
God-Nan | WWWWWTTWWW | 8.070 s | 0.33 MiB | 0 |
YXH_YXH | WWTWTWWWWT | 12.002 s | 0.32 MiB | 0 |
Tychus | WWWWTTTWTT | 20.018 s | 0.32 MiB | 0 |
从“蓝翔”号向太空看去,星星开始眨眼。
但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战记之拉格朗日点”杯