牛客238459914号

题解

/ 注册

全部文章 / 题解（共2篇）

牛客编程巅峰赛s2第十场第二题单调栈和递归解法

思路:在冒泡排序(升序)中，每次都是从排列的最左端开始，逐个和身后的比较，如果大于身后的，则交换位置继续和后面的比较，如果身后的，则身后的接着和后面的比较直到到达队尾。但是在这里，在冒泡的过程中，如果选择的人比身后的人矮就会停止冒泡，这时仍然每次选择从最左端开始冒...

2020-12-20

0 536

XOR和的详细推导过程

f(x)=x^ (x-1)让我想起了按位消去正整数n二进制形式中最右边的1，即x&(x-1),假设x的二进制中最右边的1在第i位(从个位开始数)，即x的二进制形式为b10..0，其中b表示x二进制第i位左边的形式，1右边一共有i-1个0，则x-1的二进制形式为b01...1，b的不变，第i位...

2020-12-20

1 519