摘要: 题目链接:http://codeforces.com/contest/842/problem/D 题意:定义Mex为一个序列中最小的未出现的正整数,给定一个长度为n的序列,然后有m个询问,每个询问给定一个数x,先对序列每个数与x进行异或运算(^),之后输出当前序列修改完之后的Mex。 思路:因为对于 阅读全文
posted @ 2017-08-30 12:00 キリト 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/842/problem/B 题意:给定一个圆心在原点(0,0)半径为r的大圆和一个圆内的圆环长度d,然后给你n个小圆,问你有多少个小圆完全位于圆环中 思路:求出每个小圆的圆心和原点的距离dist。 如果满足dist[i]-r[i] 阅读全文
posted @ 2017-08-30 11:47 キリト 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/842/problem/A 题意:给定l,r,x,y,k.问是否存在a (l<=a<=r) 和b (x<=b<=y) 使得 a/b=k (a/b可能为浮点数)。 思路:暴力枚举即可。 阅读全文
posted @ 2017-08-30 11:42 キリト 阅读(191) 评论(0) 推荐(0) 编辑