摘要：
本题解核心思想：排序 首先肯定是要找到最小的代价，也就是输出第一行所需要的答案； 可以枚举达到 \(k\) 的数字，再按照每个数字与被枚举的数字的绝对差值排序，取前 \(k\) 个进行计算，这样可以轻松地把 \(res\) 求出； 再记录下 \(res\) 的同时可以记录下所有的可以达到 \(res 阅读全文
posted @ 2021-04-12 19:01
XJ21
阅读(103)
评论(0)
推荐(0)
摘要：
题目大意 ： 给出一行 \(9\) 个字符，其中 * 代表未知字符，在之后一行一个正整数 \(n\) ，之后 \(n\) 行，每行一个 \(9\) 个字符组成的字符串，要求打印满足除未知字符外与原字符串相等的个数，以及按输入顺序输出满足题目条件的字符串。 题目分析 本题主要考察字符串的使用。 使用 阅读全文
posted @ 2021-04-12 19:00
XJ21
阅读(50)
评论(0)
推荐(0)
摘要：
听说 blog 食用更佳 核心思想 ： topo 看了下好像题解都是写以直径为基础的算法，我来讲一下鄙人自己对于这道题的认识。 如图，这是一颗满足题目要求的无根树 这时，如果 \(k=2\) 那么显然 2 号城市和 4 号城市会成为核心城市，原因是此时所有非叶子节点都是非核心城市，答案为 1。 那么 阅读全文
posted @ 2021-04-12 18:59
XJ21
阅读(63)
评论(0)
推荐(0)
摘要：
CF891C Envy 题目大意 给出一个$n$个点$m$条边的无向图，每条边有边权，共$Q$次询问，每次给出$k_i$条边，问这些边能否同时在一棵最小生成树上。 Solution 首先明确两件事： 连通图中所有最小生成树中，所有权值的边的数量都是相等的。 各权值的边之间是无影响的。 分别说明：对于 阅读全文
posted @ 2021-04-12 17:35
XJ21
阅读(103)
评论(0)
推荐(0)
摘要：
CF76A Gift 题意 我认为最好的题意Portal感谢 @HTensor 的更好的翻译，否则我看不懂正确的题意。 思路 壹：初始的暴力思路 按照每条边的 Ag 的需求数量从小到大排序，然后枚举最大 Au 数目的大小 mg（max gold），用 Au 数目小于等于 mg 的边进行 Kruska 阅读全文
posted @ 2021-04-12 17:20
XJ21
阅读(60)
评论(0)
推荐(0)
摘要：
题解 CF1245D 思路分析及算法分析 这道题的想法其他 dalao 也都讲了，就是套一个虚拟节点再向上建边的想法。 考虑到这道题每两个节点之间都会有边。 Kruscal 的复杂度就到了 \(O(K \times \log_2 K) = O(N^2 \times \log_2 N^2)\)。 而 阅读全文
posted @ 2021-04-12 17:19
XJ21
阅读(84)
评论(0)
推荐(0)
摘要：
Update 2021/04/12 更新了几个错别字。。。 思路整理 作为一道构造题，要思考那些东西对结果有用，那些没用。 看看这个例子：\(1\ 5\ 3\ 7\ 6\ 2\ 4\)。 暴力的思路向上推，过程： \({\color{red} 6}\) \(5\ \ {\color{red} 6\ 阅读全文
posted @ 2021-04-12 17:17
XJ21
阅读(43)
评论(0)
推荐(0)
摘要：
传送门 一.题意分析 这道题目让我们求的是： \(S(x,y)=\sum\limits_{v\in V}(W(v)\times min(d(x,v),d(y,v)))\) 用人话讲就是：给定一颗无根数，在树中取两个点，让其他所有点 到这两个点的较小距离 的和最小。 二.思路分析 看题目第一眼，大部分 阅读全文
posted @ 2021-04-12 17:09
XJ21
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号