06 2022 档案
摘要：
这题暴力肯定会超时，于是我们就需要思考位运算的一些有趣的性质， 参考官方解法，我们有： x and y>0⇔∃i, pi=qi=1x and y>0⇔∃i, pi=qi=1. x xor y>0⇔∃i, pi≠qix xor y>0⇔∃i, pi≠qi. 为了满足第一个条件，找到pk = 1的最小整
阅读全文
这题暴力肯定会超时，于是我们就需要思考位运算的一些有趣的性质， 参考官方解法，我们有： x and y>0⇔∃i, pi=qi=1x and y>0⇔∃i, pi=qi=1. x xor y>0⇔∃i, pi≠qix xor y>0⇔∃i, pi≠qi. 为了满足第一个条件，找到pk = 1的最小整
阅读全文
摘要：
这题很简单，如你所见，要想相邻的两个元素之和是偶数，那么只有两种情况： ①偶数 + 偶数 ②奇数 + 奇数 于是我们就知道，我们只需要把所有的元素的奇偶性统一就好了。 又因为题中问的是最少的操作次数，那我们事先需要看一看给定的数组里是奇数多还是偶数多即可。 太有趣了，没活儿不仅可以咬打火机，还可以换
阅读全文
这题很简单，如你所见，要想相邻的两个元素之和是偶数，那么只有两种情况： ①偶数 + 偶数 ②奇数 + 奇数 于是我们就知道，我们只需要把所有的元素的奇偶性统一就好了。 又因为题中问的是最少的操作次数，那我们事先需要看一看给定的数组里是奇数多还是偶数多即可。 太有趣了，没活儿不仅可以咬打火机，还可以换
阅读全文
