A.ICPC Penalty 按题意模拟即可 （一个血的教训：判断字符串是那种可以只判断第一个字母（如果没有重复，否则全打打错了就寄了，某人Unknown打错过） s = input() n, t = map(int, input().split()) if s[0] == "A": print((n-1)*20+t) else: print(0)  B.小苯的无限数组 显然每次操作后  会变为 。 答案即为 。 for _ in range(int(input())): n, k = map(int, input().split()) print(n*(1<<k))  C.小苯的...

A 小红取模 显然  即为答案。 print(int(input())%9)  硬算可以（ print(sum(map(int, list(input())))%9)  B.小红的复数 按题意模拟即可 MOD = 10**9 + 7 n = int(input()) x = 1 y = 0 for _ in range(n): xx, yy = map(int, input().split()) tx = (x*xx - y*yy+MOD)%MOD ty = (x*yy+y*xx)%MOD x = tx y = ty print(x, y)  c.小红的k次方 由于 ，统计数组中有几个  取最...

A. ICPC Regionals 按题意判断即可。 注意  可以用  计算。 时间复杂度 。 n, k = map(int, input().split()) t = (n+9)//10 if k <= t: print("Gold Medal") elif k <= 3*t: print("Silver Medal") elif k <= 6*t: print("Bronze Medal") else: print("Da Tie")  B.Card Game 不难发现，把把牌合并要不一张都不和，此时为原来的最大值，要不就全部和，此时为 。 答案即为 。 时间复杂度 。 ...

A.小苯的数字染色 易得由 ,  无法表示的数字有且仅有 。因此除了  之外的所有数字都可以。 时间复杂度 。 void solve(){ puts(read()>=2?"YES":"NO"); }  B.小苯的数组重排 赛时的数据疑似 ，攻击出题人后现在应该已经改成  了 原式显然可以化成 。 因此只需让  为最小的两个数字就行了。 时间复杂度 。 void solve(){ ll n = read(); vector<ll> a(n); for(ll i=0;i<n;i++) a[i] = read(); sort(all(a)); ll ans = a[0] + ...

A. 小红的直角三角形 显然两个点一个在  轴上，另一个在  轴上时满足条件。 时间复杂度 。 a,b,c,d=map(int,input().split()) if (a==0 and d== 0) or (c==0 and b==0): print("Yes") else: print("No")  B.小红的好点对 对每个点检查四个方向有没有点即可，最后答案再除  去掉重复统计。 时间复杂度 。 也可以遍历每个点对，检查距离是否为 。 时间复杂度 。   python   python   # O(n) n = int(input()) p = [list(map(int, input(...

A.小红打怪 显然每次攻击  总次数最小，即答案为 。 a, l, r = map(int, input().split()) print((a+r-1)//r)  B.小红砍怪 注意到只能攻击一次，因此答案为相同的两个数之间的最远距离。 n = int(input()) a = [0] + list(map(int, input().split())) p = [0 for _ in range(n+1)] ans = 0 for i in range(1, 2*n+1): if not p[a[i]]: p[a[i]] = i else: ans = max(i - p[a[i]] + 1...

疑似首刀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 =...