题意：
平面上有n个点，现在要求一个面积最小的矩形能完全覆盖其中的m个点（边界不算）。
分析：
求满足某个性质的最小区间的问题尺取法比二分还要高效，这题可以在x上暴力枚举，在y上用尺取法（在x,y上都用尺取法是不对的）。
代码：
//poj 3681
//sep9
#include
#include
using namespace std;
int n,m,ans;
struct P...
分类：
其他好文 时间：
2015-06-25 17:34:58
阅读次数：
122
斐波那契数列＜10^9的数很少很少...所以直接暴力枚举就行了...-------------------------------------------------------------#include#include#include#include#define rep( i , n ) fo...
分类：
其他好文 时间：
2015-06-24 22:23:18
阅读次数：
106
题意：给出一个有n个点的无向图，每个点上有石头数个，现在的游戏规则是，设置某个点A的度数为d，如果A点的石子数大于等于d，则可以从A点给每个邻接点发一个石子。如果游戏可以玩10万次以上，输出INF，否则输出最多能玩几次。思路：暴力枚举每个可以玩的点，假如可以玩无限次，且当前状态为Z（指所有点的石头数...
分类：
其他好文 时间：
2015-06-17 23:00:52
阅读次数：
196
题意：
给一个字符集和一些字符之间的小于关系，求字符集上的所有可能排列。
分析：
暴力枚举可以分为枚举子集，枚举排列，枚举组合，这题是个简单的枚举排列，枚举过程中用小于关系剪枝即可。
代码：
//poj 1270
//sep9
#include
#include
using namespace std;
char vars[64],constraint[256],ans[64];
i...
275
Description
给定A,B,X≤200A,B,X\le 200，让你求出有多少个YY满足X?i+Y?jX*i+Y*j可以表示所有的A?p+B?qA*p+B*q
Solution
首先如果XX是A和BA和B的约数的话，显然Y是无穷多个，否则我们可以暴力枚举YY，判断X和YX和Y的线性组合是否可以表示A和BA和B，如果可以的话答案+1。
Code#include <bits/s...
分类：
其他好文 时间：
2015-06-15 22:10:52
阅读次数：
127
题目链接：http://acm.swust.edu.cn/problem/0763/Time limit(ms): 1000 Memory limit(kb): 65535西南某科技大学的校门外有N排树，每一排树的长度可能不同。每一棵树都用字符作了一个标记。现在由于学校修建教师公寓，需要在...
分类：
其他好文 时间：
2015-06-14 15:08:32
阅读次数：
153
题目的意思是：
现在我们有l个数，然后标记为1到n，他们的单位长度都是1，然后在每个单位长度的地方我们只能染上一种颜色。
现在有两种操作：
"C A B C"代表给A,B区间都染上C这种颜色。
"P A B" 相当于是询问，需要输出A,B这个区间不同颜色的数量是多少。
一开始我在想要怎么求不同颜色的数量，后来发现题目中说颜色的范围是30种颜色，所以在这里我们就可以进行暴力枚举...
分类：
其他好文 时间：
2015-06-14 12:37:56
阅读次数：
117
因为这周有三场考试，所以题做的很少了，书看的也少了。。 做了一场 cf，B题至今纠结中，看了题解之后发现思路是差不多的，暴力枚举，先统计 a , b, c 串 中各个字母的数量，然后看最大取多少个 b 串，然后就开始枚举 b 串的数量,对于每一次枚举，再计算 剩余的 a 串字母可以取多少个 c...
分类：
其他好文 时间：
2015-06-14 12:11:29
阅读次数：
96
【POJ 2965】 The Pilots Brothers' refrigerato
预处理用二进制(BFS)暴力枚举...
分类：
其他好文 时间：
2015-06-10 08:56:24
阅读次数：
154
【POJ 1753】Flip Game
二进制+(BFS)暴力枚举...
分类：
其他好文 时间：
2015-06-09 09:59:01
阅读次数：
203
