随笔分类 -  枚举

摘要：Codeforces Round #221 (Div. 1)B:http://codeforces.com/problemset/problem/375/B题意：给你一个n*m的0,1矩阵，你可以交换一些行，求一个最大子矩阵的面积，这个子矩阵全部包含1.题解：看标签是数据结构，怎么想，也不知道用数据... 阅读全文

摘要：poj2010：http://poj.org/problem?id=2010题意：给你c个点，每个点有两个属性，一个是成为成绩g，一个是资金f，又给你总资金F，然后让你从这c个点中选出n个，这n个点满足两点：1，n个点的资金和不大于总资金F，2：n个点成绩的中位数尽可能的大。题解：这一题开始自己也没有什么思路，看了别人的思路发现那样的做法好巧妙啊。思路：首先按照成绩给c个点进行排序，然后对于每个i，计算出在i之前选出n/2个点，然后在i之后选出n/2个点，然后枚举每个i，选出最大的成绩。对于i之前的，只要选出n/2个点且资金之和最小的点即可，如果连最小的资金之和都满足不了资金和不大于F，则其他 阅读全文