摘要： 题目链接 给n个人， 每个人有一种状态， 0或者1。 然后m个关系， 如果a和b两人有关系， 然后a，b两个人的状态不同， 那么就会产生一个值。 当然一个人也可以将它的状态改变，这同样会产生一个值。 求一种最终的状态 使得产生的值的总和最小， 输出最小值。 赤裸裸的最小割， 竟然没看出来。 如果一个 阅读全文

摘要： 题目链接 F. Bear and Fair Set time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Limak is a gri 阅读全文

摘要： 题目链接 给n个数， 让你去掉一些数， 使得剩下的数的平均值-中位数的差值最大。 先将数组排序， 然后枚举每一个数作为中位数的情况， 对于每个枚举的数， 三分它的左右区间长度找到一个平均值最大的情况， 平均值最大， 肯定是它左边的数是靠近他的那几个数， 右边的数是最右边的那几个数。 然后所有情况取最 阅读全文