随笔分类 - 题解
摘要：Codeforces Round #796 (Div. 2) C - F题解 连接：Codeforces Round #796 (Div. 2) C. Manipulating History 题目大意： 给定一个字符串s，初始只有一个字符，每次选择s中的一个字串（不为空），替换为另一个字符串，现在
阅读全文
摘要：链接：Codeforces Round #789 (Div. 2) A. Tokitsukaze and All Zero Sequence 题目大意： 给定长度为$n$的数组，可以进行两种操作：1、如果$a_i = a_j$，则使其中一个等于$0$；2、使$a_i=a_j=min(a_i,a_j)
阅读全文
摘要：Codeforces Round #781 (Div. 2) A. GCD vs LCM 题目大意：给定$n$，要求输出$a$,\(b\),\(c\),\(d\)，使其满足$a + b + c + d = d$，\(gcd(a, b) = lcm(c,d)\) 解题思路：\(\forall x (x
阅读全文
摘要：CF1633E 原题链接 ←Click it 题目大意：给定一个无向带权图，现有$k$次询问，每次询问一个$x$，对每次询问，边权的价值是$|w_i-x|$，求出最小生成树的价值，最终的答案是对所有的询问结果取异或。 解题思路：我们先来回忆一下kruskal算法，先将所有边权升序排序，然后依次选边添
阅读全文
摘要：CF1579E2 原题链接←Click it 题目大意：给定一个数组$a$，依次将$a$中的每个元素放到一个双端队列中，求逆序对可能的最小值。 解题思路：首先对于$a_1$，从前端插入和从尾端插入效果都是一样的。那么$a_2$无论是前端插入还是后端插入，都要考虑到$a_1$，依次类推，对于任意$a_
阅读全文
摘要：CF1623C 原题链接←Click it 题目大意：有$i(i >= 3)$堆石子，每堆石子的个数为$h_i$，现在从第$3$堆到第$n$堆石子进行操作，每次都可以选择$d$个石头，使得$h_{i - 2} += 2 * d$，\(h_{i_1} += d\)，\(h_i -= 3 * d\)。求
阅读全文
摘要：CF1650F 原题链接 ←Click it 题目大意：有$n$个课程，每个课程的截止时间是$a_i(a_i < a_i < a_2 <...< a_n)$，要求在在规定时间内完成课程。现在有$m$个方案，每个方案表示对第$i$个课程学习$t$时间，增加完成度$p$，要求方案能重复选择。如可以完成，
阅读全文
摘要：CF1650E 原题链接 ←CLick it 题目大意：有一段$0$到$d$的数轴$(d < 1e9)$，有$n$个点$(n < 1e5)$，第$i$个点的坐标为$a_i$（$a_i$单调递增且不等），定义第$i$个点的值为$a[i] - a[i - 1] - 1$（\(a[0] = 0\)），现在
阅读全文
摘要：原题链接 ← Click it 题目大意：简言之就是给你一个森林，问你能不能用$n - m - 1$条边生成一个每个点度数为$d_i$的树。 解题思路：首先判断每个点的度数之和是否为$2 * n - 2$，如果不等于，那么直接输出$-1$就可以了。其次考虑如何连边，对于每一个连通块而言(用并查集维护
阅读全文
摘要：原题链接 ← Click it 这题难产了快一个月终于决定要攻克下来 题目大意：现在你手里有$n$件物品，它们的价值分别是$a_1,a_2,...,a_n$，你现在可以和一个商人交换物品，他有$m$件物品，价值分别为$b_1,b_2,...,b_m$，价值为$w$的物品，最多可以与价值为$w + k
阅读全文
浙公网安备 33010602011771号