摘要: 阅读理解题,对于这种题建议在纸上模拟一下就很好读懂。 首先就是分析题意,发现快排不是稳定排序,所以每次都有排一遍。 考虑归并排序:直接运算符重载,双关键字排序,采用 STL 里面的 merge 函数,基本思想还是一致的,方便用于减少码量。 其余的归并时依靠 cmp 函数直接模拟一下就可以了。 阅读全文
posted @ 2020-07-14 15:55 Inversentropir-36 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 考虑这样一个性质。 我们定义 \(\operatorname{Digit}(x)\) 是 \(x\) 的数位个数。 显然 \(\operatorname{Digit}(2^p)=\operatorname{Digit}(2^p-1)\) ,至于为什么,请读者自证。 则必有一个数 \(x\) 使得 \ 阅读全文
posted @ 2020-07-14 15:37 Inversentropir-36 阅读(143) 评论(0) 推荐(0) 编辑