已注销

贪心

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 贪心（共62篇）

HDU-5881-Tea

ACM模版描述题解这个题就是一个贪心，但是 AC 率却好低，做了这道题后我发现了原因，因为到现在我还感觉这个题数据有误…… 首先这个题我们可以先根据 L 来进行两次操作，分别倒入 L/2 和 L/2+1 体积，然后轮流往杯子中倒入 2 ，直到最后剩...

2021-05-21

0 363

51Nod-1476-括号序列的最小代价

ACM模版描述题解优先队列优化的贪心问题。 qwb 大佬短短几句话就完美诠释了这道题~~~ %%%%%% 刚开始把 ? 全部用 ) 替换。然后记录一下 sum 和 cnt 。如果遇到某个时候 cnt<0 ，那么就把之前的 ? 里面里...

2021-05-21

0 551

51Nod-1689-逛街

ACM模版描述题解十分巧妙的一道题，三个优先队列可解。每次我们枚举终点 end ，这样我们就确定了路上的花费 a[end] ，剩下的就是处理进店的花费 b[i] 。这里我们需要注意的是， c[i]∈{ 0,1} ，所以呢，题目中要求的 k ，也就是必须逛不少...

2021-05-21

0 348

51Nod-1493-数据关联

ACM模版描述题解贪心问题，不过贪心思路不是特别明了…… 首先我们将两个序列都进行排序，然后分别考虑往 a 序列还是 b 序列凑（复制），当然，复制的时候并不是说将某一个序列里的所有元素都复制到另一个序列的所有块儿，而是将某一个序列的所有元素都复制到另一个序...

2021-05-21

0 358

HDU-2017 多校训练赛1-1002-Balala Power!

ACM模版描述题解这个题，是我的一个痛点……真心不难，可是我无限 CE 啊…… 思路上，很简单，判断每个字母的贡献，根据贡献排行进行分配，注意前缀不能为 0 的情况。这就是中心思想，很简单…… 可是一开始我就无限 CE ，先是本机测试编译错误，后来发现是爆内...

2021-05-21

0 385

51Nod-1563-坐标轴上的最大团

ACM模版描述题解这个题根据题意，我们知道，根据 x 和 w 可以确定某一个点的不可连边的区间，而两个点的区间只要不重叠，就可以连边，那么最大团就是尽可能多的选取互相不重叠的区间，也就变成了类似于 01 背包的问题，可是这个题好像数据比较弱还是怎么回事，直...

2021-05-21

0 398

HDU-2017 多校训练赛2-1003-Maximum Sequence

ACM模版描述题解这个题实际上就是一个尺取法，贪心控制左区间端点，右区间端点每次加一，右区间移动需要添加数据，左区间端点移动需要删除数据，就这样，我采用了多重集合搞，但是一开始一直 CE ，后来发现我这里提交代码十次九次都要 CE ，大概是丢包了吧，然后终于提交上了却 WA ...

2021-05-21

0 364

51Nod-1530-稳定方块

ACM模版描述题解很巧妙的利用两个堆来搞事情，一个大顶堆，一个小顶堆，就是优先队列，维护每次能够拆除的方块儿，每拆除一个向周围扩展一次，并且删除拆掉的这个方块儿，这里用 map 处理。说白了，就是一个有趣的贪心问题，用到两种数据结构罢了， STL …… 代码 #includ...

2021-05-21

0 296

51Nod-1540-俄罗斯赌轮盘

ACM模版描述题解这个题，放在五级题有些过了，撑死了三级题难道，如果放在三级题，我想过的人会更多，放在五级题让人高估了它！！！其实就是一个贪心，我们想要挂的几率最低，实际上就是尽量隔一个放一个，所以也就是说，点都尽量放在前边，而 X 尽量往后隔一个放一个，如果说，我们放不下怎...

2021-05-21

0 503

51Nod-1619-完全二叉树的方差

ACM模版描述题解这个题的官方题解是我见过最详细的官方题解了……简单的说，这个题就是贪心 + 枚举。官方题解：代码 #include <cstdio> #include <algorithm> #define ll long long ...

2021-05-21

0 357