摘要：
http://www.spoj.com/problems/MINSUB/en/ 题意：给出一个n*m的矩阵M，和一个面积k，要使得M的子矩阵M'的最小元素最大并且面积大于等于k，问子矩阵M'的最小元素最大能是多少，并且求出最大的面积。 思路：二分一个最小元素x，转化为判断矩阵M里面是否存在一个子矩阵 阅读全文
摘要：
http://poj.org/problem?id=2796 题意：给出n个数，问一个区间里面最小的元素*这个区间元素的和的最大值是多少。 思路：只想到了O（n^2）的做法。 参考了http://www.cnblogs.com/ziyi--caolu/archive/2013/06/23/31515 阅读全文
摘要：
http://www.spoj.com/problems/INTSUB/en/ 题意：给定一个集合，该集合由1,2,3....2n组成，n是一个整数。问该集合中有趣子集的数目，答案mod1e9+7。 x的子集合有趣定义为，该子集中至少有两个数，a和b，b是a的倍数且a是集合中最小的元素。 思路：考虑 阅读全文
摘要：
http://codeforces.com/gym/101246/problem/C 题意：给出一个n*m的图，“*”表示这个地方需要炸掉，炸弹可以如果丢在（i，j）位置的话，那么可以炸掉第i行第j列的所有“*”。问最少需要丢多少个炸弹可以使得所有“*”被炸掉。 思路：一看就以为是个最小顶点覆盖。然 阅读全文