Harington的博客

题目连接：http://hihocoder.com/problemset/problem/1062 解题思路： 最近公共祖先 用一个map映射  每个儿子映射父亲， 然后输入两个人的名字开始找最近的公共祖先 先找第一个人的祖先，每次标记一下， 然后找从第二个人开始找，如果找到被标记的，那就是他们最近的公共祖先，然后输出， 如果第二个人的祖先找完也没有找到，那就没有公共的祖先，输出-1 ...

总结 1)vector我们可以理解为 就是一个变成数组。 2）知道怎么定义 typename 可以很多类型 vector<typename> name;  3）访问，两种方式，一个给数组一样用下标，一种用迭代器 4）vi.begin()，vi.end() 还有 6个函数的用法 push_back() pop_back() size() clear() inse...

总结 1）set 就是一个有序的集合 2）怎么定义STL容器除了string特殊，其他定义方法一样 set<typename> name; 3）访问，只能用迭代器访问 4）也有begin（），和end(）+ 5个函数 insert() size() find() erase() clear() 什么是set? set就是一个集合，官方的说就是一个内部有序...

总结 1）map就是一个类型到另一个类型的映射，打破数组常规。 2）需要建立字符（或字符串）与整数（or其他类型）第一个想到就是用map建立映射 3）判断大整数或者其他类型的数据是否存在的题目，可以吧map当做bool数组用 4）字符串到字符串的映射 5）访问的两种方式 数组 迭代器 it->first, it->second 6）4个函数 find() eras...

总结 1）string 就是一个不定长字符串， 2）string 很有用的就是可以 + 可以赋值为 空串，可以直接用 > <  == 等符号直接比较大小，判断两个字符串是否相等 3）求长度。str.size(), str.length() 4)函数 insert() erase() clear() substr() find() replace() 什么是st...

总结 1）优先队列，首先他是个队列，第二 有优先级，内部是堆维护，出队顺序可以为优先级从大到下 或者从小到大。 2）定义 priority_queue<int> q; priority_queue<int, vector<int>, less<int> > q;  第2个参数是用来盛放堆的容器， 第三个参数决定优先级 less 越来越...

总结 1）pair就是一个有两个元素的结构体，方便使用，也类似map但是，键值可以随意用。 2）常见用法 （1）用来替代二元结构体及其构造函数，可以节省编码时间。 （2）作为map的键值对来进行插入。 #include<iostream> #include<queue> #include<string> #include<utility&g...

Input 第一行包含一个整数T（T<=50），表示数据组数。 每组数据第一行包含一个整数n（2<=n<=1000），表示果子的堆数。 第二行包含n个正整数ai（ai<=100），表示每堆果子的果子数。 Output 每组数据仅一行，表示最小合并代价。 Sample Input 2 4 1 2 3 4 5 3 5 2 1 4 Sample Output ...

点此进入链接：题目链接 思路1， 直接数组模拟 思路2，用队列 #include<iostream> #include<queue> #include<cstring> using namespace std; const int maxn = 100010; const int MAXL = 100010; int main(){ int T; ...