摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=1863题意：中文。。。mark：继续看题解。。神奇的最小生成树+并查集，算法名字叫Kruskal。听起来很高深的样子，但是算法理解起来不难，就是遇到这类型的题目，首先存放的是每条边的起点，终 点和权值，然后将所有边按权值的升序排序，然后从最小权值开始查找，用到并查集的方法，只须修改一下并查集里面merge函数，当发现当前边的起点和终点已经可以直接 或间接连在一起的时候，就不用管它，否则就将这两个点通过当前边连接起来，最后判断一下是否所有点都已经连接起来。代码：#include <cstdio... 阅读全文

摘要：地址：http://ac.jobdu.com/problem.php?pid=1005题意：n个学生，m个学校，每个学校q[i]个名额。主旨是学生选学校。每个学生有k个选择，选择优先权是从高到低，每个学生有两个分数ge和gi，如果(ge+gi)/2比较高，则排名 高，如果相等则比较ge，如果仍然相等，则排名相等。学生按照排名先后选择学校，轮到该学生选择学校时，如果当前选择的学校名额已满，就看选择的下一个学校，以此类 推，如果所有学校都满，则无学校可选。特殊情况：当同等排名的学生且选到相同学校，如果该学校名额不够分配给同等排名的学生，会破格录取这些学生。mark：该题用C++STL的... 阅读全文