- 博客(2)
- 收藏
- 关注
原创 牛客周赛 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关注的人