摘要：
思维题 思维题，更多在于分析题目的性质，再结合上述的算法与数据结构进行求解 不等式： 如果考虑求最值，可能会在不等式等于处取得 女士优先 特殊到一般 小宇:特殊地思考，对于第i位，如果\(a_i<i\)，必然使其变为\(a_i=i\)，否则无解，而且前i-1位都需要变化，如果\(a_i>i\)，且同 阅读全文
posted @ 2025-09-28 17:52
归游
阅读(16)
评论(0)
推荐(0)
摘要：
数学 中位数 中位数定理：如果有一个数轴，数轴上有若干个点。要在数轴上找一点，使得它到各个点的距离之和最短。 仓库选址 双生双宿之错 中位数性质：显然一个奇数组内大于中位数的个数等于小于中位数的个数 常规解题思路：利用上述性质，将小于中位数的设置为1，大于等于中位数的设置-1，只要一个区间内的和0， 阅读全文
posted @ 2025-09-28 17:51
归游
阅读(13)
评论(0)
推荐(0)
摘要：
数据结构 栈 单调栈:模板必会 Problem E. Connected Components：按a[i]-i升序和i-b[i]升序，维护每个连通块中最小的i-b[i]，出栈入栈时注意连通时的条件 小红的区间构造：铺设道路的变形题 构造数组：类似于合唱队列，构造一个单峰函数在要求的条件下，考虑一侧， 阅读全文
posted @ 2025-09-28 17:50
归游
阅读(32)
评论(0)
推荐(0)
摘要：
算法 Algorithm 模拟 Simulation 模拟是基础，体现出你的代码能力，同时也考察你的阅读理解，以及情况是否考虑清楚,亦或者对时间复杂度的判断 基本功：字符串输入[蓝桥杯 2022 国 AC] 内存空间 计算某年某月某日是星期几：如果纯模拟非常麻烦，但是用蔡勒公式非常简便 点击查看代码 阅读全文
posted @ 2025-09-28 17:49
归游
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号