keduoli

题解

未归档(1)

/ 注册

全部文章 / 题解（共70篇）

牛客练习赛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

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

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

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

2023-07-30

4 1279

牛客周赛 Round 4 解题报告 | 珂学家 | 数学 + 思维 + 并查集来自专栏

前言剑，和茶一样，只有细细品味，才能理解它的风雅。题解上周的比赛相对简单，结果今天上强度了，不光题目变难了，而且题数还变多了，稍稍感觉有些吃力。 B, D偏数学，C感觉很特别，有明显的分段性，E是大模拟，有着明显的并查集痕迹。 A. 游游的字符串构造 “you”的字符串不存在特殊性。因...

Java 数学贪心双指针模拟并查集深度优先搜索字符串

2023-07-24

5 1080