随笔分类 - Codeforces
Codeforces比赛的题解
摘要:D F未补 A. Min Max Swap 题目描述:给你两个长度为$n$的正整数数组$a ,b$,你可以执行以下操作任意次: 找到一个下标$i$ 交换$a_i$与$b_i$的值 求执行操作后的数组$a$的最大值与数组$b$的最大值的乘积的最小值。 思路:将所有$a_i > b _i$的位置的两元素
阅读全文
摘要:当前补到D A. Download More RAM 题目描述:给你两个长度为$n$的数组$a , b$,再给你一个初始值$k$,你可以使用数组$b$增加$k$的值,但前提是你当前的$k$要大于等于将要使用的数组$b$对应元素的下标,问$k$最大能到多少。 思路:比较明显的贪心,将两个数组捆绑然后按
阅读全文
摘要:目前补到D A. Equidistant Letters 题目描述:给你一个字符串$s$,该字符串只含有小写字母,且每个字母出现次数不超过$2$次,让你将$s$重排,使得每对出现次数为两次的字符的下标差相同。 思路:将$s$排序,使得每对出现次数为两次的字符的下标差都为$1$即可。 时间复杂度:\(
阅读全文
摘要:目前补到C A. Ancient Civilization 题目描述:给你$n$个长度为$l$的二进制数组$a$,这些二进制数以十进制的形式给你,让你求一个最小的$l$位二进制数$x$,定义$d(x , y)$表示两个数字二进制表示下不同位的个数,如1001和1100,\(d = 2\)。求最小的$
阅读全文
摘要:Update:2022/1/11 19:57 全部补完了 回家的时候太晚了,没打成 QAQ A. Plus One on the Subset 题目描述:给你一个长度为$n$的数组$A$,求将数组$A$中的所有元素变相等的最小操作次数,一次操作可以选择任意多个下标的元素,然后对其加一。 思路:显然答
阅读全文

浙公网安备 33010602011771号