- 博客(2)
- 收藏
- 关注
RSS订阅原创 牛客周赛 Round 56 C题异或故事
但是我们知道a^b^c=a^(b^c)=(a^b)^c，那么我们可以构造一个0出来，也就是0=1^1。所以1^1^a=0^a=a,即b=1，c=(1^a)。当a=1时，由于a为奇数，所以当c=1时，b会等于a-1=0，不满足题目要求，所以我们要特判一下。当a=1e9时，由于1e9为偶数，所以当c=1时，b会等于a+1=1e9+1，又越界了，所以这里也要特判。如果a是偶数，那么b=a^1=a+1，从而我们就可以知道b和c的值是多少了。题目给出了一个正整数a，要求我们找出两个数b和c，b和c异或的结果等于a。
2024-08-20 14:56:30
429
3
原创 洛谷P1083 [NOIP2012 提高组] 借教室
如果我们学习过差分数组算法，我们应该知道，对一个区间的所有数字加一个数字或者减一个数字，它的差分数组只有最左边增加（减少）了x，最右边的后一位差分数组减少（增加）x。依靠差分数组，我们可以知道每一天教室的需求量（need[i]=diff[i]+need[i-1]），如果有某一天的需求量大于供应量，那么肯定有订单无法满足，那么我们就得找出具体是哪一份订单不满足要求。//如果并不是所有的订单都能满足，那么二分查找是哪一份订单（哪一次修改）不满足。if (check(m)) {//如果所有的订单都满足。
2024-08-10 10:07:49
300
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人