摘要：
题目： Codehorses has just hosted the second Codehorses Cup. This year, the same as the previous one, organizers are giving T-shirts for the winners. The 阅读全文
摘要：
1806:词典 1806:词典 总时间限制: 3000ms 内存限制: 65536kB描述 你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。 输入首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个 阅读全文
摘要：
并查集实际上是一种适用于寻找很多对关系中究竟有多少组关系的。也就是说，假如在一个村落里面，有很多人都有亲属关系，那么并查集就是在知道了亲属关系之后，计算出究竟有多少组亲属的算法。 #include <cstdio> int pre[1005]; int cnt; int n, m; int find 阅读全文
摘要：
题目： 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是 运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰 表达式的值，其中运算符包括+ - * / 阅读全文
摘要：
总共大致分为几种，包括选择排序法，冒泡排序法，插入排序法，快速排序法和堆排序。 其中比较简单的是选择冒泡和插入，比较抽象的就是快排和堆排。这里先讲快排，因为这也是比较常用的算法，包含在algorithm头文件里面。 关于快排实际上就是分治思想和递归思想的结合。快排的函数是一个递归函数，其中将排序数组 阅读全文