摘要:
【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个区间,使得他们的区间交内的数列项和最大。 【题解】 将区间按照右端点为第一关键字排序, 那么在从后往前扫描的过程中,已经扫过的部分右端 阅读全文