摘要：
题意：交互题：存在一个至少有一个0和一个1的长度为n的二进制串，你可以进行最多15次询问，每次给出一个长度为n的二进制串，系统返回你此串和原串的海明距离（两串不同的位数）。最后要你找到任意一个0的位置和任意一个1的位置。 先问n个0，返回你的原串中是1的数量，记为X。然后将任意一位改成1，倘若答案增 阅读全文
posted @ 2017-09-20 01:22
AutSky_JadeK
阅读(139)
评论(0)
推荐(0)
摘要：
题意：给你n，x，均不超过10^5，让你构造一个无重复元素的n个元素的非负整数集合（每个元素不超过10^6），使得它们的Xor和恰好为x。 如果x不为0： 随便在x里面找一个非零位，然后固定该位为0，其他位随意填写，恰好弄出n-1个数来，然后对这n-1个数求xor和，记作sum，再输出x xor s 阅读全文
posted @ 2017-09-20 01:14
AutSky_JadeK
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号
