keduoli

题解

未归档(1)

/ 注册

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

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

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

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

2023-06-10

5 911

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

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

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

2023-05-13

5 1343