前言 题解 补题这场比赛，好像还是难。 A. 小红的字符串 签到题 枚举最终的字符，求最小的修改 这个方法更有通用性 s = input() from math import inf import string ans = inf for c in string.ascii_letters: ans = min(ans, sum([1 for z in s if z != c])) print (ans) B. 小红的序列乘积 思路: 模拟 也是为后续的E题做铺垫 因为关注的个位数，所以乘积的时候，可以, 从而避免大数乘法 n = int(input()) a...

前言 题解 前5题比较简单，F题没思路，太难。 A. 清楚姐姐的糖葫芦 签到题 s = input() print (s.count('o')) B. 清楚姐姐买竹鼠 思路: 贪心 , 则全买单只 b&preview=true">, 则需要优先买3只，多余的考虑买单只补足。 但是这题需要特别考虑: 存在用b购买三只竹鼠的费用，优于用a购买1或2只竹鼠的情况 if a * 3 <= b: print (x * a) else: z1 = (x % 3) * a + (x // 3) * b z2 = (x // 3 + 1) * b ...

前言 题解 赞助场，果然难。 每次周赛都能学到知识，^_^. A. 小红小紫投硬币 思路: 数学 假设都是n次投硬币 p(win)为小红胜利的概率 P(draw)为平局的概率d p(lose)为小红失利的概率 根据对称性, p=p(win)=p(lose) 此时小红多投一次，那么 原先胜利，多投一次还是胜利 原先失败，多投一次最多平局 原先平局，多投一次，有一半概率转化为胜局 这就是恒为 1/2=0.5 的由来 print ("%.06f" %(0.5)) B. 小红的字符串 思路: 谈心 左移/右移的最小代价为 s = input() i, j = 0...

前言 题解 好难的场, 从第二题开始，就感觉画风不对. A. 两数之和 签到 特判<=2的情况 z = int(input()) if z <= 2: print("NO") else: print ("YES") print (1, z - 1) B. 小红装匣子 思路: 贪心 B型1*3方块，一定成对出现(偶数次) 优先使用B型方块，但是其数量和n存在制约关系 把握了这两点，基本就能AC 题目只要能填满就行，不需要使用完 def check(a, b, n): z = n // 3 if b % 2 == 0: ...

前言 题解 典题场， EF都有很多种解法 A. 小红的同余 性质: 相邻两数互质 m = int(input()) print ((m + 1) // 2) B. 小红的三倍数 性质: 各个位数之和是3的倍数，可被3整除 和数的组合顺序无关 n = int(input()) arr = list(map(int, input().split())) res = 0 for v in arr: while v > 0: res += v % 10 v //= 10 if res %3 == 0: print ("YES") ...

前言 题解 数学场，对数学头痛, T_T. A. 小红的最小最大 题型: 签到 a, b, x = list(map(int, input().split())) if min(a, b) + x > max(a, b): print ("YES") else: print ("NO") B. 小红的四则运算（easy） 思路: 贪心 其实就3种情况 三数之和 两数之和 * 最大数 三数相乘 arr = list(map(int, input().split())) arr.sort() r1 = arr[0] + arr[1] + arr[2] r2 ...

前言 题解 这场感觉有点难，D完全没思路, EF很典，能够学到知识. E我的思路是容斥+贡献，F很典，上周考过一次，引入虚拟节点质数(有点像种类并查集类似的技巧). 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 小红的整数自增 题型: 签到 贪心即可，所以值往最大值靠拢即可 arr = list(map(int, input().split())) z = max(arr) res = 0 for v in arr: res += (z - v) print (res) B. 小红的伪回文子串（easy） 思路: 暴力 暴力枚举+模拟即...

前言 题解 这真的是牛客周赛？ 哭了 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 小红的葫芦 签到题 但是写起来有点变扭，方法应该蛮多的 统计分组 有2组 一组长度为2，一组长度为3 def check(arr): arr.sort() if arr[0] == arr[4]: return False if arr[0] == arr[1] and arr[2] == arr[4]: return True if arr[0] == arr[2] and arr[3] == arr[4]: ...

前言 题解 A. 最少胜利题数 签到 n1 = len(set(input())) n2 = len(set(input())) if n1 < n2: n1, n2 = n2, n1 print (-1 if n1 == 6 else n1 - n2 + 1) B. 最少操作次数 思路: 分类讨论 只有-1,0,1,2这四种结果 特判 0+1+, 1+0+ n = int(input()) s = input() # 枚举 from collections import Counter cnt = Counter(s) if cnt['0'] == cnt[...

前言 题解 最近空闲的时间多了一些，补一下之前的题解 E. 小红的矩阵划分 思路：三分 这个n为偶数，其实很值得玩味 我的猜测结论是 这样的话 最终为 这是一个奇怪的函数，要么其满足单调性，要么满足凸函数性质（赌） 那就引入三分的解法(单调性是特殊的凸函数) n, x, y = list(map(int, input().split())) # 评估函数 def evaulate(m): left = n * n - m * 4 return left // 3 * x + m * y # 三分板子 l, r = 0, (n//2) ** 2 while r ...

前言 题解 数学场，感觉这几道题都挺好的。 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 乐奈吃冰 题型: 签到 有两部分构成 消火配对 未消火（尾巴） 配对数 尾巴为 这样最终为 a, b = list(map(int, input().split())) x = min(a//2, b) print (a + x) B. 素世喝茶 题型: 阅读理解题 注意: 排除的是第x天，并不是第x天的美味度 n, x = list(map(int, input().split())) arr = list(map(int, input().split(...

前言 题解 参加了内测，内测的结果和比赛的结果差别很大。 个人觉得蛮难的, 但是也学到了。 E. 相依 思路: DP 看着像划分形DP，但中间需要绕一下 从刷表法的思路推，会发现很难，如果从填表法，就能找到优化的点 dp[u] = min(dp[v] + 1), 满足 str[v + 1] == str[u] 核心是如何优化这个min 实际上，这边有技巧，存在单调性 最终的时间复杂度为 n = int(input()) arr = list(map(int, input().split())) from collections import Counter from math im...

前言 很久没写题解了，有幸参加了94小白月赛内测，反馈是很nice，AK场。 争议的焦点在于哪题最难 D题 E题(没有F题) F题(没有E题) 你选哪题呢？ 题解 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 小苯的九宫格 思路: 映射 + 模拟 grid = [] for _ in range(3): arr = input().split() grid.append(arr) s = input() r = [] for c in s: p = ord(c) - ord('0') h = (p - 1) // 3 w...

前言 整体评价 有幸参加了第六届的传智杯决赛(A组)，因为这个比赛是牛客协办，所以就写在这里。 作为Java选手，比赛中其实吃亏了，主要是T2吃了一发TLE，T4吃了一发莫名其妙的MLE。 整体比赛，比我想象中的简单一些，前四题比较典，后两题有区分度。 最后希望传智杯越办越好，也希望牛客承接更多的比赛。 回顾历程 参加2场初赛，1场复赛+vp一场复赛， 以及最后的决赛。 每场都是5/6，除了初赛打得有点随意外，复赛和决赛做不出那道题，是真的没办法。 而且复赛和决赛，总是上天眷顾，最后阶段磨出关键的一题。 所以感谢天，感觉自己，感谢主委会贴心地调大了获奖比列，^_^，下次还来。 榜单 A...