![](https://img-blog.csdnimg.cn/2021081219005314.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
AcWing每日一题
文章平均质量分 56
算法网站AcWing每日一题专栏
XiaXinyuuu
唯一不变的就是变化
展开
-
2060. 奶牛选美
作者 : Xia Xinyu日期 : 2022-1-3原题链接听说最近两斑点的奶牛最受欢迎,约翰立即购进了一批两斑点牛。不幸的是,时尚潮流往往变化很快,当前最受欢迎的牛变成了一斑点牛。约翰希望通过给每头奶牛涂色,使得它们身上的两个斑点能够合为一个斑点,让它们能够更加时尚。牛皮可用一个 N×M 的字符矩阵来表示,如下所示:……XXXX…XXX……XXXX…XX….XXXX…XXX……XXXXX……XXX…其中,X 表示斑点部分。如果两个 X 在垂直或水平方向上相邻(对角相邻不算.原创 2022-01-17 19:51:33 · 221 阅读 · 0 评论 -
2041. 干草堆
作者 : Xia Xinyu日期 : 2022-1-3原题链接贝茜对她最近在农场周围造成的一切恶作剧感到抱歉,她同意帮助农夫约翰把一批新到的干草捆堆起来。开始时,共有 N 个空干草堆,编号 1∼N。约翰给贝茜下达了 K 个指令,每条指令的格式为 A B,这意味着贝茜要在 A…B 范围内的每个干草堆的顶部添加一个新的干草捆。例如,如果贝茜收到指令 10 13,则她应在干草堆 10,11,12,13 中各添加一个干草捆。在贝茜完成了所有指令后,约翰想知道 N 个干草堆的中值高度——也就是说,如.原创 2022-01-03 21:21:08 · 102 阅读 · 0 评论 -
2058. 笨拙的手指
作者 : Xia Xinyu日期 : 2022-1-2原题链接奶牛贝茜正在学习如何在不同进制之间转换数字。但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔。每当贝茜将数字转换为一个新的进制并写下结果时,她总是将其中的某一位数字写错。例如,如果她将数字 14 转换为二进制数,那么正确的结果应为 1110,但她可能会写下 0110 或 1111。贝茜不会额外添加或删除数字,但是可能会由于写错数字的原因,写下包含前导 0 的数字。给定贝茜将数字 N 转换为二进制数字以及三进制数字的结果,请确.原创 2022-01-03 21:16:04 · 82 阅读 · 0 评论 -
3814.矩阵变换-AcWing题库
作者 : Xia Xinyu日期 : 2021-08-23原题链接题目:给定一个 n×n 的 01 矩阵。你可以选择若干列(也可以不选),并将这些列上的所有元素进行变换(1 变 0,0 变 1)。你的目标是使得矩阵中有尽可能多的行满足:一行中的所有元素都为 1。输出可以得到的满足条件的行的最大数量。输入格式第一行包含整数 n。接下来 n 行,每行包含一个长度为 n 的 01 字符串,表示整个矩阵。输出格式输出可以得到的满足条件的行的最大数量。数据范围1≤n≤100输入样例1:.原创 2021-08-23 22:05:47 · 131 阅读 · 0 评论 -
3810.最长连续休息时间-AcWing题库
作者 : Xia Xinyu日期 : 2021-08-20原题链接题目:一天可以被分为 n 个时段。一个工人的每日工作安排可以用一个长度为 n 的 01 序列 a1,a2,…,an 来表示。ai 为 0 表示第 i 个时间段是工作时间,ai 为 1 表示第 i 个时间段是休息时间。工人日复一日的严格按照这个工作安排来进行工作和休息。请问,工人的最长连续休息时间有多长(单位:时段)?注意,连续休息时间可能跨天。保证工人至少在一个时间段处于工作状态。输入格式第一行包含整数 T,表示共有.原创 2021-08-20 20:01:18 · 111 阅读 · 0 评论 -
3809. 修改数组——AcWing题库
作者:XiaXinyu日期:2021-08-19原题链接题目:给定一个长度为 n 的正整数数组 a1,a2,…,an。你可以任意改变其中任意元素的值。但是,改变后的元素的值仍需是正整数。将一个元素的值从 a 变为 b 所需要付出的代价为 |a−b|。对于一个正整数 t,如果 |ai−t|≤1,则称第 i 个元素能够与 t 匹配。现在,请你指定一个正整数 t,并且用最小的代价修改整个数组,使得数组中所有元素都能够与 t 匹配。指定的 t 不同,所需付出的最小代价也可能不同。请你合理选择.原创 2021-08-20 09:34:03 · 122 阅读 · 0 评论 -
3808. 画正方形——AcWing题库
作者:XiaXinYU日期:2021-08-18题目:现在,我们要在平面上画出 n 个边长为 1 的正方形。注意,这 n 个正方形之间允许存在公共边。每个正方形的所有端点坐标都必须为整数,且所有边都必须平行于坐标轴。我们将逐边绘制整个图形。当绘制某一条边时,如果该边的两端端点为 (x,y) 和 (x,y+1),而我们在之前已经绘制了一条端点为 (x′,y) 和 (x′,y+1) 的边,则该边可以利用之前绘制的边作为参考,迅速画出。同样的,如果即将绘制的边的两端端点为 (x,y) 和 (x.原创 2021-08-18 20:02:40 · 160 阅读 · 0 评论 -
3807. 构造字符串——AcWing题库
作者 : Xia Xinyu日期 : 2021-08-17原题链接题目 :给定两个整数 n 和 k,请你构造一个长度为 n 的字符串 s。字符串 s 需满足:s 由前 k 个小写字母构成,且前 k 个小写字母均在 s 中出现至少一次。前 k 个小写字母中,出现次数最少的字母的出现的次数尽可能多。输出任意满足条件的字符串 s。输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据占一行,包含两个整数 n 和 k。输出格式每组数据输出一个结果,表示满足条件的字符串 s。如果.原创 2021-08-17 19:31:57 · 227 阅读 · 0 评论 -
3806. 最小化字符串-AcWing题库
作者 : Xia Xinyu日期 : 2021-08-16原题链接题目 :给定一个包含 n 个小写字母的字符串 s。现在,你可以将其中的最多一个字符移除(也可以不移除任何字符),你的目标是使这个字符串在字典序上尽可能小。输出你可以得到的字典序上最小的字符串。输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据第一行包含整数 n。第二行包含 n 个小写字母构成的字符串 s。输出格式每组数据输出一行结果,表示可得到的字典序最小的字符串。数据范围1≤T≤10,2≤n≤2×.原创 2021-08-16 19:54:24 · 222 阅读 · 0 评论 -
3802.消灭数组-AcWing题库
作者 : Xia Xinyu日期 : 2021-08-13题目 :给定一个长度为 n 的数组,如果它不是非降序的,那么就将它的前半部分或后半部分消灭。不断重复这个消灭一半数组的过程,直至数组变为升序为止。请问,得以幸存的数组的最大可能长度是多少?输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an,表示给定数组。输出格式输出幸存数组的最大可能长度。数据范围1≤T≤10,1≤n≤16,n 保证是 2 的整数.原创 2021-08-13 20:08:31 · 98 阅读 · 0 评论 -
3801.最佳连续子数组-AcWing题库
作者 : Xia Xinyu日期 : 2021-08-10题目: 最佳连续子数组给定一个长度为 n 的数组 a1,a2,…,an。请你找到其中的最佳连续子数组。最佳连续子数组需满足:子数组内各元素的算术平均数(即所有元素之和除以元素个数)尽可能大。满足条件 1 的前提下,子数组的长度尽可能长。输出最佳连续子数组的长度。输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据,第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。输出格式每组数据输出一行结果,.原创 2021-08-12 20:11:50 · 169 阅读 · 0 评论