随笔分类 - Codeforces

Codeforces比赛的题解

摘要：D F未补 A. Min Max Swap 题目描述：给你两个长度为

n

$n$ 的正整数数组

a, b

$a ,b$ ，你可以执行以下操作任意次：找到一个下标

i

$i$ 交换

a_{i}

$a_i$ 与

b_{i}

$b_i$ 的值求执行操作后的数组

a

$a$ 的最大值与数组

b

$b$ 的最大值的乘积的最小值。思路：将所有

a_{i} > b_{i}

$a_i > b _i$ 的位置的两元素阅读全文

posted @ 2022-01-28 15:01 cherish-lgb 阅读(193) 评论(0) 推荐(0) 编辑

Codeforces Round #767 (Div. 2) 题解

摘要：当前补到D A. Download More RAM 题目描述：给你两个长度为

n

$n$ 的数组

a, b

$a , b$ ，再给你一个初始值

k

$k$ ，你可以使用数组

b

$b$ 增加

k

$k$ 的值，但前提是你当前的

k

$k$ 要大于等于将要使用的数组

b

$b$ 对应元素的下标，问

k

$k$ 最大能到多少。思路：比较明显的贪心，将两个数组捆绑然后按阅读全文

posted @ 2022-01-23 13:20 cherish-lgb 阅读(111) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 121 (Rated for Div. 2)题解

摘要：目前补到D A. Equidistant Letters 题目描述：给你一个字符串

s

$s$ ，该字符串只含有小写字母，且每个字母出现次数不超过

2

$2$ 次，让你将

s

$s$ 重排，使得每对出现次数为两次的字符的下标差相同。思路：将

s

$s$ 排序，使得每对出现次数为两次的字符的下标差都为

1

$1$ 即可。时间复杂度：\( 阅读全文

posted @ 2022-01-17 14:08 cherish-lgb 阅读(187) 评论(0) 推荐(0) 编辑

Codeforces Round #765 (Div. 2)题解

摘要：目前补到C A. Ancient Civilization 题目描述：给你

n

$n$ 个长度为

l

$l$ 的二进制数组

a

$a$ ，这些二进制数以十进制的形式给你，让你求一个最小的

l

$l$ 位二进制数

x

$x$ ，定义

d (x, y)

$d(x , y)$ 表示两个数字二进制表示下不同位的个数，如1001和1100，

d = 2

$d = 2$ 。求最小的$ 阅读全文

posted @ 2022-01-13 11:33 cherish-lgb 阅读(70) 评论(0) 推荐(0) 编辑

Codeforces Round #764 (Div. 3)题解

摘要：Update：2022/1/11 19:57 全部补完了回家的时候太晚了，没打成 QAQ A. Plus One on the Subset 题目描述：给你一个长度为

n

$n$ 的数组

A

$A$ ，求将数组

A

$A$ 中的所有元素变相等的最小操作次数，一次操作可以选择任意多个下标的元素，然后对其加一。思路：显然答阅读全文

posted @ 2022-01-11 11:36 cherish-lgb 阅读(307) 评论(0) 推荐(2) 编辑

公告

昵称： cherish-lgb
园龄： 4年9个月
粉丝： 10
关注： 6

+加关注

2025年3月

日

一

二

三

四

五

六

風月无关我

随笔分类 - Codeforces

公告

搜索

常用链接

我的标签

随笔分类 (104)

随笔档案 (105)

阅读排行榜

评论排行榜

推荐排行榜

最新评论