🏆🏆🏆🏆🏆🏆🏆
欢迎观看我的博客，如有问题交流，欢迎评论区留言，一定尽快回复！（大家可以去看我的专栏，是所有文章的目录）
　
文章字体风格：
红色文字表示：重难点✔★
蓝色文字表示：思路以及想法✔★
　
如果大家觉得有帮助的话，感谢大家帮忙
点赞！收藏！转发！
　
我的qq号是：1210931886，欢迎大家加群，一起学习，互相交流，共同进步🎉🎉✨✨
🥇🥇🥇🥇🥇🥇🥇

蓝桥杯系列，为大家提供

1. 做题全集，备战蓝桥杯，就做这个系列的题即可
2. 一个大概的做题规划——大家最好在此基础上提前两个月准备

备战蓝桥杯就刷这些题
第一天博客链接 - 基础算法 -上
第二天博客链接 - 基础算法 -下 + 数据结构专题
第三天博客链接 - 搜索与图论-上 专题
第四天博客链接 - 搜索与图论-下 专题
第五天博客链接 - 数学知识专题
第六天博客链接 - 动态规划 专题
第七天博客链接 - 贪心算法 专题

蓝桥杯 刷题全集

• 一、 区间问题
• • • • 1. 区间选点
      • • • 把区间排序，右端点比较左端点
      • 2. 最大不相交区间数量
      • 3. 区间分组(用 堆top 代表区间 头头)
      • • • POJ3614Sunscreen(优先队列+贪心)
      • 4. 区间覆盖
• 二、哈夫曼树
• • • • 1. 合并果子
• 三、排序不等式
• • • • 1. 排队打水
• 四、绝对值不等式
• • • • 货仓选址
• 五、推公式
• • • • 耍杂技的牛

一、 区间问题

1. 区间选点

原题链接
原题链接

把区间排序，右端点比较左端点

结构体排序

bool operator<(const S& M)const
{l < M.l;
}

#include 
#include using namespace std;const int N = 100010;int n;
struct Range
{int l, r;bool operator< (const Range &W)const{return r < W.r;}
}range[N];int main()
{scanf("%d", &n);for (int i = 0; i < n; i ++ ) scanf("%d%d", &range[i].l, &range[i].r);sort(range, range + n);int res = 0, ed = -2e9;for (int i = 0; i < n; i ++ )if (ed < range[i].l){res ++ ;ed = range[i].r;}printf("%d\n", res);return 0;
}

2. 最大不相交区间数量

原题链接
原题链接

#include 
#include using namespace std;const int N = 100010;int n;
struct Range
{int l, r;bool operator< (const Range &W)const{return r < W.r;}
}range[N];int main()
{scanf("%d", &n);for (int i = 0; i < n; i ++ ) scanf("%d%d", &range[i].l, &range[i].r);sort(range, range + n);int res = 0, ed = -2e9;for (int i = 0; i < n; i ++ )if (ed < range[i].l){res ++ ;ed = range[i].r;}printf("%d\n", res);return 0;
}

3. 区间分组(用 堆top 代表区间 头头)

原题链接
原题链接

POJ3614Sunscreen(优先队列+贪心)

原题链接

4. 区间覆盖

原题链接
原题链接

二、哈夫曼树

1. 合并果子

原题链接
原题链接

三、排序不等式

1. 排队打水

原题链接
原题链接

四、绝对值不等式

货仓选址

原题链接
原题链接

五、推公式

耍杂技的牛

原题链接
原题链接