疑似首刀A A. 小苯的xor构造 易得 ，输出 k 0 即可。 print(input(), 0)  B.小苯的权值计算 按题意计算即可 from math import gcd n = int(input()) a = [0] + list(map(int, input().split())) b = [0] g = 0 for i in range(1, n): g = gcd(g, a[i]^a[i+1]) print(g)  C.小苯的01矩阵构造 考虑初始全  的情况下进行翻转操作。 不难发现，每次翻转，行和列的异或和均会变化，因此 一定为偶数。 当  为奇数时无解， 为偶数时在对...

A.小红的好01串 显然有且仅有以  开头的和以  开头的两种。 所以答案为 。 print(2)  B. 小红的01串距离 按题意模拟即可。 for _ in range(int(input())): n = int(input()) s = input() a = [] for i in range(n): if s[i] == '1': a.append(i) print("Yes" if(a[0]+a[2]==2*a[1]) else "No")  C.小红的好01串修改 由  可知有  开头的和以  开头的两种。 枚举两种从左往右修改一遍取最小。如果不能则输出 。 def cal(s...

76真坏，让我的F红红的  A.题解的token计算 按题意输出即可 void solve(){ ll n;cin>>n; cout<<fixed<<setprecision(12)<<150*1.0*log(n)<<'\n'; }  B.76修地铁 按题意模拟即可。 void solve(){ ll c1 = 0, c2 = 0, c3 = 0, c4 = 0; ll n;cin>>n; for(ll i=1;i<=n;i++){ if (i % 5 == 0)c1 += 2; if (i % 10 == 5)c2...

本来想30min速通的，结果F题取模一开始取成1e9+7，后面又爆ll，没能速通成功。 A.小红与奇数 暴力遍历所有因子，检查是否有一组满足条件。 x = int(input()) f = 0 for i in range(1, x+1): if x % i == 0 and (x + i) % 2 == 1: f = 1 print("Yes" if f else "No")  A题代码 B.小红与gcd三角形 算出三条边的值，检查最小的两条边之和是否大于第三边即可。 from math import gcd t = int(input()) for _ in range(t): x, y ...

A.小红的陡峭值（一） 由题意只有三个数完全相等时才会使陡峭值为0. a, b, c = map(int, input().split()) if a == b == c: print('Yes') else: print("No")  B.小红的陡峭值（二） 要让陡峭值尽可能小，我们肯定要让相邻的数尽可能相近。 不难想到可以把  排序，这样总和一定最小。 升序排序和降序排序是等价的，有  种。但如果所有数都一样，只能算  种。 n = int(input()) a = list(map(int, input().split())) a.sort() print(1 if len(set(a)...

因为后台一直卡审核，无法修改题解，把之前写错的地方在这里纠正一下 （建议到博客界面看本文） E.小红的好排列 剩下的  个满足  的  ，需放在  的 地方，有  种排列方式。 改为剩下的  个满足  的  ，需放在  的 地方，有  种排列方式。 答案为  改为答案为  F.小红的小球染色期望 易得,  改为 易得,

牛客周赛 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] + 1: mm = max(r-l, mm) l =...

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("lumo win!")

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(i, n): maze[i][j...

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...