贪心

题解：Atcoder Beginner Contest abc467 F - Email Scheduling Optimization给你长度为 $N$ 的正整数序列 $A=(A_1,A_2,\dots,A_N)$ 和 $B=(B_1,B_2,\dots,B_N)$ 。给你 $Q$ 个查询。每个查询都属于以下两种类型之一。

P6625 [省选联考 2020 B 卷] 卡牌游戏题目传送门 https://www.luogu.com.cn/problem/P6625我是一名专注信奥赛（CSP-J/S、NOIP）的教练。

P10098 [ROIR 2023] 地铁建设 (Day 2)题目传送门 https://www.luogu.com.cn/problem/P10098我是一名专注信奥赛（CSP-J/S、NOIP）的教练。

力扣300-最长递增子序列题目链接：300. 最长递增子序列 - 力扣（LeetCode）给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。

【题解-信息学奥赛一本通】1226：装箱问题一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1×1, 2×2, 3×3, 4×4, 5×5, 6×6。这些产品通常使用一个6×6×h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。

LeetCode 3689.最大子数组总值 I：What The Medium力扣题目链接：https://leetcode.cn/problems/maximum-total-subarray-value-i/

3635. 最早完成陆地和水上游乐设施的时间II先尝试1的解题方案，要么是先完成陆地设施，然后是水上设施，要么是先完成水上设施然后是陆地设施，因此对于每种方案，只要找到第二个完成的最早开始时间，即max(第一个设施结束时间，第二个设施开始时间），然后加上第二个项目的持续时间，这样就合理了。

Educational Codeforces Round 175 (Rated for Div. 2) Chttps://codeforces.com/problemset/problem/2070/C简单来说：

【题解-洛谷】P1012 [NOIP 1998 提高组] 拼数设有 n n n 个正整数 a 1 … a n a_1 \dots a_n a1…an，请将它们连接成一排，相邻数字首尾相接，组成一个最大的整数。

1624: 安排电视节目（PIPIPOJ）1624: 安排电视节目（PIPIPOJ）PIPI在电视台工作，他今天要安排一些电视节目的播放顺序。其中可能有一些电视节目在时间上是冲突的，因此PIPI需要放弃一些节目。请问PIPI最少需要放弃多少个节目才能使得剩下的节目没有冲突。每个电视节目有一个开始时间和一个结束时间，一个节目结束后可以立即播放下一个节目。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【贪心与二分判定】：数列分段 Section II对于给定的一个长度为 N N N 的正整数数列 A 1 ∼ N A_{1\sim N} A1∼N，现要将其分成 M M M（ M ≤ N M\leq N M≤N）段，并要求每段连续，且每段和的最大值最小。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【哈夫曼贪心】：合并果子在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【哈夫曼贪心】：荷马史诗追逐影子的人，自己就是影子 —— 荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【反悔贪心】：建筑抢修小刚在玩 JSOI 提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T 部落消灭了所有 Z 部落的入侵者。但是 T 部落的基地里已经有 N N N 个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T 部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能同时修理多个建筑。如果某个建筑在一段时间之内没有完全修理完毕，这个建筑就报废了。你的任务是帮小刚合理的制订一个修

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【反悔贪心】：种树cyrcyr 今天在种树，他在一条直线上挖了 n n n 个坑。这 n n n 个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr 不会在相邻的两个坑中种树。而且由于 cyrcyr 的树种不够，他至多会种 k k k 棵树。假设 cyrcyr 有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他的最大获利。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【跳跃与过河问题】：过河问题有一个大晴天，Oliver 与同学们一共 N N N 人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【跳跃与过河问题】：跳跳！你是一只小跳蛙，你特别擅长在各种地方跳来跳去。这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 i i i 块的石头高度为 h i h_i hi，地面的高度是 h 0 = 0 h_0 = 0 h0=0。你估计着，从第 i i i 块石头跳到第 j j j 块石头上耗费的体力值为 ( h i − h j ) 2 (h_i - h_j) ^ 2 (hi−hj)2，从地面跳到第 i i i 块石头耗费的体力值是 ( h i ) 2 (h_i) ^ 2 (hi)2。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【跳跃与过河问题】：独木桥战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 1 1 1 个人通过。假如有 2 2 2 个人相向而行在桥上相遇，那么他们 2 2 2 个人将无法绕过对方，只能有 1 1 1 个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【部分背包问题】：部分背包问题#### 题目描述阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N ( N ≤ 100 ) N(N \le 100) N(N≤100) 堆金币，第 i i i 堆金币的总重量和总价值分别是 m i , v i ( 1 ≤ m i , v i ≤ 100 ) m_i,v_i(1\le m_i,v_i \le 100) mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为 T ( T ≤ 1000 ) T(T \le 1000) T(T≤1000) 的背包，但并不一定有办法将全部的金币都装进去。他想装

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【区间贪心】：种树一条街的一边有几座房子，因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成 1 , 2 , … , n 1, 2, \ldots,n 1,2,…,n。每个部分为一个单位尺寸大小并最多可种一棵树。