qq_42686721的博客

贪心 区间选择 区间选择大意：有n个区间，区间可以重叠，要求你选出最多的满足要求的区间，要求这些区间彼此不能重叠 思路 首先，我们可以把总区间分成两个部分(从中间某一点一批为二)，左边那部分为已定区域，右边为待定区域 已定区域：这个区域的区间都已经选择完毕，并且已经得到最优解 ： max_ 待定区间：这个区间还没有被考虑到。 在已定区间已经得到最优解时，我们需要整体最优，明显有这样一...

贪心 字典序最小问题 题目大意：给你一个长为N的字符串S，并提供下列2种操作 把S的第一个字母添加到字符串T的末尾，并从S中删除 把S的最后一个字母添加到字符串T的末尾，并从S中删除 让你构造出字典序最小的字符串T 思路 因为每次我们能直接考虑的只有S的首尾字母，所以每次添加到T中的不是第一个就是最后那一个，没有别的方法，并且都是添加到T的末尾 根据字典序的定义，越靠前的字母越小，...

题目大意 以括号包含的方式，给你一棵树，然后每次去掉编号最小的叶子节点并输出它的父节点。 题解 算是一道STL题目吧 首先需要把一棵树处理，存储起来，我们用set建立相邻节点集合，也就是某个节点的set里面包含了所有和这个节点相邻的其他节点，然后我们建一个set数组，就是每个节点的set，当然也可以vector< set<int> >。 建图的话，可以递归，对于某个节点(数...