牛客周赛 Round 79 题解（A-F） 2025/02/26 另一篇博客里提到的错误已纠正 A.小红的合数寻找 我们知道除了 以外的偶数均为质数，因此 时 一定为合数。 时显然无解 x = int(input()) print(2*x if x!=1 else -1) B.小红的小球染色 不难想到，我们无间隔的选择白色小球，此时为最大值。 由于如果有两个连续的不会结束，因此我们选择的一定只能间隔一个。 当 时，间隔一个选择后会剩下一组白色小球，仍会被选择。 n = int(input()) print(n//3 + (n%3 == 2), n//2) C.小红的二叉树 简称长度...

首先数组中的元素不能有重复的，否则不可能达到严格递增或严格递减。 我们可以任意重排没有被选择的元素，所以被选中的个元素一定是严格递增或严格递减， 且没有其他数据满足（即其余元素中没有元素在被选择的元素的最大值和最小值之间） 我们可以对离散化处理，这样满足要求的元素一定是连续的() from bisect import bisect_left def check1(a, m): n = len(a) mm = -1 # 严格递增且连续的子数组的最大长度 l = 0 for r in range(1, n): if a[r] != a[r-1] +...

E题的妙妙解法 题目确保了棋局已经结束。则若先手赢，先手下的棋子比后手多。则若后手赢，先手下的棋子和后手一样多。 代码如下 maze = [list(input()) for i in range(3)] cnt = [0, 0] for i in range(3): for j in range(3): cnt[0] += (maze[i][j] == 'X') cnt[1] += (maze[i][j] == 'O') if cnt[0] > cnt[1]: print('Qfish win!') else: print("lu...

B题 不妨令第一个集合为 对于第个集合， 我们使用前个集合中每个集合的第个数，剩下的数从当前所有数的最大值开始往上补 这样子保证了任意两个集合肯定有且仅有一个共同元素，且每个元素最多出现两次 代码如下 n = int(input()) maze = [[0 for i in range(n)] for j in range(n)] maze[0] = list(range(1, n+1)) ma = n for i in range(1, n): for j in range(i): maze[i][j] = maze[j][i] for j in range(...

B题 考虑到原来的牌中重复的对最长顺子无意义，因此先去重 手牌可以视为由一段段连续的牌组成， 即一系列 使用滑动窗口遍历b数组， 不断使用鬼牌填补两段区间的空隙， 如果超出了k，则收缩左指针。 对一段使用了g张鬼牌填补的区间， 由其扩展的(不考虑其他区间)最大可能顺子长度为min(r - l + 1 + k - g, n) 例如 , 现有区间 , 已经使用了张鬼牌，在不考虑其他区间的情况下最大长度为15-10+1+5-2=9 代码如下 #include <bits/stdc++.h> using namespace std; typedef long long ll; typed...