keduoli

题解

未归档(1)

/ 注册

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

牛客周赛 Round 16 解题报告 | 珂学家 | 俄罗斯套娃 + 最小生成树

前言整体评价很典的一场比赛， T3是俄罗斯套娃模型(如果n>=1e5), dp解(n<=1000)， T4是最小生成树，这边用kruskal(并查集)来构建. A. 小美的升序数组模拟题，按题意要求就行 import java.io.BufferedInputStream; ...

Java 数学堆(优先队列) 数组模拟最小生成树并查集

2023-10-22

7 732

牛客周赛 Round 14 题解报告 | 珂学家 | 环形模拟 + 滑窗&前缀和&二分 + 数学

前言整体评价这场牛客周赛很特别，没有一题是水题（签到），也没真正意义上的压轴题。牛客周赛还是注重数学，B，D是数学题，A是模拟题，C的解法偏多，滑窗/26组前缀和&二分皆可。 A. 小红的环形字符串如果没有环形，那这题单纯使用一个 stack 就可以解决，就是括号匹配问题一样 ...

Java 数学字符串二分查找双指针滑动窗口模拟栈计数组合数学

2023-10-08

5 992

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

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

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

2023-09-09

4 730

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