博客介绍了多种算法解题思路，包括贪心算法中的活动安排、种树、喷水装置问题；二分算法里的愤怒的牛、数列分段Ⅱ问题；搜索算法中的数的划分、小木棍问题；还提及最小生成树中的黑暗城堡问题，给出了各问题的关键思路和注意点。
（感谢齐工大OJ提供测试环境）
1.1 贪心
活动安排： 区间贪心，对于区间，按照右端点升序排序，然后选择离前一个区间最近的不重合区间
种树：对于区间，按照右端点升序排序，让树尽量种在靠右的地方，用数组标记状态
喷水装置：
1.2 二分
愤怒的牛：最小值最大，二分距离mid ，对于mid，如果距离大于mid 的牛舍大于等于牛的数量，答案就是合法的
数列分段Ⅱ：wa了许多次，好多地方都没考虑到 1）l，r的取值万分注意 2）check函数的判断一定要考虑到特殊数据55555
1.3 搜索
数的划分：需要剪枝，从1开始，只搜大于等于上一个状态值的数字，最后一点点小小的剪枝可能可以优化很大程度
小木棍：
3.1 最小生成树
黑暗城堡：最小路径生成树，（区别于最小生成树）
扫一扫
2828
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
