薛一同学

题解

/ 注册

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

题解 | #推理小丑#

贪心 + 位运算题目描述首先，我们需要了解到的一点是，由于这个a序列是递增的，所以当我们的x取到每一位都是1时，所有a[i] & x 都保持不变，符合题意。而我们需要找到一个最小的满足这个性质的x,由此我们引出贪心思路，即我们从最高位开始判断这一位是否要取1，而在可以取0的情况下一...

C++

2022-06-28

8 504

题解 | #晾衣服#

二分查找答案本题采用二分查找答案思路类似链接跳石头由于本题的答案符合有序性，即x的时间内衣服可以被晾干，那么大于这个x的所有时间都是合法的，而我们要找的就是最小的合法的时间，符合二分的查找性质因此我们采用二分的方式来检索答案，并且实现一个check()函数来判断当且枚举的答案是否符合要求。...

C++

2022-06-23

7 423