摘要：
【Summarize】 1.求满足条件的情况下最大化中位数可以枚举中位数再验证条件 2.对于种类并查集，可以利用拆点的方式，用x-A表示x属于A类，将种类归属关系作为节点进行运算 POJ 3614：Sunscreen POJ 2010：Moo University - Financial Aid P 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=1182 【题目大意】 草原上有三种物种，分别为A,B,C A吃B，B吃C，C吃A。 1 x y表示x和y是同类，2 x y表示x吃y 问给出的信息有几条是和前面相违背的 【题解】 之前这道题是用加权并查集做的，做的有些晕晕乎乎，现在 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5700 【题目大意】 给出一个长度为n的数列和m个区间，现在求k个区间，使得他们的区间交内的数列项和最大。 【题解】 将区间按照右端点为第一关键字排序， 那么在从后往前扫描的过程中，已经扫过的部分右端 阅读全文