keduoli

分类

未归档(1) 题解(86)

/ 注册

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

牛客周赛解题报告系列

37篇文章 1279人学习

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

16篇文章 1343人学习

牛客练习赛解题报告

2篇文章 730人学习

全部文章（共72篇）

牛客周赛 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

牛客周赛 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

牛客周赛 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