((蓝桥杯 刷题全集)【备战(蓝桥杯)算法竞赛-第7天-贪心专题】( 从头开始重新做题,记录备战竞赛路上的每一道题 )距离蓝桥杯还有60天
创始人
2024-05-23 16:25:08
0

🏆🏆🏆🏆🏆🏆🏆
欢迎观看我的博客,如有问题交流,欢迎评论区留言,一定尽快回复!(大家可以去看我的专栏,是所有文章的目录)
 
文章字体风格:
红色文字表示:重难点✔★
蓝色文字表示:思路以及想法✔★
 
如果大家觉得有帮助的话,感谢大家帮忙
点赞!收藏!转发!

 
我的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. 排队打水

原题链接
原题链接

四、绝对值不等式

货仓选址

原题链接
原题链接

五、推公式

耍杂技的牛

原题链接
原题链接

相关内容

热门资讯

深圳证券交易所创业板上市公司规... 大股东减持窗口期规定高管辞职的减持百分之五十上市公司选举董事累积投票创业板减持窗口期创业板大股东减持...
创业真实故事 创业真实故事 创... 励志真实创业故事有没有什么创业的故事案例真实创业故事500字真实创业成功经历故事真实的创业小故事创业...
如何写创业项目策划书 如何写一... 创业项目策划书怎么写如何写一份创业计划书创业文案怎么写创业计划书概要怎么写创业计划书简介创业计划书摘...
巴金的写作特点 巴金的写作特点巴金的写作风格文字简约,饱含丰富的人文主义色彩,这与巴金当年从翻译这些文学巨匠的作品开...
如何撰写一份创业计划书 创业计... 创业项目策划书怎么写如何写一份创业计划书创业文案怎么写创业计划书概要怎么写创业计划书简介创业计划书摘...
创业者应具备的素质 创业者必备... 创业前景好的行业你具备创业者的哪些素质合伙创业的坏处优秀创业者需要具备哪些素质机会型创业的创业人群素...
创业者创新需要具备哪些素质 机... 创业前景好的行业你具备创业者的哪些素质合伙创业的坏处优秀创业者需要具备哪些素质机会型创业的创业人群素...
大学生如何创业 大学生如何创业... 刚毕业的大学生想创业怎么办16岁学生如何创业想开个店不知道开什么好想创业不知道从哪儿入手00后微商创...
大学生踏入社会如何无风险创业?... 刚毕业的大学生想创业怎么办16岁学生如何创业想开个店不知道开什么好想创业不知道从哪儿入手00后微商创...
中国首个运动员公益创业教育培训... 中国创业榜样腾讯2017中国创业榜样颁奖典礼我的创业榜样2018中国创业榜样中国著名创业人物2019...