keduoli

题解

未归档(1)

/ 注册

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

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

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

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

2023-08-27

3 903

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

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

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

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

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

2023-06-17

2 403