《寒假算法集训》（专题四）贪心

已于 2022-02-03 12:26:23 修改
阅读量3.3k 收藏 8
点赞数 8
分类专栏： 《寒假算法集训》 文章标签： 算法 贪心 排序
于 2021-10-21 13:40:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WhereIsHeroFrom/article/details/120884865
版权
《寒假算法集训》 专栏收录该内容
19 篇文章 70 订阅 ¥99.90 ¥299.90
订阅专栏
这篇博客介绍了寒假算法集训中的贪心算法专题，强调了贪心算法寻找局部最优解的特点，并提供了免费的博客教程和视频教程资源，以及必做和选做题集，帮助学习者逐步掌握贪心算法。
摘要由CSDN通过智能技术生成

文章目录

一、算法概述

  「 贪心 」 的问题，很容易和 「 动态规划 」 搞混，比较简单的解释就是，如果你发现这个问题的局部最优解，一定是全局最优解，那么就可以贪心，否则就必须动态规划。
  以下博客教程，在寒假集训过程中均会 开启试读模式，无需购买 。

二、博客教程

🎈 贪心入门 🎈

三、视频教程

🤣 2022.01.23更新 🤣

四、模板地址

💧 无需模板 💧

五、必做题集

  建议完成所有标注为 ❤️❤️🤍🤍🤍 及以下的题目。
  以下题目建议分七天完成，每天做题情况可以在这篇文章下直接打卡。

💚 贪心入门 💚

六、选做题集

  以下题目请有余力的同学自行消化 ❤️❤️❤️🤍🤍 及以上的题目。

