![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
XBCoder
小打小闹,请勿吐槽
展开
-
贪心 区间选择
贪心 区间选择 区间选择大意:有n个区间,区间可以重叠,要求你选出最多的满足要求的区间,要求这些区间彼此不能重叠 思路 首先,我们可以把总区间分成两个部分(从中间某一点一批为二),左边那部分为已定区域,右边为待定区域 已定区域:这个区域的区间都已经选择完毕,并且已经得到最优解 : max_ 待定区间:这个区间还没有被考虑到。 在已定区间已经得到最优解时,我们需要整体最优,明显有这样一...原创 2018-09-16 20:47:06 · 178 阅读 · 0 评论 -
贪心 字典序最小问题
贪心 字典序最小问题 题目大意:给你一个长为N的字符串S,并提供下列2种操作 把S的第一个字母添加到字符串T的末尾,并从S中删除 把S的最后一个字母添加到字符串T的末尾,并从S中删除 让你构造出字典序最小的字符串T 思路 因为每次我们能直接考虑的只有S的首尾字母,所以每次添加到T中的不是第一个就是最后那一个,没有别的方法,并且都是添加到T的末尾 根据字典序的定义,越靠前的字母越小,...原创 2018-09-16 21:23:11 · 502 阅读 · 0 评论 -
ZOJ 1097 Code the Tree
题目大意 以括号包含的方式,给你一棵树,然后每次去掉编号最小的叶子节点并输出它的父节点。 题解 算是一道STL题目吧 首先需要把一棵树处理,存储起来,我们用set建立相邻节点集合,也就是某个节点的set里面包含了所有和这个节点相邻的其他节点,然后我们建一个set数组,就是每个节点的set,当然也可以vector< set<int> >。 建图的话,可以递归,对于某个节点(数...原创 2018-10-30 22:48:27 · 153 阅读 · 0 评论