keduoli

分类

未归档(1) 题解(86)

/ 注册

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

牛客周赛解题报告系列

37篇文章 1279人学习

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

16篇文章 1342人学习

牛客练习赛解题报告

2篇文章 730人学习

全部文章（共88篇）

牛客周赛 Round 2 解题报告 | 珂学家 | 字符串hash + 打家劫舍型DP + 离线双指针

前言在黎明到来之前，必须有人稍微照亮黑暗。整体评价比赛的时候，A题用了字符串Hash，哭了。B题是经典题，C是模拟题，很怕的. D也是经典题，离散双指针，套路满满。 A. 小红的环形字符串因为长度为1000，所以理论上能接受对于这种环形，最好的处理方式: 方法一: 暴力 impo...

Java 字符串动态规划数学模拟前缀和滑动窗口

2023-07-09

7 989

牛客周赛 Round 1 解题报告 | 珂学家 | 分类计数 + 同余DP

前言生于生时，亡于亡刻。遵从自心，尽人之事。整体评价终于等来了侧重面试的比赛，而且题量刚刚好，不超纲，不涉及算法竞赛。第一场的比赛，感觉题目出的比较典，A是简单模拟，B则是计数题，C则是贪心思路，D是经典的同余DP。唯一吐槽的是，牛客好像当前只JDK 11, 用不了var. A. ...

Java 动态规划数学字符串贪心前缀和计数

2023-07-03

7 988

牛客小白月赛75 解题报告 | 珂学家 | 0-1BFS + 前缀和优化DP 来自专栏

前言谁年少的时候没有轻狂过，我那时可是语出惊人呢。整体评价 VP了这场比赛，挺有意思的，当然C题的DFS也比较典， D是0-1 BFS比较典， E是前缀和优化DP，当然也可以双指针来解决。 A. 上班签到题，可以换种说法，可能更接地气些就是珂朵莉MM上班，先坐地铁（耗时X分钟）, 到站...

Java 数学深度优先搜索前缀和队列

2023-07-01

2 606

牛客小白月赛71 解题报告 | 珂学家 | 二维偏序 & 数论为王来自专栏

前言在那一天到来为止，我要用我的方法把优纪心的姿态传递下去。如果有一天有了孩子，一定会反复说给他听。在现实和幻想世界的狭缝剑，奇迹般耀眼辉煌的一位小小的女孩子的故事。整体评价数学场吧，E需要对gcd推导过程熟悉，同时兼具同余，质因子分解等知识点，F题是牛客经典的期望题，公式推导有些难。当然...

Java 数学二分查找有序集合贪心字符串

2023-06-17

2 403

牛客小白月赛70 解题报告 | 珂学家 | 博弈SG函数 + 树上背包来自专栏

前言我会永远呆在桐人身边所以请不要怕。整体评价前几题中规中矩，到是C题一度眼前一亮，如果C题按照现实游戏中的来，求全局最优解，那估计有非常的有意思了。E是一道经典的博弈SG函数，F题则是一道树形DP（背包形态）。 A. 小d和答案修改给你一个字符串，把小写改成大写，大写改成小写。签到...

Java 动态规划双指针脑筋急转弯博弈论博弈数学

2023-06-16

2 691

牛客小白月赛73 解题报告 | 珂学家 | 三指针 + DP构造 + 数学期望来自专栏

前言比起一直躲在初始之街，慢慢腐朽，还不如到最后一刻都保持自身的存在。即便是死在怪兽手上，我也不想对这个游戏，这个世界认输，无论如何也不会！整体评价前面几题很简单，连思维难度都没，后面几题有点意思，D/E是脑筋急转弯，可以用三指针快速求解，F是经典的DP构造解（需要降维），G是数学期望题。...

Java 数学双指针二分查找哈希函数滚动哈希动态规划贪心

2023-06-15

2 859

牛客小白月赛74 解题报告 | 珂学家 | 二分+贪心+单调栈来自专栏

前言雪的碗里，盛的是月光。整体评价题目质量出的挺好的，可以一题多解，而且覆盖面也广，赞一个。 F题除了经典的二分，感觉直接贪心(类似最小生成树）也可以，而且是否可以借助可撤销的并查集来常数级优化，本文将给出解答。 G题是一道经典的单调栈优化的题，本质还是贪心，而且从思路上看和D题有一定的渊...

Java 贪心二分查找数学前缀和并查集单调栈最小生成树

2023-06-10

5 911

牛客小白月赛72 题解报告 | 珂学家 | 二分套二分来自专栏

前言 “我们的梦想”才不无趣！因为！因为是我们一起创造的！怎么可能输给你这种人！绝对！绝对！绝对不会输！整体评价挺有意思的比赛，感觉难度分布均衡。前三题相对简单，D是动态规划，E是经典二分题，F题有点难。比赛题目 A. 跳跃游戏大概的题意，从数组下标0开始，到末尾结束，只要存在一个严格...

Java 二分查找动态规划数学脑筋急转弯

2023-05-13

5 1342