2021 年 8月随笔档案 - CharlesLC

摘要：原题链接 Description 给定一个

n \times n

$n×n$ 的 01 矩阵。你可以选择若干列（也可以不选），并将这些列上的所有元素进行变换（1 变 0，0 变 1）。你的目标是使得矩阵中有尽可能多的行满足：一行中的所有元素都为 1。输出可以得到的满足条件的行的最大数量。 Input 第一行包含阅读全文

posted @ 2021-08-23 20:33 CharlesLC 阅读(27) 评论(0) 推荐(0) 编辑

AcWing 3810. 最长连续休息时间

摘要：原题链接 Description 一天可以被分为

n

$n$ 个时段。一个工人的每日工作安排可以用一个长度为

n

$n$ 的 01 序列

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,…,a_n$ 来表示。

a_{i}

$a_i$ 为 0 表示第

i

$i$ 个时间段是工作时间，

a_{i}

$a_i$ 为 1 表示第

i

$i$ 个时间阅读全文

posted @ 2021-08-20 23:51 CharlesLC 阅读(28) 评论(0) 推荐(0) 编辑

AcWing 3809. 修改数组

摘要：原题链接 Description 给定一个长度为

n

$n$ 的正整数数组

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,\cdots,a_n$ 。你可以任意改变其中任意元素的值。但是，改变后的元素的值仍需是正整数。将一个元素的值从

a

$a$ 变为

b

$b$ 所需要付出的代价为

| a - b |

$|a−b|$ 。对于一个正整数阅读全文

posted @ 2021-08-19 23:27 CharlesLC 阅读(36) 评论(0) 推荐(0) 编辑

AcWing 3808. 画正方形

摘要：原题链接 Description 现在，我们要在平面上画出

n

$n$ 个边长为 1 的正方形。注意，这

n

$n$ 个正方形之间允许存在公共边。每个正方形的所有端点坐标都必须为整数，且所有边都必须平行于坐标轴。我们将逐边绘制整个图形。当绘制某一条边时，如果该边的两端端点为 (

x

$x$ ,\ 阅读全文

posted @ 2021-08-18 19:46 CharlesLC 阅读(133) 评论(0) 推荐(0) 编辑

AcWing 3807. 构造字符串

摘要：原题链接 Description 给定两个整数 n 和 k，请你构造一个长度为 n 的字符串 s。字符串 s 需满足： s 由前 k 个小写字母构成，且前 k 个小写字母均在 s 中出现至少一次。前 k 个小写字母中，出现次数最少的字母的出现的次数尽可能多。输出任意满足条件的字符串 s。 In 阅读全文

posted @ 2021-08-17 19:18 CharlesLC 阅读(71) 评论(0) 推荐(0) 编辑

AcWing 3802. 消灭数组

摘要：原题链接 Description 给定一个长度为

n

$n$ 的数组，如果它不是非降序（非严格单调递增）的，那么就将它的前半部分或后半部分消灭。不断重复这个消灭一半数组的过程，直至数组变为升序为止。请问，得以幸存的数组的最大可能长度是多少？ Input 第一行包含整数

T

$T$ ，表示共有 \( 阅读全文

posted @ 2021-08-16 20:00 CharlesLC 阅读(35) 评论(0) 推荐(0) 编辑

AcWing 3806. 最小化字符串

摘要：原题链接 Description 给定一个包含

n

$n$ 个小写字母的字符串

s

$s$ 。现在，你可以将其中的最多一个字符移除（也可以不移除任何字符），你的目标是使这个字符串在字典序上尽可能小。输出你可以得到的字典序上最小的字符串。 Input 第一行包含整数

T

$T$ ，表示共有

T

$T$ 阅读全文

posted @ 2021-08-16 19:21 CharlesLC 阅读(38) 评论(0) 推荐(0) 编辑

AcWing 3785. 战舰

摘要：原题链接 Description 给定一个

n \times n

$n×n$ 的字符矩阵，表示一片海域。矩阵中 # 表示暗礁区域，. 表示安全区域。现在要将一个

1 \times k

$1×k$ 的战舰投放到海域中。投放时，战舰不可接触到暗礁区域。战舰可以横着投放，也可以竖着投放。在投放完成后，每个安全区域要么包含战舰的一部阅读全文

posted @ 2021-08-13 13:43 CharlesLC 阅读(33) 评论(0) 推荐(0) 编辑

AcWing 3801. 最佳连续子数组

摘要：原题链接 Description 给定一个长度为

n

$n$ 的数组

a_{1}

$a_1$ ,

a_{2}

$a_2$ ,

. . .

$...$ ,

a_{n}

$a_n$ 。请你找到其中的最佳连续子数组。最佳连续子数组需满足：子数组内各元素的算术平均数（即所有元素之和除以元素个数）尽可能大。满足条件 1 的前提下，子数组的长度尽阅读全文

posted @ 2021-08-12 19:49 CharlesLC 阅读(51) 评论(0) 推荐(0) 编辑

AcWing 3800. 奇数还是偶数

摘要：原题链接 Description 给定一个整数

n

$n$ ，它可以被表示为一个

k

$k$ 位的

b

$b$ 进制数，如下所示：

n = a_{1} \cdot b^{k - 1} + a_{2} \cdot b^{k - 2} + \dots + a_{k - 1} \cdot b + a_{k}

$n=a_1 \cdot b^{k−1}+a_2 \cdot b^{k−2}+\cdots+a_{k−1} \cdot b + a_k$ 举例说明，如果 \(b=17 阅读全文

posted @ 2021-08-11 19:49 CharlesLC 阅读(35) 评论(0) 推荐(0) 编辑

书单

摘要：督促自己，多阅读，多充电阅读全文

posted @ 2021-08-11 12:03 CharlesLC 阅读(82) 评论(1) 推荐(0) 编辑

acwing 周赛(11)

摘要：Problem 1 原题链接 Description 有三个正整数 a,b,c，我们不知道每个数的具体值，但我们知道 a≤b≤c。现在，以随机顺序给出 a+b,a+c,b+c,a+b+c 的值，请你求出 a,b,c 的值。 Input 共一行，包含四个整数 x1,x2,x3,x4，表示以随机顺序给阅读全文

posted @ 2021-08-10 20:10 CharlesLC 阅读(59) 评论(0) 推荐(0) 编辑

AcWing 3799. 送糖果

摘要：原题链接 Description Vladik 有 a 个糖果，Valera 有 b 个糖果。两个人回合制的互送礼物给对方。第一轮，Vladik 送给 Valera 1 个糖果。第二轮，Valera 送给 Vladik 2 个糖果。第三轮，Vladik 送给 Valera 3 个糖果。以此阅读全文

posted @ 2021-08-10 19:15 CharlesLC 阅读(30) 评论(0) 推荐(0) 编辑

博客样式分享

摘要：博客样式分享阅读全文

posted @ 2021-08-10 11:19 CharlesLC 阅读(44) 评论(0) 推荐(0) 编辑

CharlesLC

Stay foolish, stay hungry.

08 2021 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

文章档案

阅读排行榜

评论排行榜

最新评论