牛客周赛 Round 46 解题报告 | 珂学家

前言题解数学场，感觉这几道题都挺好的。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 乐奈吃冰题型: 签到有两部分构成消火配对未消火（尾巴）配对数尾巴为这样最终为 a, b = list(map(int, input().split())) x...

pypy3 Java 动态规划数学贪心数组字符串

2024-06-09

15 609

牛客小白月赛94 解题报告 | 珂学家 | 茴字有36种写法来自专栏

前言很久没写题解了，有幸参加了94小白月赛内测，反馈是很nice，AK场。争议的焦点在于哪题最难 D题 E题(没有F题) F题(没有E题) 你选哪题呢？题解欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小苯的九宫格思路: 映射 + 模拟 grid = [] ...

Java Python2 数组动态规划数学

2024-05-24

22 739

牛客周赛 Round 36 解题报告 | 珂学家 | 状态DP + 构造 + 9棵树状数组来自专栏

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

pypy3 数学贪心数组前缀和树状数组枚举动态规划

2024-03-10

12 639

牛客周赛 Round 35 解题报告 | 珂学家 | 构造 + 组合数学来自专栏

前言整体评价 F/G是数学题，E是一道有趣的构造题, 需要一点点空间想象力，其他几题也不错。不过整场被python的库函数，折磨得崩溃，T_T. 欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的字符串切割题型: 签到 s = input() half = len(s...

Java pypy3 数组贪心数学前缀和模拟滑动窗口

2024-03-03

14 750

牛客周赛 Round 34 解题报告 | 珂学家 | 构造思维 + 置换环

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

pypy3 数学数组字符串贪心

2024-02-25

10 760

牛客周赛 Round 33 解题报告 | 珂学家 | 思维场来自专栏

前言整体评价感觉这场更偏思维，F题毫无思路，但是可以模拟骗点分, E题是dij最短路. 欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的单词整理类型: 签到 w1,w2 = input().split() print (w2) print (w1) B. 小红煮...

pypy3 Java 数学堆(优先队列) 贪心数组字符串枚举

2024-02-18

15 638

牛客周赛 Round 30 解题报告 | 珂学家 | 树形DP + 期望DP 来自专栏

前言整体评价 D是一道数学题，E是一道经典的入门树形DP，F题是一道期望DP，记忆化的方式更加简单一些。 ABC虽然偏简单，但是都是构造形态的，好像有CF风格了。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的删字符思路: 模拟题意指定长度为3 s = inpu...

Java pypy3 C++ 二叉树数学概率与统计字符串数组贪心

2024-01-28

18 874

牛客周赛 Round 29 解题报告 | 珂学家 | 博弈&概率DP

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

Java C++ pypy3 数组字符串贪心动态规划数学记忆化搜索博弈

2024-01-22

12 601

牛客小白月赛86 解题报告 | 珂学家 | 最大子数组和变体 + lazy线段树&动态区间树来自专栏

前言整体评价终于回归小白月赛的内核了，希望以后也继续保持，^_^. 欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 水盐平衡思路: 模拟题目保证没有浓度相等的情况盐度 a/b， c/d 的比较关系演变为 ad, bc 两者的大小关系 #include <bi...

Java C++ pypy3 数学动态规划字符串数组贪心前缀和滑动窗口

2024-01-20

7 364

牛客周赛 Round 28 解题报告 | 珂学家 | 组合数学 + 离散化&树状数组来自专栏

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

C++ Java 数学数组字符串树状数组

2024-01-14

16 741

牛客周赛 Round 46 解题报告 | 珂学家

牛客小白月赛94 解题报告 | 珂学家 | 茴字有36种写法 来自专栏

牛客周赛 Round 36 解题报告 | 珂学家 | 状态DP + 构造 + 9棵树状数组 来自专栏

牛客周赛 Round 35 解题报告 | 珂学家 | 构造 + 组合数学 来自专栏