反悔贪心

王老师青少年编程

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 有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他的最大获利。

课程表系列（LeetCode 207 & 210 & 630 & 1462）本文会介绍课程表系列的题目，包括思路以及详细代码。课程表本质上就是求有向图中有没有环的题目，有环就无解，无环就有解。

邪神与厨二病

2025蓝桥杯python A组题解真捐款去了，好长时间没练了，感觉脑子和手都不转悠了。 B F BF BF 赛时都写假了， G G G 也只写了爆搜。

【LeetCode每日一题合集】2023.9.11-2023.9.17（⭐反悔贪心&拓扑排序&Floyd）https://leetcode.cn/problems/course-schedule-iii/description/?envType=daily-question&envId=2023-09-11

【算法】反悔贪心思路是无论当前的选项是否最优都接受，然后进行比较，如果选择之后不是最优了，则反悔，舍弃掉这个选项；否则，正式接受。如此往复。

【力扣周赛】第 357 场周赛（⭐反悔贪心）https://leetcode.cn/problems/faulty-keyboard/提示： 1 <= s.length <= 100 s 由小写英文字母组成 s[0] != 'i'

我是有底线的