摘要：
题目传送门 题意简述： 现有 \(n\) 块蛋糕分给 \(m\) 个人，另外给每人分一杯茶，如果蛋糕和茶品牌一样则茶的美味度为 \(D\) 否则为 \(0\)。蛋糕的美味度为 \(B\) 且不与其他因素相关，求分完后的美味度最大值。 思路： 可见蛋糕是供大于求，不一定能分完的，所以要有选择的分。分蛋 阅读全文
posted @ 2025-10-30 16:16
Circle_Table
阅读(7)
评论(0)
推荐(0)
摘要：
题目传送门 简述题意：存在一个正方形矩阵，每次操作交换相邻两行，最后要使得矩阵中的 \(1\) 全部处于主对角线上或它左边。 主对角线是矩阵左上角与右下角两顶点的连线。题干中也说了，只有 \(j \leq i\) 时，才有 \(a_{i,j}=1\) 可以成立。 那么，我们可以记录某一行最右边 \( 阅读全文
posted @ 2025-10-30 16:15
Circle_Table
阅读(9)
评论(0)
推荐(0)
摘要：
题目传送门 翻译一下题意：每组测试样例给定 \(x_1, x_2, ..., x_n\) 和 \(y_1, y_2, ..., y_n\) 两个数列，需要你改变其顺序，使 \(x_1y_1 + x_2y_2 + \cdots + x_ny_n\) 最小。 由二次函数知识，我们可以想到，两个数相隔得越 阅读全文
posted @ 2025-10-30 16:15
Circle_Table
阅读(4)
评论(0)
推荐(0)
摘要：
题目传送门 简单说一下题意：求给定字符串中辅音字母数量不少于 \(n\) 的子串个数。注意是多测。 看完题目后我想都没想就写出了判定辅音的函数。接下来思考提议的实现方法。 现在的题解中似乎没人仔细说明实现的细节，但其实我是想了很久才想出来的。所以来仔细讲讲。 为了表述方便，我们定义最短辅音子串为原字 阅读全文
posted @ 2025-10-30 16:15
Circle_Table
阅读(6)
评论(0)
推荐(0)
摘要：
洛谷题目传送门 Codeforces题目传送门 此题是求前缀最小值，所以从位置靠前的元素开始考虑。比如说只考虑前三个元素即可。 当 \(a_1<a_2\) 时，易知 \(\min(a_1)\) 与 \(\min(a_1, a_2)\) 均为 \(a_1\) 的值。由此可见 \(a_2\) 的值不会影 阅读全文
posted @ 2025-10-30 16:15
Circle_Table
阅读(7)
评论(0)
推荐(0)
摘要：
题目传送门 题意相当明了，在这里总结出要点：第一是此题有多组测试数据；第二是输入为 \(n\) 以及一个长为 \(n\) 的序列，每次操作可将相邻元素交换位置。求将该序列转换为先单调递增后单调递减的最少操作数。 我们来看样例。样例一告诉我们可以全部单调递增或单调递减。样例二看完后就很明了了。我把样例 阅读全文
posted @ 2025-10-30 16:14
Circle_Table
阅读(7)
评论(0)
推荐(0)
摘要：
题目传送门 题意简述：给定的 \(n\) 个正整数 \(a_1,a_2,⋯,a_n\) 中，进行 \(m\) 此操作，每次可以将不超过它们最大值的任意一个整数的值减一，然后令 \(a_k\) 的排名尽可能靠前。 然后观察样例。样例中小蓝的功力值为 \(5\) 点，由于存在 \(a_4=6\) 是最大 阅读全文
posted @ 2025-10-30 16:14
Circle_Table
阅读(6)
评论(0)
推荐(0)
摘要：
思路：由于 \(n\) 数据范围过大，显然不能直接全部遍历。注意到所有区间两两不交，显然可以对所有的区间进行排序，然后从小到大对区间进行遍历，由于 \(m\) 并不算大，这种方案自然是可行的。 已知学校是在一个区间内的（保证编号为 \(s\) 的建筑不提供租赁服务）但不确定学校所在的区间两端是否有其 阅读全文
posted @ 2025-10-30 16:13
Circle_Table
阅读(4)
评论(0)
推荐(0)
摘要：
刚学并查集来试试手 题目传送门 题目对传送阵的描述让我们知道，每个输入的 \(a_i\) 与 \(i\) 之间可任意传送，所以可以先用并查集合并。 进行遍历时，如果不使用魔法，则找到最长集合的长度，就是答案；如果使用了魔法，那么就要找出相邻两个元素所在集合的长度和的最大值。 理清思路，我们需要完成一 阅读全文
posted @ 2025-10-30 16:13
Circle_Table
阅读(9)
评论(0)
推荐(0)
摘要：
题目要求我们使超车次数最大，且任何车 \(x\) 不应当超越另一辆车 \(y\) 超过一次，并且要符合最终以输入的顺序抵达终点。 然后注意到第一组样例的后两行：为了使超车次数最大，这两辆车互相超了一次。再通过观察，可以得出两条结论。在 \(i<j\) 的前提下： 当 \(c_i>c_j\) 时，显然 阅读全文
posted @ 2025-10-30 16:13
Circle_Table
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号