keduoli

题解

未归档(1)

/ 注册

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

2023年湖南理工学院程序设计竞赛新生赛解题报告(简化版) | 珂学家 | 思维场

前言周末参加了一场赛氪组织的比赛，从上午9点做到下午2点，实在饿坏了，就错过这场比赛。因为自己思维题比较弱，就把这场心心念念的比赛补了下。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 跳棋Ⅰ 思路: 思维+数学这个跳棋1比跳棋2难太多了, ^_^. 感觉这题，因为一枚子...

Java 数学单调栈二分查找枚举模拟

2023-12-09

4 407

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

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

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

2023-06-10

5 911