🧶 贪心进阶 🧶
英雄哪里出来
关注
专栏目录
订阅专栏
2022牛客寒假算法基础集训营1
ygh2437068791的博客
12-29 433
2022牛客寒假算法基础集训营1，前几道简单中等题。
2023牛客寒假算法集训营6
Tom的博客
02-06 506
A. 阿宁的签到题 题意： 输入一个数 x ，判断评分等级。 有以下等级： - ​ very easy (1≤x≤7) - ​ easy (7
2023牛客寒假算法集训营5
Tom的博客
02-06 775
A. 小沙の好客（贪心 + 排序 + 前缀和 + 二分） 题意： 有一家超市，里面有 n 件商品。 有 Q 个问题，每次询问要求挑选最多 k 个价值不大于 x 的商品，问能挑选的价值和最大为多少。 B. 小沙の博弈（贪心 + 字典序） 题意： 小沙和小雅在玩"拿石子游戏"他们两个人都十分聪明，均会选择最优的方法使得自己获胜。桌子上有 n 个石子 ，他们两个人面前均有排成一行的若干个格子，每个格子都可以置放无限多个石子。 小沙和小雅两个人交替进行操作，小沙先手，每次操作可以从桌子上拿走任意正整数个石子
2024牛客寒假算法基础集训营1
2301_79227549的博客
02-14 1047
所以可以通过把所有数字减去一个最小值，再让增量（+1，-1的操作）在[-1e4.5，1e4.5]之间变化（实际取大一点防止遗漏），即可得到一个上界；发现bit-noob和buaa-noob方法的区别就是，bit生成的圆是均匀的，等概率的；2.直接转化公式sm-sc
2024牛客寒假算法基础集训营3
clmm_的博客
02-10 1479
感觉有些题是有难度，但是是我花时间想能想的出来的题目，总体来说做的很爽，题目也不错。个人总结了几个做题技巧，也算是提醒自己。1.多分类讨论2.从特殊到一般，便于找规律。例如有一组数，有奇数和偶数，那我们可以构造一组数据全是偶数，观察其规律，然后插入一个奇数，再观察其规律。3.很多编程题都涉及到数学知识，可以根据题意列出公式，然后试着把这个公式变形，没准有惊喜。
2023牛客寒假算法基础集训营5题解 4/12
Hey1_的博客
02-01 378
2023牛客寒假算法基础集训营5题解 < 已写：A 、B 、H 、 K >
2023牛客寒假算法基础集训营2 赛时思路+正解
qq_52358098的博客
01-18 2050
青大的一个娱乐训练赛罢了
2024牛客寒假算法基础集训营4
心如冰清，天塌不惊
02-20 685
前往后遍历，如果（从上个割点开始的）前缀和对 k 的余数，在位置 j 和位置 i 的相同，说明区间 [j+1,i]的和能整除 k。可以进行任意次操作，每次操作选择数组 a 的两个元素，其中一个加 1，另一个减 1，要求每次操作后 a 的各元素仍然是正整数。例如数组 [20,12,16]，共有的约数有 1,2,4，最大的数是 4，因此 [20,12,16] 的最大公约数是 4。假设这些数的和是sum，这道题的本质上就是求，在sum的因子中，有多少个因子能把sum分解的个数是大于等于 n 个的。
2023牛客寒假算法集训营3
Tom的博客
01-22 1685
A. 不断减损的时间（贪心） 题意： 给定一个数组，任意次操作，每次操作可以 选择一个偶数除以 2 。 求最终数组所有元素之和的最小值。 思路： 要使得所有元素之和最小，那肯定是只对正偶数进行操作，每次除以 2，直到为 0 或者不是偶数为止。 B. 勉强拼凑的记忆（思维 + 找规律） 题意： 给定 n 块矩形积木来搭建正方形，可以自由选择每块积木的大小，但长和宽必须符合 1×k
2022牛客寒假算法基础集训营2
SecretMas的博客
03-07 362
A 小沙的炉石 题意： 给定n张进攻卡和m张回复卡，每次使用进攻卡会消耗一点法力值并造成一点基础伤害和累计的法术伤害，每次使用回复卡会回复一点法力值，每使用一张卡片后都会使累计的法术伤害+1。一开始，法力值只有一点，法力值无上限。给定血量x，回答是否可以“刚好斩杀”。 “刚好斩杀”：通过合理的使用卡牌方式，使血量恰好变为0。 涉及算法：二分，等差数列 观察到： 最少可使用1张攻击卡，最多可使用min(n,m + 1)张攻击卡。 当这局使用x张攻击卡时： 伤害最大化：先把所有的回复卡打完，再尽可能的打出最多的
2020牛客寒假算法基础集训营4.E——最小表达式【贪心 & 构造】
NIRVANA REBIRTH
02-11 315
题目传送门 题目描述 给出一个包含数字1-9和加号的字符串，请你将字符串中的字符任意排列，但每种字符数目不变，使得结果是一个合法的表达式，而且表达式的值最小。输出那个最小表达式的值 合法的表达式的定义如下： 一个数字，如233，是一个合法的表达式 A + B是合法的表达式，当且仅当 A , B 都是合法的表达式 保证给出的表达式经过重排，存在一个合法的解。 输入描述: 一行输入一个...
2020牛客寒假算法基础集训营4
Coach-XP的博客
02-11 711
链接：link 来源：牛客网 B 括号序列 题目描述 给定一个括号序列，只包含"{}()[]"，判断合不合法 输入描述 一行一个字符串S，只包含题目中的六种括号字符 1≤∣S∣≤10000001≤∣S∣≤10000001≤∣S∣≤1000000 思路 用栈或者递推都可以 AC代码 #include<stdio.h> #include<algorithm> #include&...
atcoder abc372 启发式合并， dp
2201_75845839的博客
09-22 375
现在考虑如何存数据。可以用并查集合并两个集合，并且在合并的时候一定要将小的集合合并到大的集合中去，因为小集合合并到大集合中，最后的集合一定大于小集合元素数量的两倍，因此合并的时间复杂度不会超过logn。思路：判断当前变化的位置对结果是否会产生影响，在询问前先计算有多少ABC, 每次变换位置x前后扫描一下[x - 2, x + 2]范围内是否有ABC，变换前有让cnt --， 变换后有让cnt ++思路：三进制转换，可以参考二进制，先把当前可以加入的最大的3的幂次加入,这样一定可以凑出答案。
学习记录：js算法（四十）：搜索旋转排序数组
weixin_48677331的博客
09-20 638
不知不觉已经坚持了40天了，加油。
代码随想录算法训练营Day7
lynyzy的博客
09-18 588
双指针
Python实现Phong着色模型算法
最新发布
qq_42568323的博客
09-24 888
通过本文的介绍，我们详细阐述了Phong着色模型的基本原理，并使用Python实现了相关的算法。通过定义向量、光源、材质和着色器等类，我们可以灵活地计算光照和着色效果，为更复杂的三维图形渲染打下基础。Phong着色模型是计算机图形学中的经典光照模型，尽管随着技术的发展，出现了更复杂的光照模型（如Blinn-Phong、物理基础渲染等），但其简洁明了的特点仍然使其在许多应用中得以广泛使用。希望通过本次学习，读者能够深入理解Phong着色模型，并能够在实际项目中应用该算法。
数位dp(算法篇)
hellmorning的博客
09-23 994
数位dp也就是将动态规划的思想放入到对数的每一位进行，也是一种动态规划的一种，本篇文章将会带大家简单学习一下
循环链表实现约瑟夫问题
2301_78872692的博客
09-19 597
是指向系统申请分配内存进行使用(new)，可是使用结束却不归还(delete)，导致申请到的内存无法再次访问（地址丢失），系统也不能再次将它分配给需要的程序。内存泄漏本身不会产生什么危害，真正有危害的是内存泄漏的堆积，这会最终消耗尽系统所有的内存。其中 A 表示人数，这些人的 id 分别为1，2，3，. . . A，他们按照id依次围成一圈。从id为1的人开始报数，报到B的人退出圈，然后从下一个人开始重新报数，报到 B的人又退出圈，C和D为剩下的2人的id。在一行中输出C和D，由空格隔开，要求D大于C。
HEU寒假集训编程题解：输入与几何运算
"2013年heu寒假集训练习赛AK--第3场" 这些代码片段代表了五道不同的编程题目，主要涉及C++语言的基础应用，包括输入输出、算术运算、条件判断以及循环控制。下面将对每个题目进行详细解释： 1001 题目： 这是一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值