摘要：
赛时只有 5 分，交了 24 次才 AC，因为不是足够聪明。 字典序无论是越大越好还是越小越好，都是针对于最终得到的序列而言。因为 \(t\) 的范围显然不适合模拟，考虑从特殊性质入手。 \(t=1\) 时，只有先手进行一次操作，因此他只用将第一个不是升序排列的元素改为升序排列应有的正确元素即可。 阅读全文
posted @ 2025-10-30 16:12
Circle_Table
阅读(4)
评论(0)
推荐(0)
摘要：
题目大意 需要将 \(n\) 个元素中前 \(k\) 大的挪到前 \(k\) 个位置，求最小的总代价。 解题思路 想到了用结构体来解此题，储存每一个元素的大小与编号。然后按照元素从大到小进行排序，得到一个新的顺序，此时前 \(k\) 个就是需要放在前 \(k\) 位的。 在此之后，为防止无效挪动（比 阅读全文
posted @ 2025-10-30 16:12
Circle_Table
阅读(5)
评论(0)
推荐(0)
摘要：
题意过于简洁不必复述了。 显而易见，为了使原矩阵成为一个军旗，每一列到最后的时候都应当处于全红，全蓝或全白这三种状态之一，其中全黑是不可以的。那就直接分类讨论每一列的三种情况。 例如：我们存储每一列改为全红，全蓝或全白三种状态的最小代价分别为 \(a_{1,1},a_{2,1},a_{3,1}\)， 阅读全文
posted @ 2025-10-30 16:12
Circle_Table
阅读(10)
评论(0)
推荐(0)
摘要：
题目传送门 看到这题的第一想法是用前缀和。用数组 \(a\) 记录 \(a[i][j]\)左上方的钉子数量之和，先抽象出以下图形： 以 \(S(ABCD)\)代表矩形 \(ABCD\) 中的钉子数量。那么，在图中，如果需要求 \(S(PHCF)\) ，易知： \(S(PHCF)=S(ABCD)-S( 阅读全文
posted @ 2025-10-30 16:09
Circle_Table
阅读(9)
评论(0)
推荐(0)
摘要：
我们知道: \(|x|=|x-0|\) 即一个数的绝对值是它在数轴上表示的点与原点的距离 稍作思考，画一个图(以样例一为例): 显然，所有数据绝对值的最小值就是最大值与最小值分别到原点距离的最小值。容易想到令这两点的中点为原点重新建立数轴，从而求出最小绝对值。 以现在建立的数轴: \(|x'|=|x 阅读全文
posted @ 2025-10-30 14:14
Circle_Table
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号