CF题解
文章平均质量分 91
y_din
Being dazzling.You are qualified.
展开
-
【CF题解】Codeforces Round #738 (Div. 2) A-D2
文章目录A.Mocha and MathB.Mocha and Red and BlueC.Mocha and HikingD1.Mocha and Diana (Easy Version)D2.Mocha and Diana (Hard Version)A.Mocha and Math题意: 每次操作可以选择一个区间【l,r】可以使得改区间内a[i]变成a[i]&a[r+l-i],可以进行无数次操作,问最终得到a数组的最小值思路: 对于一个i来说,必然存在一个区间[l,r]可以使得该数可以和原创 2021-08-16 19:56:20 · 366 阅读 · 1 评论 -
【CF题解】Codeforces Round #721 (Div. 2) A-E
A. And Then There Were K题意: 给一个n,求最小的k满足n & (n−1) & (n−2) & (n−3) & … (k) = 0思路:因为是位运算,我们会发现在与的情况下,只需要出现一个0就可以消掉这一位上的数,我们会发现由于在数字不断减小的过程中,后面几位会不断地在0和1之间变换,那么最难被消除掉的位其实就是n最前面的1,然后我们会发现在某个数到形如1111的数过程中,0会不断地在出现过的位置上出现,所以,最后的答案就是小于n的最大的二进原创 2021-05-21 16:02:01 · 563 阅读 · 0 评论