keduoli

题解

未归档(1)

/ 注册

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

题解 | #C. 数组平均#

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 C. 数组平均这题很有意思，先来看一个显而易见的结论 k == 1, 则结果为最大值 - 最小值 k == n, 则结果必然为 0 如果核心的焦点在于， k在两者之间时，如何求解一开始猜了一个，从收益最大(差值减少梯度)的角度去贪心...

Java 数学前缀和枚举

2023-10-29

5 408

牛客周赛 Round 17 解题报告 | 珂学家 | 枚举贪心 + 二分最短路

前言整体评价其实T3最有意思， T4很典，是一道二分+最短路径经典套路。 T3 如果尝试增量差值最小的最大梯度去贪心的话，会失败，需要切换思路。珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 游游的正方形披萨如果横竖差值最小的话两者要么相等，要么差一令 e1 = n / ...

Java 字符串数学二分查找前缀和模拟枚举

2023-10-29

2 531

牛客小白月赛79 解题报告 | 珂学家 | 欧拉降幂 + 0-1背包 + 树形DP 来自专栏

前言整体评价很侧重思维的一场小白月赛，后几题都出的特别用心，特别巧妙。珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 数位dp？贪心，就是逆序寻找到第一个非奇数，这一段就是最小操作数 import java.io.BufferedInputStream; import java...

Java 动态规划数学模拟枚举组合数学脑筋急转弯

2023-10-26

3 337

牛客周赛 Round 15 解题报告 | 珂学家 | 状态DP构造 + 树形DP

前言整体评价这场T3挺有意思的，只会3维状态DP进行构造。不过这题其实是脑筋急转弯，有规律可循。 T4是经典的树形DP，从比赛来看，T3难于T4. A. 游游的整数切割枚举遍历就行，需要满足前后两段其末尾的元素奇偶一致 import java.io.*; import java.util...

Java 深度优先搜索字符串贪心字符串匹配枚举动态规划回溯

2023-10-16

2 851

牛客小白月赛78 解题报告 | 珂学家 | 数学场 + 线性同余方程来自专栏

前言整体评价数学场，牛客无论周赛，小白，练习赛，都喜欢出数论题。C题钻牛角尖了，二分+容斥一条路走到黑了，太惨了。D题是找规律题，找到了就容易了。E题是板子题，思路很容易想到，但是求解要么有板子，要么得有技巧。 A. B. C. 第K小表示数这种类型的题，有两种思路多路归并二分...

Java 数学哈希表计数前缀和分治滚动哈希组合数学枚举

2023-09-16

4 669

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

牛客小白月赛76 解题报告 | 思维贪心场来自专栏

前言劳逸结合是不错，但也别放松过头。题解题面看起来是蛮简单的，但是做起来挺难的，前几题是思维题，就是易错。对这场的C题，“怨念”很深，用枚举因子的思路来求解，但是一开始用了O(n)O(\sqrt n)O(n)的方法，结果TLE了，太惨了。 A. 猜拳游戏这题挺有意思的，竟然是“镜像...

Java C++ 数学贪心枚举概率与统计递归栈数组

2023-07-15

3 1088