Icefox的博客

生活不止眼前的苟且,还有诗和远方。

CF870D Something with XOR Queries(异或+暴力枚举)

首先考虑如果n^2的询问我们都问了,如何算出答案。我们已知了两两数之间的异或和,则我们可以枚举p0的取值,根据p0的取值算出所有数的取值,然后去检查是否合法即可。那我们现在最多只能问2n个问题,如何实现n^2个问题的效果呢?我们先得到p0与bi的所有异或值,用掉n个问题,然后再得到b0与pi的所有...

2017-10-18 08:49:33

阅读数 406

评论数 0

CF835E The penguin's game(异或性质+二分查找)

题目大意:有n个数,其中有且只有两个数为y,其他的都为x,让你找到这两个为y的位置pos1,pos2。你可以问20个问题,每个问题为你给出一个集合,系统回馈给你他们的异或和。首先,每个集合中要不只有1个y,要不有0或2个y。我们通过问一个问题就可以知道这个集合中y的个数是奇数还是偶数。分以下四种情...

2017-08-01 18:10:57

阅读数 475

评论数 0

CF679A Bear and Prime 100(prime)

写了一道很水的交互题。。有一个2,100之间的整数x,你要通过提20个以内的问题来判断它是素数还是合数。首先此题很水,解法就是:任何一个合数都含有至少两个不同的质数因子,或者含有一个质数的平方倍的因子。对于100以内的质数,属于后者的合数只有4,9,25,49。而分解一个100以内的合数,他最大的...

2017-08-01 16:30:47

阅读数 294

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