随笔分类 - Codeforces
摘要:
这题暴力肯定会超时,于是我们就需要思考位运算的一些有趣的性质, 参考官方解法,我们有: 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的最小整
阅读全文
摘要:
这题很简单,如你所见,要想相邻的两个元素之和是偶数,那么只有两种情况: ①偶数 + 偶数 ②奇数 + 奇数 于是我们就知道,我们只需要把所有的元素的奇偶性统一就好了。 又因为题中问的是最少的操作次数,那我们事先需要看一看给定的数组里是奇数多还是偶数多即可。 太有趣了,没活儿不仅可以咬打火机,还可以换
阅读全文
这题很简单,如你所见,要想相邻的两个元素之和是偶数,那么只有两种情况: ①偶数 + 偶数 ②奇数 + 奇数 于是我们就知道,我们只需要把所有的元素的奇偶性统一就好了。 又因为题中问的是最少的操作次数,那我们事先需要看一看给定的数组里是奇数多还是偶数多即可。 太有趣了,没活儿不仅可以咬打火机,还可以换
阅读全文
摘要:
A. Everything Everywhere All But One You are given an array of nn integers a1,a2,…,ana1,a2,…,an. After you watched the amazing film "Everything Everyw
阅读全文
A. Everything Everywhere All But One You are given an array of nn integers a1,a2,…,ana1,a2,…,an. After you watched the amazing film "Everything Everyw
阅读全文

浙公网安备 33010602011771号