keduoli

分类

未归档(1) 题解(86)

/ 注册

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

牛客周赛解题报告系列

37篇文章 1279人学习

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

16篇文章 1343人学习

牛客练习赛解题报告

2篇文章 730人学习

全部文章（共72篇）

牛客小白月赛78 解题报告 | 珂学家 | 数学场 + 线性同余方程来自专栏

前言整体评价数学场，牛客无论周赛，小白，练习赛，都喜欢出数论题。C题钻牛角尖了，二分+容斥一条路走到黑了，太惨了。D题是找规律题，找到了就容易了。E题是板子题，思路很容易想到，但是求解要么有板子，要么得有技巧。 A. B. C. 第K小表示数这种类型的题，有两种思路多路归并二分...

Java 数学哈希表计数前缀和分治滚动哈希组合数学枚举

2023-09-16

4 669

牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝

前言整体评价 T3和round 9的T3重复了，好意外。T4有点意思，比赛中一度不敢下手，然后试试骗分，发现过了。后来才知道，原来元素两两不等，那基本就退化为了。 A. 小美的外卖订单编号 index 1 / index 0的问题先减1，再加1 import java.io.Buffere...

Java 数组动态规划数学图贪心

2023-09-10

3 790

牛客练习赛115 解题报告 | 珂学家 | 记忆化 + 斜率极值 + dfn序&树状数组来自专栏

前言整体评价比赛刚开始的时候，看到清一色的英语题目，就有种不祥的预感，果然...... 感觉这场练习赛好难，在知识范围内是前四题，但是实际能ac 4题的却很少，是真的难。 A. Mountain sequence 要求构建一个山峰数组，求累计的方案总数其实这题是构造题，按照要求确定山峰(...

Java 数学动态规划数组深度优先搜索贪心二叉搜索树模拟树状数组组合数学

2023-09-09

4 730

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

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

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

2023-09-04

3 696

牛客周赛 Round 10 解题报告 | 珂学家 | 三分模板 + 计数DFS + 回文中心扩展

前言整体评价 T2真是一个折磨人的小妖精，写了两版DFS，第二版计数DFS才过。T3是三分模板，感觉也可以求导数。T4的数据规模才n=1000，因此中心扩展的当仁不让。 A. 游游的最长稳定子数组滑窗经典题从某个左端点出发，按顺序找到最远的右端点然后把该右端点变成新的左端点，继续寻找直...

Java 字符串哈希表贪心二叉搜索树

2023-09-04

5 645

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

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

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

2023-08-27

3 903

牛客练习赛114 解题报告 | 珂学家 | 贪心场 + 期望 + 线性基来自专栏

前言只要坚信自己的道路，就无所谓天气是晴是雨。整体评价这场还是蛮难的，对我而言。C题写的有点变扭，到是D和F相对容易些。CDF都是基于贪心的解法，不过赛后看到了其他解法。G题属于高阶知识点，会的人觉得简单，不会的人基本没啥思路。 A. 光速签到贪心，把大的数放在前面。因为需要是10的...

Java Go 数学贪心二叉搜索树栈组合数学脑筋急转弯图前缀和

2023-08-26

5 662

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

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

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

2023-08-20

7 1242

牛客周赛 Round 7 解题报告 | 珂学家 | 状态机DP + 数学场

前言所有他努力长大成人的日子，不过是为了与她相遇。整体评价这场C有点考验智商，太难了，最后用了暴力解，挺虚了的，感觉数据弱了。D到是一眼题，套路满满，反而简单，应该是属于状态计数DP。 A. 游游的you矩阵就是把字符转换为的幂次，这样方便统计. y -> 1, o ->...

Java 数学字符串动态规划枚举计数贪心组合数学

2023-08-13

6 993

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

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

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

2023-08-06

5 749