摘要：
题面描述 题目分析 通过读题可以得知只要尽可能的把地砖铺上去然后再在统计没被铺盖的长度就是答案，所以只要把地砖可以铺的区间找出来，然后再用差分就可以做到，关于匹配字符串有几种算法： \(\operatorname{KMP}\) 、 \(\operatorname{AC}\) 自动机 \(\opera 阅读全文
posted @ 2021-04-12 19:07
XJ21
阅读(81)
评论(0)
推荐(0)
摘要：
题意分析 总共有 \(10\) 组数据，你应该在最外圈套个 \(10\) 次的循环！！！！！ 在每组数据中，有案件可能的时间段，所有区间都是左闭右闭的，还有犯罪嫌疑人可能在的时间区间。 要统计同一时间（这个时间必须在案件发生时间段内）在的人数的最大值与最小值，这里将其离散化后用差分解决。 代码实现 阅读全文
posted @ 2021-04-12 19:06
XJ21
阅读(116)
评论(0)
推荐(0)
摘要：
题目分析 根据题目描述，要输出的值是指定的识别号码与其的 \(MRO\) 码，开始时识别号码和 \(MRO\) 码都给出，之后将部分的 \(MRO\) 码替换成为另外一种 \(MRO\) 码，所以就可以想到以识别号码为下标，指向 \(MRO\) 码，然后用并查集完成 \(MRO\) 之间的替换就好了 阅读全文
posted @ 2021-04-12 19:05
XJ21
阅读(80)
评论(0)
推荐(0)
摘要：
题意分析 这道题主要是模拟出玛雅人的数字，而且这数字非常小，所以开个数组把情况都累计下来就好了 解题思路 由题可以得到玛雅人数字表示方式，这里根据 \(.\) 和 \(-\) 的数量打个 \(20\) 的表，当符号为 \(S\) 的时候理解成两个符号的数量都为 \(0\)。 还有这到题的进制不太一样 阅读全文
posted @ 2021-04-12 19:04
XJ21
阅读(110)
评论(0)
推荐(0)
摘要：
Update 2021/04/12 更新了题目中的错别字以及 \(\text{markdown}\) 代码错误使用情况。 想法简述 这道题主要是考察表达式求值的能力。 所谓重言式就是无论变量值结果都为 \(\text{true}\)，所以只要把所有情况枚举一遍就好了。 题目分析 \(C\) -- \ 阅读全文
posted @ 2021-04-12 19:03
XJ21
阅读(126)
评论(0)
推荐(0)
摘要：
本题解核心思想：排序 首先肯定是要找到最小的代价，也就是输出第一行所需要的答案； 可以枚举达到 \(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号