贪心

sm2025 模拟赛23 (2025.10.18)link 思路考虑删掉第 i i i 位会有什么影响。分以下三种： { a i = a i − 1 → i − 1 , i a i > a i − 1 → i , i − 1 a i < a i − 1 → i − 1 , i \begin{cases} a_i=a_{i-1} & \rightarrow i-1, i \\ a_i \gt a_{i-1} & \rightarrow i,i-1 \\ a_i \lt a_{i-1} & \rightarrow i-1,i \end{cases} ⎩ ⎨

力扣每日一题（二）任务安排问题 + 区间变换问题 + 排列组合数学推式子目录1. 任务安排问题1353. 最多可以参加的会议数目1235. 规划兼职工作1488. 避免洪水泛滥

闻缺陷则喜何志丹

【C++贪心】P10537 [APIO2024] 九月|普及+C++贪心杭州市的中心广场有一棵著名的古树。这棵古树可以看作一棵 N N N 个节点的有根树，节点编号从 0 0 0 到 N − 1 N - 1 N−1，其中 0 0 0 号节点是根节点。

闻缺陷则喜何志丹

【剪枝贪心回溯】B4093 [CSP-X2021 山东] 发送快递|普及+C++贪心 C++回溯原题为错题，不可做。数据范围修改如下，请以题目背景中的为准：【数据范围和限制】对于 40 % 40\% 40% 的数据， 1 ≤ n ≤ 23 1 \leq n \leq 23 1≤n≤23， 1 ≤ a i ≤ 100 1 \leq a_i \leq 100 1≤ai≤100， s = 0 s=0 s=0， m m m 的值保证有解。

闻缺陷则喜何志丹

【贪心之临项交换】P8732 [蓝桥杯 2020 国 ABC]|普及C++贪心临项交换有 n n n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。

闻缺陷则喜何志丹

【中位数贪心】P6696 [BalticOI 2020] 图 (Day2)|普及+数学 C++DFS C++贪心你有一个无向图，每条边都有一种颜色：红或者黑。你要做的就是为每个节点配一个实数点权，使得：

2025牛客多校第十场 K.神奇集合 F.老师和Yuuka逛商场 E.老师与好感度 I.矩阵个人题解首先考虑有数最受条件的约束，因此尝试令数\(x\)沿着某方向前进\(x\)后回到原地：则有\(x\)为\(n\)的因数

优选算法力扣 611. 有效三角形的个数双指针降低时间复杂度贪心策略 C++题解每日一题题目链接：有效三角形的个数题目描述：示例 1：输入：nums = [2,2,3,4] 输出：3 解释：有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3

面试150 IPO首先，将每个项目的启动资本需求和对应的利润配对，组成一个二元组列表，并根据所需资本从小到大进行排序。这样可以确保在遍历项目列表时，能按所需资本的升序处理。接着，使用一个最大堆（通过在堆中存入利润的负值来实现）来维护当前资本下所有可选项目的利润。在每一轮（最多进行 k 轮）中，程序会将当前可承受的所有项目（即资本需求不超过当前拥有资本的项目）加入最大堆，然后从中选择利润最高的项目（堆顶元素），执行该项目并将其利润加到当前资本上。如果在某一轮没有任何可执行的项目，算法会提前退出。最终，返回选择最多 k 个项目

2025.7.25 测试总结—— From nfls Summer Camplink 思路看到题目只是要求最后一个数，考虑只维护后面的数，序列长什么样没必要管。类似指针的做法，用一个变量模拟指针，记录每个新加的数的父亲，以及每个版本所存储的最后一个数的地址。

2025.7.22 测试总结From nfls 2025 Summer Camp S+ 题目后的括号 ( a , b ) (a,b) (a,b) 表示 (难度，考场思考率)

376. Wiggle Subsequence376. Wiggle Subsequence代码

LeetCode 2434.使用机器人打印字典序最小的字符串：贪心(栈)——清晰题解力扣题目链接：https://leetcode.cn/problems/using-a-robot-to-print-the-lexicographically-smallest-string/

leetcode 455. Assign Cookies和2410. Maximum Matching of Players With Trainers目录455. Assign Cookies2410. Maximum Matching of Players With Trainers

蓝桥杯11届国B 答疑有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下：

蓝桥杯13届卡牌这天, 小明在整理他的卡牌。他一共有 n 种卡牌, 第 i 种卡牌上印有正整数数 i(i∈[1,n]), 且第 i 种卡牌现有 ai 张。

【贪心】C++ 活动安排问题n个需要使用某个公共资源的活动S={a1,…,an}ai在半开区间[si, fi)使用资源，其中si为开始时间，fi为结束时间

想成为配环境大佬

P8739 [蓝桥杯 2020 国 C] 重复字符串这个和翻硬币的那个题很像，不过翻硬币只有翻或不翻，二元状态，但这个修改，可以修改成任何数，因为我们想要令修改次数最少，即某个位置上的某个字母出现的最多（看代码理解），那我们就把其余不是他的都改成最多的，这样就是修改最少了

_extraordinary_

笔试专题（六）题目链接1. 滑动窗口 2. 什么时候进窗口？不出现重复的元素时进窗口 3. 什么时候判断？进完窗口之后判断 4. 怎么判断？ hash表中出现两次就进入判断 5. 什么时候出窗口？怎么出窗口？判断之后出窗口，left++，hash表中对应元素减一 6. 什么时候更新结果？怎么更新结果？出完窗口之后更新结果，更新最长的长度，right - left + 1

_extraordinary_

笔试专题（七）题目链接1. 两个哈希表先统计第一个字符串中的字符个数，再统计第二个字符串中的字符个数，如果第一个字符串中的字符个数大于等于第二个字符串中的字符个数，返回true，否则返回false 2. 用一个哈希表先统计第一个字符串中的字符个数，然后再减去第二个字符串中的字符个数，如果hash表中某个字符的个数小于0就说明该字符不在第一字符串中，而只在第二个字符串中，返回false，否则返回true