青训营刷题

问题描述 小U计划进行一场从地点A到地点B的徒步旅行，旅行总共需要 M 天。为了在旅途中确保安全，小U每天都需要消耗一份食物。在路程中，小U会经过一些补给站，这些补给站分布在不同的天数上，且每个补给站

问题描述 小F面临一个有趣的挑战：给定一个数组，她需要将数组中的数字分为两组。分组的目标是使得一组数字的和的个位数等于给定的 A，另一组数字的和的个位数等于给定的 B。除此之外，还有一种特殊情况允许其

问题描述 小R从班级中抽取了一些同学，每位同学都会给出一个数字。已知在这些数字中，某个数字的出现次数超过了数字总数的一半。现在需要你帮助小R找到这个数字。 测试样例 样例1： 样例2： 样例3： 思路

问题描述 在一场经典的德州扑克游戏中，有一种牌型叫做“葫芦”。“葫芦”由五张牌组成，其中包括三张相同牌面值的牌 aa 和另外两张相同牌面值的牌 bb。如果两个人同时拥有“葫芦”，我们会优先比较牌 aa

问题描述 小E有一个长度为n的数组，她想从中选择一个或多个数，使得这些数的按位与（AND）的结果不为0，并且这个结果可以被2^m整除。她的目标是选取这样的数，使得整数m尽可能地大。 你需要帮助小E找到

问题描述 给定两个长度为 n 的数组 a 和 b，定义 f(c) 为数组 c 的所有元素的总和。现在，你需要恰好删除数组 a 或者数组 b 中的一个元素，使得 f(a) 和 f(b) 的异或结果最大。

问题描述 小S定义了一个字符串的权值，规则是：相邻的不同字符对的数量。例如，对于字符串 "10011"，其权值为2，因为其中有2对相邻字符是不同的。现在小S拿到一个只包含 '0'、 '1' 和 '?'

问题描述 小F得到了一个特殊的字符串，这个字符串只包含字符A、S、D、F，其长度总是4的倍数。他的任务是通过尽可能少的替换，使得A、S、D、F这四个字符在字符串中出现的频次相等。求出实现这一条件的最小

问题描述 小S最近在分析一个数组 h1,h2,...,hNh1​,h2​,...,hN​，数组的每个元素代表某种高度。小S对这些高度感兴趣的是，当我们选取任意 kk 个相邻元素时，如何计算它们所能形成

数字分组求偶数和 问题描述 小M面对一组从 1 到 9 的数字，这些数字被分成多个小组，并从每个小组中选择一个数字组成一个新的数。目标是使得这个新数的各位数字之和为偶数。任务是计算出有多少种不同的分组

数字字符串格式化 问题描述 小M在工作时遇到了一个问题，他需要将用户输入的不带千分位逗号的数字字符串转换为带千分位逗号的格式，并且保留小数部分。小M还发现，有时候输入的数字字符串前面会有无用的 0，这

寻找独特数字卡片 问题描述 在一个班级中，每位同学都拿到了一张卡片，上面有一个整数。有趣的是，除了一个数字之外，所有的数字都恰好出现了两次。现在需要你帮助班长小C快速找到那个拿了独特数字卡片的同学手上

问题描述 小明是个讲究生活质量的人，家里的一切都井井有条，比如说家中的盘子都是一个系列，每个盘子都标有唯一的一个整数作为标识。在每次吃完饭后，小明都会将这些盘子按照特定的顺序叠放收拾起来，收拾的规则如

问题描述 多米诺骨牌游戏规则非常简单，将骨牌按一定间距的尺寸排成单行，或分行排成一片。推倒第一张骨牌，其余发生连锁反应依次倒下，或形成一条长龙，或形成一幅图案。 小 A 觉得多米诺骨牌超级没意思，所以

问题描述 小明想发明一台打点计数器，这个计数器有这样的一个功能： 它可以接收一个递增的数据范围（形如[3, 9]），其中第一个数字代表起始，第二个数字代表结束 这个数据范围中包含几个数字，打点计数器就

问题描述 在广告平台中，为了给广告主一定的自由性和效率，允许广告主在创造标题的时候以通配符的方式进行创意提交。线上服务的时候，会根据用户的搜索词触发的 bidword 对创意中的通配符（通配符是用成对

问题描述 给定一段受损的 DNA 碱基序列 dna1，在每次只操作一个碱基的情况下，将其以最少的操作步骤将其还原到未受损的 DNA 碱基序列 dna2。 只可以对 DNA 碱基序列中的一个碱基进行三种

环状DNA序列整理 环状 DNA 又称超螺旋，即一段碱基序列呈现环状，在分析时，需要将相同序列的环状 DNA 分到相同组内，现需将环状碱基序列按照最小表示法进行排序。 一段长度为 n 的碱基序列，按照

计算位置x到y的最少步数 AB 实验同学每天都很苦恼如何可以更好地进行 AB 实验，每一步的流程很重要，我们目标为了缩短所需的步数。 我们假设每一步对应到每一个位置。从一个整数位置 x 走到另外一个整