P11's Solution

本题为 NOIP 1998 普及组第一题。

• 176 次浏览
• 2025-9-4 21:59:16

P10's Solution

很明显，每次二分查找都会将当前区间分成两段，因此我们每次只要把评测程序带到较长的那一段去二分查找就可以了。记得特判给出的二分端点不在当前区间内的情况。

• 175 次浏览
• 2025-9-4 21:59:16

P9's Solution

想象一下，如果我们询问 $x=(0111)_2$，会返回什么呢？设 $y=(\overline{cdef})_2$：

• 191 次浏览
• 2025-9-4 21:59:16

P8's Solution

直接分 $36$ 种情况大力分类讨论即可。当然了，直接这么写的话，代码会很长；因此，我们可以以 $x=4.5$ 和 $y=4.5$ 为分界线，将 $36$ 种情况等分成 $4$ 份，这样就只需要对 $9$ 种情况分类讨论了。

• 188 次浏览
• 2025-9-4 21:59:15

P7's Solution

比较排序的时间复杂度下界为 $O(n \log n)$，证明如下：

• 178 次浏览
• 2025-9-4 21:59:15

P5's Solution

```cpp

• 191 次浏览
• 2025-9-4 21:59:15

P4's Solution

很明显，要想占用内存尽量大，就要把 01 Trie 的结点尽量摊开。

• 202 次浏览
• 2025-9-4 21:59:15

P2's Solution

众所周知，$\lfloor\lg n\rfloor=d-1$，其中 $d$ 是 $n$ 的数字位数。

• 186 次浏览
• 2025-9-4 21:59:14

Sleeping Cup 出题规范

**本内容仅供参考，不是硬性规定。**

• 229 次浏览
• 2025-8-9 17:14:33

Sleeping Cup 主题库题目规范

**本内容仅供参考，不是硬性规定。**

• 808 次浏览
• 2025-5-3 21:52:12