摘要：
题目传送门 题目思路 暴力： 把 \(n^3\) 个蛋糕全部生成，然后按照要求排序。 时间复杂度：\(\operatorname{\Theta(n^3)}\)。 正解： 因为题目中说蛋糕是在先按照三个属性值的和进行排序的，所以我们可以很容易想到枚举三个属性值的和（\(sum\)），把它们的方案数加起 阅读全文
posted @ 2025-04-18 13:21
_Charllote
阅读(48)
评论(0)
推荐(0)
摘要：
题目传送门 题目思路 题目中已经给出了追的天数的计算公式：\(\lceil \frac{n}{x}\rceil\)，所以我们只需要求出补充能量的天数。不难发现，若每 \(k\) 天要补充能量的话，补充能量的天数为 \(\lceil \frac{\lceil\frac{n}{x}\rceil}{k}\ 阅读全文
posted @ 2025-04-18 13:18
_Charllote
阅读(35)
评论(0)
推荐(0)
摘要：
题目传送门 题目思路 暴力 我们可以枚举两个矩形中的每一个元素进行交换，具体实现不再赘叙。 时间复杂度：\(\operatorname{\Theta(n m q)}\)。 链表 发现此题中的整块移动，块的内部结构没有改变。如图： 所以我们可以把需要交换的两个块的边缘指针交换来达到整体交换的目的。 时 阅读全文
posted @ 2025-04-18 13:12
_Charllote
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号