![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
youth518
这个作者很懒,什么都没留下…
展开
-
P5566 [SDOI2008]红黑树 贪心|动态规划
题意: 求一颗nnn个节点的红黑树红色节点数目最多和最少 红黑树是满足如下性质的的染色二叉搜索树: 每个结点被染成红色或黑色; 每个前端结点为黑色结点; 任一红结点的子结点均为黑结点; 在从任一结点到其子孙前端结点的所有路径上具有相同的黑结点数。 二叉搜索树结点中的空指针看作是指向一个空结点,则称这类空结点为二叉搜索树的前端结点。并规定所有前端结点的高度为 -1。 范围&性质:1≤n≤50001\le n\le 50001≤n≤5000 分析: 贪心 首先对于一颗nnn个点的红黑树,他必定存原创 2020-09-20 11:09:06 · 311 阅读 · 0 评论 -
P4505 [CTSC2013]组合子逻辑 贪心+优先队列
题意: 给定一个长度为n序列,可以给序列任意两数(可以不相邻)外层加上一对括号,要求每对括号内元素个数不能超过第一个元素大小,求最少能加几层括号包含所有数 范围&性质:1≤n≤2∗1061\le n\le 2*10^61≤n≤2∗106 分析: 贪心的想,肯定越大的数能包含的数就越多,且要包含所有的数,那么至少在第一个数前面加上一个括号,之后不能添加时,就从已经在括号内的数中选择最大的一个数继续添加括号,接管原有的一部分,让最外层继续扩展,可以通过单调队列实现 代码: #include<bit原创 2020-09-14 16:14:09 · 94 阅读 · 0 评论