((蓝桥杯 刷题全集)【备战(蓝桥杯)算法竞赛-第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. 排队打水

原题链接
原题链接

四、绝对值不等式

货仓选址

原题链接
原题链接

五、推公式

耍杂技的牛

原题链接
原题链接

相关内容

热门资讯

这些日常用语竟都源自戏曲 转自:贵州日报京剧《穆桂英挂帅》剧照。 新华/传真 戏曲文化以其独特的魅力深深吸引着...
美国得州洪水死亡人数升至80人 转自:贵州日报 新华社休斯敦7月6日电 美国得克萨斯州政府和地方政府6日说,截至当天下午,得...
第三家股份行AIC来了 招银金... 每经记者 赵景致 每经编辑 陈 星  近日,招商银行发布公告称,已收到《国家金融监督管理总局关于筹建...
求男主男友力爆棚的小说,不要太... 求男主男友力爆棚的小说,不要太玛丽苏,多一点哦宦妃天下?纨绔世子妃?
求古代小说名和男女主名,女主名... 求古代小说名和男女主名,女主名字里要有个嫣字,内容是两个会武功的求古代小说名和男女主名,女主名字里要...
谁有资格被称为“进攻万花筒”呢... 谁有资格被称为“进攻万花筒”呢?安东尼,皮尔斯,杜兰特,科比,麦迪,艾弗森,乔丹,哈登。安东尼有资格...
四川国光农化股份有限公司关于使... 证券代码:002749 证券简称:国光股份 公告编号:2025-042号四川国光农化股份有限公司关...
最近什么书好看 最近什么书好看最近好像书慌啊!感觉没什么好书!大家给我推荐个!最好是年前刚写的或今年写的!要不我感觉...
莫要遇事躲着走 ●荣庐 鸵鸟一遇到危险,就会把头埋入沙中自以为安全。而在现实中,有的干部就如鸵鸟一般,见事儿就...
上海城地香江数据科技股份有限公... 证券简称:城地香江 证券代码:603887 公告编号:2025-079上海城地香江数据科技股份有限...