题目连接：http://poj.org/problem?id=2284 题目连接：http://acm.hit.edu.cn/hoj/problem/view?id=1890 本题用到平面图的欧拉公式：设平面图的顶点数、边数和面数分别为V,E,F，则V+F-E=2. 1.在求顶点数V的时候，很容易想到的想法是判断线段两两相交，如果两线段相交，则顶点数+1，但是，两顶点可能会重合，所以必须要求

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1961 本题题意是求每一次查询的优势的人数，我们可以用现成的multiset代替原本的平衡树。 mulitse可以存储相同的两个元素。排序方式可以自定义。 #include #include

题目链接:http://acm.hit.edu.cn/hoj/problem/view?id=1168 刘汝佳《算法竞赛入门经典》101页的原题，层序遍历一棵树即可。 本题实际上联系字符串处理上面,直接使用strchr()字符串即可，strchr(s,',')返回字符串s中从左往右第一个字符','的指针。 #include #include #include #include #in

题目连接：http://acm.hit.edu.cn/hoj/problem/view?id=1456 团队队列。 方法一：直接用链表模拟，用STL list直接模拟。 #include #include #include #include #include #include #include #include #include using namespace st

题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=1452 题意：已知中序表达式和先序表达式求后序表达式。 我们知道先序、中序、后序、层序这四种遍历方式中，只要有中序和其他任意一种顺序，即可构建这个二叉树。并且求得其他的顺序。 方法一：一步到位 #include #include #include #include #include

题目连接：http://openoj.awaysoft.com/JudgeOnline/problem.php?id=1997 表达式树的应用。 本题可以使用中缀表达式转后缀表达式，然后枚举求解。也可以直接构建表达式树进行枚举求解。 关键是寻找最后计算的运算符，然后递归建立表达式树。 具体做法参考刘汝佳《算法竞赛入门经典》198页。 另外练习：next_permutation（）

积水问题。 题目：http://main.edu.pl/en/archive/oi/6/wod 题意：一个凹凸不平的池塘，每一个块儿高度不同，因而下雨后由于相邻的高度落差会有积水。问：这个池塘最多积水多少。 我们可以用一个最小堆来维护当前堆里高度的最小值。 边界的块儿不可能积水，全部边界点入队列。然后Pop一个点开始Floodfill，寻找比他高度小的，这样的块儿会有积水。积水的多少位高度

题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=35 本题是求算数表达式的值。操作数是大于等于的实数，操作符有 + ,- ,*,/,() 只要开两个栈，一个记录操作符，一个记录后缀表达式。 即:把原始的中缀表达式转换成后缀表达式（逆波兰式），然后进行计算。 前缀和后缀表示法有三项公共特征： 操作数的顺序与等价的中缀表达式中操作数的顺

Hoj 2676 Relation: 题目连接：http://acm.hit.edu.cn/hoj/problem/view?id=2676 本题是并查集的基础题：求亲戚关系。 #include #include #include #include #include #include #include #include #include using namespace

题目：http://acm.hit.edu.cn/hoj/problem/view?id=1999 水题。练习优先队列，优先队列默认是大根堆，把他该做小根堆即可。 参考：http://blog.youkuaiyun.com/yidujinhuang/article/details/6868093 代码:#include #include #include #include #include #

本文转自：http://blog.youkuaiyun.com/yidujinhuang/article/details/6868093 优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具

题目连接：http://acm.hit.edu.cn/hoj/problem/view?id=3029 题目是一个XML格式的文本，要筛选出相应缩进的词条。 可以用栈来模拟这个过程。type = 0表示内容，1表示起始，2表示结束，其中1和2是对应关系。cur记录当前的缩进变化。 如：范例中的XML格式的type分别是101021102102202 另外注意string不能用scanf()

题目：http://acm.hit.edu.cn/hoj/problem/view?id=1307 本题虽然是水题，但是我还是比较喜欢做的，能锻炼思维，比较类似于编译原理的词法分析。 题意是要统计一段文章出现频率最高的单词。用map统计即可。 另外题目要求按照字典序排列，但是好像Map已经有这个功能了，所以就不写了。 练习一下C++ string的用法。 默认map是根据key值从小到大

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3032 n(n 操作分为三类: D x : 删除第x条边 Q x k : 查询与节点x关联的所有顶点中第k大 C x V : 将节点x的权值更改为V 输出查询的均值  /