摘要：
这边是题目传送门喵！ 题意简述 给定一个序列 \(a_1,a_2, \dots ,a_n\) 和一个正整数 \(k\)，取其中一个非空子序列最大化该子序列长度减极差的值。 思路 根据样例解释很容易看出原序列的顺序与答案并无关联。因此想到了可以现将原序列进行排序。假如排序后变为升序排列。 首先明确极差 阅读全文
posted @ 2025-10-30 16:17
Circle_Table
阅读(9)
评论(0)
推荐(0)
摘要：
这边是题目传送门喵！ 题意简述 给定一张有 \(n\) 个带权的点和 \(m\) 条无向边，进行 \(q\) 次询问，第 \(i\) 次询问距离点 \(p_i\) 最近且权值不超过 \(a_i\) 的点与 \(p_i\) 之间有几条边。 思路 显然要用到最短路。根据数据范围可以发现，所询问的 \(p 阅读全文
posted @ 2025-10-30 16:17
Circle_Table
阅读(9)
评论(0)
推荐(0)
摘要：
这边是题目传送门喵！ 样例二可爱。我最初还以为是错题。后面修复了。 题意简述 对于一条长度为 \(m\) 的河流，你要划船从第 \(0\) 个点划到第 \(m\) 个点。在途中要送 \(n\) 个乘客，第 \(i\) 位乘客要从第 \(u\) 个点送到第 \(v\) 个点。最小化从第 \(0\) 个 阅读全文
posted @ 2025-10-30 16:17
Circle_Table
阅读(11)
评论(0)
推荐(0)
摘要：
题目传送门 题意简述 共有 \(n\) 个防御墙，对于每个防御墙有 \(a_i\) 个敌人入侵。共有 \(s\) 名守卫，每一个人在 \(i\) 号墙能够抵御 \(k_i\) 名敌人。最小化无法抵御的敌人数量。 思路简析 敌人的数量为 \(\displaystyle \sum_{i=1}^{n} x 阅读全文
posted @ 2025-10-30 16:16
Circle_Table
阅读(13)
评论(0)
推荐(0)
摘要：
题目传送门 题意简述 给定一张无向图，求图中一个至少包含 \(3\) 个点的环，环上的节点不重复，并且环上的边的长度之和最小。 思路 每一个环都可以视为由两点间的一条边与这两点间的路径组成，例如下面这张图，存在唯一的一个环就可以视为 \((1,5)\) 这条边与 \((1,4),(4,5)\) 这条 阅读全文
posted @ 2025-10-30 16:16
Circle_Table
阅读(33)
评论(0)
推荐(0)
摘要：
题目传送门 题意简述： 现有 \(n\) 块蛋糕分给 \(m\) 个人，另外给每人分一杯茶，如果蛋糕和茶品牌一样则茶的美味度为 \(D\) 否则为 \(0\)。蛋糕的美味度为 \(B\) 且不与其他因素相关，求分完后的美味度最大值。 思路： 可见蛋糕是供大于求，不一定能分完的，所以要有选择的分。分蛋 阅读全文
posted @ 2025-10-30 16:16
Circle_Table
阅读(12)
评论(0)
推荐(0)
摘要：
题目传送门 简述题意：存在一个正方形矩阵，每次操作交换相邻两行，最后要使得矩阵中的 \(1\) 全部处于主对角线上或它左边。 主对角线是矩阵左上角与右下角两顶点的连线。题干中也说了，只有 \(j \leq i\) 时，才有 \(a_{i,j}=1\) 可以成立。 那么，我们可以记录某一行最右边 \( 阅读全文
posted @ 2025-10-30 16:15
Circle_Table
阅读(14)
评论(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
阅读(10)
评论(0)
推荐(0)
摘要：
题目传送门 简单说一下题意：求给定字符串中辅音字母数量不少于 \(n\) 的子串个数。注意是多测。 看完题目后我想都没想就写出了判定辅音的函数。接下来思考提议的实现方法。 现在的题解中似乎没人仔细说明实现的细节，但其实我是想了很久才想出来的。所以来仔细讲讲。 为了表述方便，我们定义最短辅音子串为原字 阅读全文
posted @ 2025-10-30 16:15
Circle_Table
阅读(10)
评论(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
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号