活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 循环求和  分组思考：  每两个连续的数字（一个奇数和一个偶数）可以看作一组。 每组的和是固定的，即 -1（奇数减去紧随其后的偶数）或者 1（奇数减去紧随其前的偶数）。   具体实现步骤：  计算区间 [l, r] 的长度：length = r - l + 1。 根据长度判断是否可以整除 2：  当l为奇数时：每组的和为 -1  如果r为奇数：则需要额外处理最后一个数字 如果r为偶数：则所有数字都成对分组   当l为偶数时：每组的和为 1  如果r为奇数：则所有数字都成对分组， 如果r为偶数：则需要额外处理最后一个数字     对于最后...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小苯的比赛上分  使用优先队列（最小堆）  为了高效地找到当前分数最低的账号，我们可以使用一个最小堆（Priority Queue）。最小堆的特点是堆顶元素始终是最小值，因此每次可以直接取出堆顶元素作为参赛账号。  更新分数并维护最大值  每次取出堆顶元素后，将其分数加上比赛得分 x ，然后将更新后的分数重新放回堆中。同时，我们需要用一个变量 mx 记录当前所有账号中的最大分数，并在每次更新时检查是否需要更新 mx。 package main import ( "container/heap" "fmt&q...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的校招笔试   输入处理：  接收一个整数 n，表示数组长度 创建一个长度为 n 的整数数组 a 使用循环读入 n 个整数    计算排名：  设置初始排名 rk = 1 遍历数组，如果发现比第一个数（a[0]）大的数，就给排名加1 这样可以得到第一个数的排名    判断条件：  特殊情况：如果 n = 1，直接输出 "Yes" 一般情况：如果排名 rk > n/2（即第一个数排在后半段），输出 "No" 否则（即第一个数排在前半段），输出 "Yes"    pack...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的多彩糖葫芦   输入处理：  读取一个字符串 s，每个字符代表一个糖葫芦的颜色    核心算法：  从第一个糖葫芦开始遍历 (i 从 0 开始) 对于每个位置 i，检查当前糖葫芦的颜色是否和前一个相同 如果发现相同颜色（s[i] == s[i-1]），则停止吃糖葫芦    结果输出：  如果找到相同颜色的相邻糖葫芦，输出此时的位置 i（表示吃了多少个糖葫芦） 如果遍历完整串都没有找到相同颜色，输出字符串长度（表示可以把整串都吃完）    package main import "fmt" func main()...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 分组 根据题目要求，需要计算n个同学最多可以分成多少个至少3人的组。由于每组至少需要3人，所以最多可以分成的组数就是n/3（向下取整） package main import "fmt" func main() { var n int fmt.Scan(&n) fmt.Println(n/3) }  中等题 小欧的数组修改   输入处理：  首先读入一个整数 n，表示序列长度 使用 map 存储每个数字出现的次数    统计最大频次：  遍历 map，找出序列中出现次数最多的数字的频次（ans）    结果判...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的好数组  遍历数组，检查是否存在长度为3的非降序子数组。 如果发现这样的子数组，修改这个子数组中间的值（可以设为正无穷）并且计数器增加，并跳过接下来的两个元素，因为当前修改已经破坏了这个子数组(a[i-2],a[i-1],a[i])，下一个可能存在非降序子数组的子数组是(a[i],a[i+1],a[i+2])。 最终输出计数器的值，表示至少需要的操作次数。  package main import "fmt" func main() { var n int fmt.Scan(&n) a := make(...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的魔法药剂 对于每种药剂 i ，我们有以下两种选择：  选择红色版本：直接支付 a[i] 的成本。 选择蓝色版本：支付 a[x] + a[y] 的成本。  对每种药剂取 min(a[i], b[i]) 的和作为答案 package main import "fmt" func min(a, b int) int { if a < b { return a } return b } func main() { var n int fmt.Scan(&n) a := make([]int, n+1) f...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红的顺子  初始化变量：  定义两个变量： 表示当前顺子的长度 l， 表示最长顺子的长度 ans。 初始值： l = 1, ans = 1（因为单个元素本身可以看作长度为 1 的顺子）。   遍历数组：  遍历数组中的每个元素 （从第 2 个元素开始，因为需要比较前一个元素）。 如果当前元素与前一个元素满足 ，说明当前顺子可以继续延伸，将 l 增加 1。 如果不满足 ，说明当前顺子中断了，此时更新 ans 为当前的最大长度，并重置 l 为 1。   结束时检查：  遍历结束后，需要再次检查当前顺子的长度是否大于 ans，以确保最后一个...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 墙壁划线 这个交点的个数与瓷砖的实际尺寸 x,y 无关，只取决于行数 b 和列数 a。   单条对角线（不含端点）的内部交点数 把整块墙看成坐标系里的整数格：左上角是 (0,0)，右下角是 (a,b)。主对角线从 (0,0) 到 (a,b)，它与内部的竖线和横线交点一共有  次，但当交点恰好落在格点（也就是同时在一条竖线和一条横线上）时会被重复算两次，这样的内部格点数量是 。 因此不含两端端点的真正交点数就是    算上四个端点 两条对角线共有四个不同的端点：  主对角线：(0,0)、(a,b) 副对角线：(a,0)、(0,b) 既然前...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小美的排列询问  排列的特点是每个数字只出现一次，因此可以通过记录每个数字在排列中的位置，快速判断它们是否相邻。 遍历排列，记录每个数字的位置。 检查 x 和 y 的位置差是否为 1 或 -1。如果是，则说明它们相邻。  package main import "fmt" func main() { var n int fmt.Scan(&n) pos := make([]int, n+1) for i := 1; i <= n; i++ { var a int fmt.Scan(&a) pos...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小美的外卖订单编号  订单编号从 1 开始，每发起一个订单编号加 1。当订单编号达到上限 m 后，下一个订单编号又从 1 开始。 这种规则可以用数学中的取模运算来描述：  如果当前订单编号为 x，则其对应的实际编号可以通过公式 (x-1)%m + 1 计算。  (x - 1) → 让编号从 0 开始好做循环。 % m → 保证编号在 0 ~ m-1 之间循环。 + 1 → 让编号重新回到 1 ~ m。      package main import "fmt" func main() { var q int fmt...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小红结账  初始化数据结构：  使用一个大小为 m+1 的数组 s 来记录每个人的转账总额。下标 1 到 m 表示每个人， s[i] 表示第 i 个人需要转账的总金额。   逐张处理账单：  对于每张账单：  计算每个人的分摊金额 cost = ⌈c / k⌉，公式为 (c + k - 1) / k（这是向上取整的一种实现方式）。 读取 k-1 个人的编号，并将 cost 累加到对应人的转账金额上。     输出结果：  遍历数组 s 中从 1 到 m 的部分，依次输出每个人的转账总额。    package main import &...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小欧的括号嵌套 首先打印 r 个左括号 ( 和打印 r 个右括号 ) 保证括号嵌套层数最大值为 r 剩余的 n-r 对括号以 () 形式直接打印保证括号嵌套层数不超过 r package main import "fmt" func main() { var n, r int fmt.Scan(&n, &r) for i := 0; i < r; i++ { fmt.Print("(") } for i := 0; i < r; i++ { fmt.Print(&quo...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 小欧的奇数 要解决这个问题，首先需要理解奇数和偶数的基本性质。具体来说，我们需要知道：  奇数 + 奇数 = 偶数 偶数 + 偶数 = 偶数 奇数 + 偶数 = 奇数  为了使三个数的和为奇数，有以下几种可能的情况：  三个数全是奇数（奇数 + 奇数 + 奇数 = 奇数）。 两个偶数加一个奇数（偶数 + 偶数 + 奇数 = 奇数）。  因此，问题可以转化为：统计数组中奇数和偶数的数量，然后判断是否满足上述两种情况之一。 解题步骤：  统计奇数和偶数的数量：遍历数组，分别计算奇数和偶数的数量。 判断条件：  如果奇数的数量大于等于3，则可...