摘要: 难度:红红橙黄绿蓝 \(\text{A}\) 根据求和公式,\(1+2+\cdots +n=\frac{n(n+1)}{2}\),因此直接输出即可。 时间复杂度 \(O(1)\)。 \(\text{B}\) 按照题意模拟。 时间复杂度 \(O(n^3)\)。 \(\text{C}\) 我们发现倒下的 阅读全文
posted @ 2025-12-10 21:47 lzn_tops 阅读(21) 评论(0) 推荐(0)
摘要: \(\text{A}\) 题目链接 我们思考什么时候 \(n\) 满足 \(D(k\times n)=k\times D(n)\)。如果 \(n\) 乘 \(k\) 没有进位,显然满足条件。除此之外,我们可以证明数位和一定小于 \(k\times D(n)\)。得到结论后,我们再次思考 \(n\) 阅读全文
posted @ 2025-08-29 07:18 lzn_tops 阅读(15) 评论(0) 推荐(0)
摘要: \(\text{2025.8.26}\) \(\text{A}\) 题目链接 首先,我们考虑 \(O(2^n\times n)\) 的做法。我们可以枚举每个人进入队列 \(1\) 还是队列 \(2\),影响答案的只是队列里的顺序,对于每个队列,花费时间为: \[\max^m_{i=1}(\sum^i 阅读全文
posted @ 2025-08-27 15:07 lzn_tops 阅读(15) 评论(0) 推荐(0)