码题集
JianScript
技艺的至臻道路永无止境,登峰造极者的姓名终将被历史所铭记
展开
-
分发瓜子(Ⅱ)——贪心+均值不等式
一道以分发瓜子为背景的贪心题,要用到均值不等式的知识原创 2023-03-25 12:36:56 · 209 阅读 · 1 评论 -
分瓜子问题——典型贪心题
分发糖果问题的变形,是一道典型的贪心题原创 2023-03-24 22:56:34 · 169 阅读 · 0 评论 -
剪绳子,配咖啡——两道典型二分题
两道经典二分题,对可行区间二分找最优解。其中第二题是在实数域上的二分。原创 2023-03-24 09:32:56 · 189 阅读 · 0 评论 -
水温调节——贪心解法
给出了水温调节问题的贪心解法,时间复杂度O(n),并给出了贪心策略的证明原创 2023-03-24 08:56:26 · 154 阅读 · 0 评论 -
异或的性质
本文简单介绍了异或运算的性质,并给出了有关异或和前缀和的一道简单题原创 2023-03-16 21:38:00 · 54 阅读 · 0 评论 -
切蛋糕——正方形四等分问题
本题以切蛋糕为背景,判断两条直线能否四等分正方形,是计算几何的一道入门题原创 2023-03-16 20:48:29 · 137 阅读 · 0 评论 -
一维、二维差分与前缀和的介绍及典型应用
本文介绍了一维、二维差分与前缀和的定义、性质,并针对具体问题,说明了差分和前缀和的应用原创 2023-03-16 21:27:08 · 116 阅读 · 0 评论 -
数组中的逆序对
应用归并排序,求数组中逆序对数量,并给出了针对具体问题的应用,时间复杂度O(nlogn),空间复杂度O(n)原创 2023-02-15 10:10:51 · 63 阅读 · 0 评论 -
子数组最大平均值
给一个长度为 n 的数列,找出该数列的一个子串,使得子串平均数最大化,并且子串长度≥m。原创 2023-03-09 20:00:28 · 101 阅读 · 0 评论