03 2025 档案

摘要：无敌 brute force。注意到 log2​1017 约为 56，1+2+3+4+5+6+7+8+9+10=55,11+12+13+14+15=65，大胆猜测仅需要 15 以内的数就够了。使用复杂度为 O(3n) 的子集枚举算法枚举所有分配的方案，足以填满整个数组。对于每次询问枚举要右移多少位， 阅读全文

摘要：这个绝对比 E 简单。 对于 k=0，是经典的逆序对板子，直接做。 然后考虑 k 增加 1 后如何更新答案。在所有数的相对关系中，只有最大的数变成了最小的，其他的都没有变化。因此，将最大的数删除掉，并作为最小的数重新插入回去即可。 线段树可以维护这个过程。使用 vector 套 vector 以数字 阅读全文

摘要：我们先考虑 O(n2) 做法。按照 t 从小到大排序后，依次满足每个箱子的目标需求。若箱子移动的路线被其他箱子阻挡，此箱子会推着阻挡物前进。在此期间，任何一个箱子无法在规定时间内达到目标，将输出 No，否则为 Yes。 按照上述过程进行模拟，处理每个箱子时，若发现其前面 / 后面的箱子阻挡了其行进路 阅读全文