04 2022 档案
摘要:重新排列奶牛 农夫约翰的 头奶牛排成一排,编号 。 它们的排序可以由一个数组 来描述,其中 是位于位置 的奶牛的编号。 约翰希望将它们重新排列为一个不同的顺序。 新顺序用数组 来描述,其中 $B \left
阅读全文
摘要:滑雪场设计 农夫约翰的农场上有 个山峰,每座山的高度都是整数。 在冬天,约翰经常在这些山上举办滑雪训练营。 不幸的是,从明年开始,国家将实行一个关于滑雪场的新税法。 如果滑雪场的最高峰与最低峰的高度差大于 ,国家就要收税。 为了避免纳税,约翰决定对这些山峰的高度进行修整。 已知,增加
阅读全文
摘要:前言 约瑟夫环问题是一个很很经典的问题,问题的描述大概如下:这个数字排成一个圆圈,从数字开始,每次从这个圆圈里删除第个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。 可以用队列来模拟或者是递推来解决这个问题。 玩游戏
阅读全文
摘要:删减 农夫约翰把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过 的字符串 。 他希望从 中删除子串 。 农夫约翰在 中从头开始寻找子串 ,一旦找到,就将它从 中删除,然后再次从头开始寻找(而不是接着往下找)。 他重复这个操作直到
阅读全文
摘要:牛奶工厂 牛奶生意正红红火火! 农夫约翰的牛奶加工厂内有 个加工站,编号为 ,以及 条通道,每条连接某两个加工站。(通道建设很昂贵,所以约翰选择使用了最小数量的通道,使得从每个加工站出发都可以到达所有其他加工站)。 为了创新和提升效率,约翰在每条通道上安装了
阅读全文
摘要:最长合法括号子序列 一个合法的括号序列满足以下条件: 序列()被认为是合法的。 如果序列X与Y是合法的,则XY也被认为是合法的。 如果序列X是合法的,则(X)也是合法的。 例如, () , ()() , (()) 这些都是合法的。 现在,给定一个由 ( 和 ) 组成的字符串。 请你求出其中的最长合法
阅读全文
摘要:序列重排 给定一个长度为 的整数序列 。 请你对序列进行重新排序(也可以保持原序列),要求新序列满足每个元素(第 个除外)都恰好是前一个元素的两倍或前一个元素的三分之一。 保证输入一定有解。 输入格式 第一行包含整数 。 第
阅读全文