前言 整体评价 整场还是挺nice，不是特别难，除了I题。J题是运气好，刚研究过区间gcd的性质，F题是启发式合并，不知道是不是正解，D题是一道很好的构造题，很妙。B题用了调和级数。其他的题，没啥印象了。倒是G题，感觉太套路，但是过的人有点少。 A. 小苯的区间和疑惑 思路: 前后缀拆解 n = int(input()) arr = list(map(int, input().split())) if n == 1: print (arr[0]) exit(0) from math import inf pre = [-inf] * n suf = [-inf] *...

前言 整体评价 有幸参加了内测，感觉最难的C和D，这两题偏思维，E/F偏板子和套路。 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 雾之湖的冰精 签到 a, b = list(map(int, input().split())) if a + b > 9: print ("No") else: print ("Yes") B. 博丽神社的巫女 思路: 找边界 其实排序后，二分更好 n, m = list(map(int, input().split())) arr = list(map(int, input().split())) a...

前言 整体评价 今天相对容易，E的构造题，感谢出题人极其善意的Case 1, 算是放水了。F题是个很典的结论题，由于存在动态点修改，所以引入树状数组做区间和的快速计算。 A. 小红的数位删除 题型: 签到 s = input() print (s[:-3]) B. 小红的小红矩阵构造 思路: 模拟 h, w, s = list(map(int, input().split())) ts = 0 grid = [] for i in range(h): arr = list(map(int, input().split())) grid.append(arr) ...

前言 整体评价 补了下题，顺便占个位子, 感觉还是挺难的，而且出题出得非常用心。 D. 我不是大富翁 思路: 0-1背包 很典的一道0-1背包的变形题 构建2个集合，其和分别为x,y，总和为s 则 x + y = s, x - y = k * n 推导 2 * x - s = k * n 转换为0-1背包模型， 能否找到一个集合，其和2*x和s的差值是n的倍数 n, m = list(map(int, input().split())) arr = list(map(int, input().split())) arr = [v % n for v in arr if v % n != ...

前言 整体评价 F/G是数学题，E是一道有趣的构造题, 需要一点点空间想象力，其他几题也不错。不过整场被python的库函数，折磨得崩溃，T_T. 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 小红的字符串切割 题型: 签到 s = input() half = len(s) // 2 print (s[0:half]) print (s[half:]) B. 小红的数组分配 思路: map应用+构造 map的一个应用，偶数肯定ok，奇数肯定没法构造 from collections import Counter n = int(input()) arr = ...

前言 整体评价 好绝望的牛客周赛，彻底暴露了CF菜菜的本质，F题没思路，G题用置换环骗了50%, 这大概是唯一的亮点了。 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 小红的字符串生成 思路: 枚举 a,b两字符在相等情况下比较特殊 a, b = input().split() if a == b: print (2) print (a) print (a + a) else: print (4) print (a) print (b) print (a + b) print (b + a) B. 小红...

前言 整体评价 感觉这场更偏思维，F题毫无思路，但是可以模拟骗点分, E题是dij最短路. 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 小红的单词整理 类型: 签到 w1,w2 = input().split() print (w2) print (w1) B. 小红煮汤圆 思路: 模拟 可以从拆包的角度去构建模拟 注意拆一包，可以烧好几次的情况 n, x, k = list(map(int, input().split())) res = [] pack = 0 left = 0 for i in range(n): left += x p...

前言 挺欢乐的比赛，有趣 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 第二杯半价 思路: 模拟 分奇偶进行讨论 t = int(input()) for _ in range(t): n, x = list(map(int, input().split())) if n % 2 == 1: print (n//2 * (x + (x + 1) // 2) + x) else: print (n//2 * (x + (x + 1) // 2)) B. 反方向的钟 思路: 模拟 可以发现，分钟在24小时制/12小...

前言 整体评价 属于补题，大致看了下，题都很典。 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 小红的 01 背包 思路: 数学题 v, x, y = list(map(int, input().split())) print (v // x * y) B. 小红的 dfs 思路: 枚举 其实横竖都有dfs字符，只有3种情况 第一行，第一列为dfs 第二行，第二列为dfs 第三行，第三列为dfs 枚举取最小代价即可 grids = [] for i in range(3): grids.append(input()) # 枚举 def co...

前言 整体评价 D题出的蛮好的，其实做过LruCache题的同学，基本都会，即Map+双向链表技巧。 E题典型的DP题，负数可以引入偏移来解决。 F题是道数学题，组合+乘法原理。 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 小红小紫替换 思路: 模拟 s = input() if s == "kou": print ("yukari") else: print (s) B. 小红的因子数 思路: 质因子拆解 x = int(input()) def factors(n: int) -> int: res = 0 i = ...

前言 整体评价 D是一道数学题，E是一道经典的入门树形DP，F题是一道期望DP，记忆化的方式更加简单一些。 ABC虽然偏简单，但是都是构造形态的，好像有CF风格了。 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 小红的删字符 思路: 模拟 题意指定长度为3 s = input() print (s[0] + s[2]) B. 小红的正整数 思路: 贪心 + 构造 先选择一个非零的数，然后按自然序构造即可 from collections import Counter x = input() cnt = Counter(x) res = [] for i in ...

前言 整体评价 F题真心好题，很典，学到了很多。D题用了对顶堆，写到一半就想到了更简单的方法，哭。E题是基于众数的构造。 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 小红大战小紫 思路: 模拟 n, m = list(map(int, input().split())) if n > m: print("kou") elif n < m: print("yukari") else: print("draw") B. 小红的白日梦 思路: 模拟 n = int(input()) day = input() night = in...

前言 整体评价 终于回归小白月赛的内核了，希望以后也继续保持，^_^. 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 水盐平衡 思路: 模拟 题目保证没有浓度相等的情况 盐度 a/b， c/d 的比较关系 演变为 ad, bc 两者的大小关系 #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while (t-- > 0) { int a, b, c, d; cin >&g...

前言 整体评价 还是E稍微有点意思，新周赛好像比预期要简单一些, ^_^. 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 小红的新周赛 思路: 模拟 #include <bits/stdc++.h> using namespace std; int main() { int res = 0; for (int i = 0; i < 6; i++) { int v; cin >> v; res += v; } cout << res <&l...