摘要：
贪心每次选最小的两堆合并即可。 注意STL自带的优先队列是大根堆，排序是降序排列，升序需要把缺省的比较函数换成greater（也是STL自带）#include #include using namespace std;int n,a[10010],ans=0;priority_qu... 阅读全文
摘要：
描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1... 阅读全文
摘要：
栈1、STL中的stack头文件自带函数empty()堆栈是否为空push()压入元素pop()弹出元素（并不会返回顶部元素，pop之前先判断!empty()）size()（返回栈的元素个数）top()（返回栈顶元素）声明：stack 堆栈名复制：stack c1(c2) 代表将c... 阅读全文