摘要: 题目传送门 题目思路 题目中已经给出了追的天数的计算公式:\(\lceil \frac{n}{x}\rceil\),所以我们只需要求出补充能量的天数。不难发现,若每 \(k\) 天要补充能量的话,补充能量的天数为 \(\lceil \frac{\lceil\frac{n}{x}\rceil}{k}\ 阅读全文
posted @ 2025-04-18 13:18 _Charllote 阅读(30) 评论(0) 推荐(0)
摘要: 题目传送门 题目思路 暴力 我们可以枚举两个矩形中的每一个元素进行交换,具体实现不再赘叙。 时间复杂度:\(\operatorname{\Theta(n m q)}\)。 链表 发现此题中的整块移动,块的内部结构没有改变。如图: 所以我们可以把需要交换的两个块的边缘指针交换来达到整体交换的目的。 时 阅读全文
posted @ 2025-04-18 13:12 _Charllote 阅读(14) 评论(0) 推荐(0)