![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
文章平均质量分 54
Sorakun.
这个作者很懒,什么都没留下…
展开
-
每日一题●1月10日 AcWing 1987. 粉刷栅栏
1987. 粉刷栅栏农夫约翰发明了一种绝妙的方法来粉刷牛棚旁边的长栅栏(把栅栏想象成一维的数轴)。他只需要在他最喜欢的奶牛贝茜身上挂一个刷子,然后在一旁悠闲的喝凉水就行了。贝茜沿着栅栏来回走动时,会将她走过的栅栏部分涂上油漆。贝茜从栅栏上的位置 0 处开始,共进行 N 次移动。移动可能形如 10 L,表示向左移动 10 单位距离,也可能形如 15 R,表示向右移动 15 单位距离。给定贝茜的 N 次移动列表,约翰想知道至少被涂抹了 2 层油漆的区域的总长度。整个行进过程中,贝茜距离出发地的距离原创 2022-01-27 20:12:16 · 576 阅读 · 0 评论 -
每日一题●1月9日 AcWing 1996. 打乱字母
农夫约翰将按字典序排列的 N 头奶牛的名字列表贴在了牛棚的门上。每个奶牛的名字都由一个长度介于 1 到 20 之间的由小写字母构成的唯一字符串表示。麻烦制造者贝茜将列表中的奶牛名字重新排序打乱了列表。此外,她还对每头奶牛的名字中的字母顺序进行了重新排列(也可能保持不变)。给定修改过后的列表,请帮助约翰确定列表中的每个名字可能出现在原始列表中的最低和最高位置。输入格式第一行包含整数 N。接下来 N 行,按照修改过后列表的顺序,给出了修改过后的奶牛的名字。输出格式共 N 行,第 i 行输出给定原创 2022-01-27 18:36:20 · 91 阅读 · 0 评论 -
每日一题●1月5日 AcWing 2019.拖拉机
AcWing 2019. 拖拉机干了一整天的活,农夫约翰完全忘记了他把拖拉机落在田地中央了。他的奶牛非常调皮,决定对约翰来场恶作剧。她们在田地的不同地方放了 N 捆干草,这样一来,约翰想要开走拖拉机就必须先移除一些干草捆。拖拉机的位置以及 N 捆干草的位置都是二维平面上的整数坐标点。拖拉机的初始位置上没有干草捆。当约翰驾驶拖拉机时,他只能沿平行于坐标轴的方向(北,南,东和西)移动拖拉机,并且拖拉机必须每次移动整数距离。例如,驾驶拖拉机先向北移动 2 单位长度,然后向东移动 3 单位长度。拖拉原创 2022-01-26 21:52:28 · 87 阅读 · 0 评论 -
每日一题●1月6日 AcWing 2014. 岛
AcWing 2014. 岛每当下雨时,农夫约翰的田地总是被洪水淹没。由于田地不是完全水平的,所以一些地方充满水后,留下了许多被水隔开的“岛”。约翰的田地被描述为由 N 个连续高度值 H1,…,HN 指定的一维场景。假设该场景被无限高的围墙包围着,请考虑暴雨期间发生的情况:最低处首先被水覆盖,形成一些不连贯的岛,随着水位的不断上升,这些岛最终都会被覆盖。一旦水位等于一块田地的高度,那块田地就被认为位于水下。上图显示了一个示例:在左图中,我们只加入了刚好超过 1 单位的水,此时剩下 4 个岛(最原创 2022-01-26 21:46:04 · 67 阅读 · 0 评论 -
每日一题●1月7日 AcWing 2005. 马蹄铁
AcWing 2005. 马蹄铁尽管奶牛贝茜发现每个平衡括号字符串都很美观,但她特别喜欢被她称为“完全”平衡的括号字符串----一个由 ( 构成的字符串后接一个长度相同的 ) 构成的字符串。例如:(((())))有一天,当贝茜穿过牛棚时,她发现地面上有一个 N×N 的马蹄铁矩阵。每个马蹄铁的方向都看上去像 ( 或 )。从矩阵的左上角开始,贝茜希望四处走动以拾起马蹄铁,使得她捡起的马蹄铁按顺序构成的括号字符串是完全平衡的。请计算她能得到的最长完全平衡括号字符串的长度。每一步中,贝茜可以沿上下左原创 2022-01-26 20:00:10 · 79 阅读 · 0 评论 -
1月14日 每日一题 ● 金发姑娘和 N 头牛(离散化,差分)
Acwing 1952 金发姑娘和 N 头牛(离散化,差分)你可能听过关于金发姑娘和三只熊的经典故事。然而,鲜为人知的是,金发姑娘最终成了一个农民。在她的农场中,她的牛棚里有 N 头奶牛。不幸的是,她的奶牛对温度相当敏感。对于奶牛 i,使其感到舒适的温度为 Ai…Bi。如果金发姑娘将牛棚的恒温器的温度 T设置为 T<Ai,奶牛就会觉得冷,并会产出 X 单位的牛奶。如果她将恒温器的温度 T 设置在 Ai≤T≤Bi,奶牛就会感到舒适,并会产出 Y 单位的牛奶。如果她将恒温器的温度 T 设置原创 2022-01-15 01:32:39 · 238 阅读 · 0 评论 -
每日一题 ● 奶牛选美
听说最近两斑点的奶牛最受欢迎,约翰立即购进了一批两斑点牛。不幸的是,时尚潮流往往变化很快,当前最受欢迎的牛变成了一斑点牛。约翰希望通过给每头奶牛涂色,使得它们身上的两个斑点能够合为一个斑点,让它们能够更加时尚。牛皮可用一个 N×M 的字符矩阵来表示,如下所示:..................XXXX....XXX......XXXX....XX....XXXX......XXX..........XXXXX............XXX....其中,X 表示斑点部分。如果两个 X原创 2022-01-14 11:40:38 · 194 阅读 · 0 评论 -
《每日一题》干草堆
Acwing 2041.干草堆贝茜对她最近在农场周围造成的一切恶作剧感到抱歉,她同意帮助农夫约翰把一批新到的干草捆堆起来。开始时,共有 NN个空干草堆,编号 1∼N。约翰给贝茜下达了 KK 个指令,每条指令的格式为 A B,这意味着贝茜要在 A…BA…B 范围内的每个干草堆的顶部添加一个新的干草捆。例如,如果贝茜收到指令 10 13,则她应在干草堆 10,11,12,13中各添加一个干草捆。在贝茜完成了所有指令后,约翰想知道 N 个干草堆的中值高度——也就是说,如果干草堆按照高度从小到大排列,位于原创 2022-01-14 00:53:58 · 139 阅读 · 0 评论 -
《每日一题》闪烁
Acwing 1960. 闪烁农夫约翰对牛棚里昏暗的灯光感到不满,刚刚安装了一个新吊灯。新吊灯由 NN 个灯泡组成,这 NN 个灯泡围成一圈,编号为 0∼N−10∼N−1。奶牛对这个新吊灯非常着迷,并且喜欢玩以下游戏:对于第 ii 个灯泡,如果在 T−1T−1 时刻,它左侧的灯泡(当 i>0i>0 时,为第 i−1i−1 个灯泡;当 i=0i=0 时,为第 N−1N−1 个灯泡)是开着,那么在 TT 时刻,就切换这个灯泡的状态。这个游戏将持续 BB 单位时间。给定灯泡的初始状态,请确原创 2022-01-14 00:24:48 · 1824 阅读 · 0 评论 -
每日一题 笨拙的手指
Acwing 2058. 笨拙的手指题目奶牛贝茜正在学习如何在不同进制之间转换数字。但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔。每当贝茜将数字转换为一个新的进制并写下结果时,她总是将其中的某一位数字写错。例如,如果她将数字 1414 转换为二进制数,那么正确的结果应为 11101110,但她可能会写下 01100110 或 11111111。贝茜不会额外添加或删除数字,但是可能会由于写错数字的原因,写下包含前导 00 的数字。给定贝茜将数字 NN 转换为二进制数字以及三进制数字的结果,原创 2022-01-13 19:30:58 · 259 阅读 · 0 评论