keduoli

分类

未归档(1) 题解(86)

/ 注册

TA的专栏 55篇文章 3人订阅

牛客周赛解题报告系列

37篇文章 1279人学习

牛客小白月赛解题报告系列

16篇文章 1343人学习

牛客练习赛解题报告

2篇文章 730人学习

全部文章（共37篇）

牛客小白月赛77 解题报告 | 珂学家 | 反悔堆 + 字符串hash + 二进制递推来自专栏

前言整体评价虽然E题测试数据有误，导致比赛期间非c++语言输入异常，但是瑕不掩瑜。题目质量还是蛮高的，D题设计卡单Hash，还是很用心的，E题这个反悔堆出的也很精彩，F题的官解做法也让人眼前一亮。 A. 小Why的方阵由于对称性，可以假定改动的值在左上角 x + a[0][1] = a[...

Java 数组字符串哈希表数学贪心前缀和堆(优先队列)

2023-09-04

3 696

牛客周赛 Round 9 解题报告 | 珂学家 | 平均数定律

前言整体评价 C题只能模拟，好像直接用贡献法不行，如果要搞个O(n)时间复杂度还是挺难的。D题挺有趣的，名义上的众数，本质还是平均数构造，这题不是n个众数，就是n-1个众数。而n-1个众数，如何最小化代价挺费思量。 A. 小美的外卖订单编号因为涉及取模，所以最好的方式，是index 0，而...

Java 二分查找数学字符串数组贪心计数

2023-08-27

3 903

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

前言人工智能究竟能不能拥有和人一样的“爱”。看完这本书的我觉得，这种爱，人工智能不应该去渴求拥有。整体评价原题场吧，开赛前就直言不讳说是来自美团的笔试题。整体还是简单，D这个树形DP不错，可能有段时间没写树形DP题。 A. 小美的排列询问简单题，线性遍历即可。 import jav...

Java 动态规划数学贪心数组深度优先搜索二叉搜索树枚举

2023-08-20

7 1242

牛客周赛 Round 6 解题报告 | 珂学家 | 数学场

前言一切都是命运的安排。整体评价这场整体感觉有点简单，D题感觉不错，E题应该是超纲了。整场还是偏数学，个人还是喜欢Round 4/Round 5. A. 游游的数字圈简单模拟题 0,6,9对应一个圆圈 8对应2个圆圈 import java.io.BufferedInputStre...

Java 字符串数组数学贪心枚举

2023-08-06

5 749

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

前言剑，和茶一样，只有细细品味，才能理解它的风雅。整体评价挺难的一场比赛，C题差点点错科技树(想着用Dsu On Tree), D题开始上难度，但是只是分析其实就是一个区间求交集的脑筋急转弯，E题盲猜是菊花图。 A. 游游的字母变换模拟题吧，把大字字母变成下一位，小写字母前一位 imp...

Java 数组排序树双指针图组合数学

2023-07-30

4 1279

牛客周赛 Round 3 解题报告 | 珂学家 | 贪心思维场

前言寒之不寒无水也，热之不热无火也。整体评价感觉比较简单，更加侧重于思维吧。和前几场的Round系列，风格不太一样。 A. 游游的7的倍数因为连续7个数，比如有一个数是7的倍数因此从个位数中着手添加，是最好的选择. import java.io.BufferedInputStream...

Java 数学字符串数组贪心模拟

2023-07-16

9 1000

牛客小白月赛76 解题报告 | 思维贪心场来自专栏

前言劳逸结合是不错，但也别放松过头。题解题面看起来是蛮简单的，但是做起来挺难的，前几题是思维题，就是易错。对这场的C题，“怨念”很深，用枚举因子的思路来求解，但是一开始用了O(n)O(\sqrt n)O(n)的方法，结果TLE了，太惨了。 A. 猜拳游戏这题挺有意思的，竟然是“镜像...

Java C++ 数学贪心枚举概率与统计递归栈数组

2023-07-15

3 1088