BRCOCOLI的博客

题目地址：http://vjudge.net/problem/UVA-11464竟然是暴力，而不是找规律#include using namespace std;#define REP(i,a,b) for(int i=(a);i<=(b);++i)const int maxn=15+2;const int INF=0x3f3f3f3f;int A[maxn][maxn],B[m

题目地址：http://vjudge.net/problem/UVA-11572第一种用set做#include using namespace std;#define REP(i,a,b) for(int i=a;i<=(int)(b);++i)#define REPD(i,a,b) for(int i=a;i>=(int)(b);--i)int A[(int)1e6+5];

题目地址：http://vjudge.net/problem/UVA-10391一开始是想枚举任意两个单词/*for i 1 n for j i+1 n if find(str[i]+str[j])!=NULL then saveO(n*n*logn)*/但复杂度太高，然而单词长度是很小的，所以不如直接拆分单词，找组成这两个单词的单词是否存在 #include

题目地址：http://vjudge.net/problem/UVA-10125一个集合中 ，三个不同的数加起来，等于集合中的另一个数集合有n=1000个数最简单的方法是枚举4数个，O(n*n*n*n)肯定不可能试着把式子变一下型：a+b+c=d->a+b=d-c ，或者a+b=c-d,（a，b，c，d不是同一个数字）

题目地址：http://vjudge.net/problem/UVALive-3406肯定是暴力主要是怎么枚举序列，怎么剪枝从表中任选字母肯定不行的，因为最多有4*4*4个字母所以反着想想：假设我们已经达成目标，知道哪些card的行（或列）Bingo，再来判断最短的序列，不就简单多了。所以枚举每个card的Bingo的那一行（或列），那么也就10*10*10*10个不同种类最多

题目地址：http://vjudge.net/problem/UVALive-3403要使天平平衡，满足n*a=m*b （总量为n，m），所以不管n，m多少，总可以找到两个a，b使天平平衡，所以，只需要递归的暴力枚举每个天平的左右两端的重量，保存其最大长度就好那么怎么枚举重量呢，因为挂坠也就6个，所以可以用二进制表示，算出所有挂坠任意组合的子集考虑数据结构：1）枚举出所有二叉树，那

题目地址：http://vjudge.net/problem/UVA-10825m位n进制整数kk*(2~m)的每一位都是原来的m位暴力数位DP？但这样时间效率很低好吧 ，是通过枚举第一位一个一个算出所有不同位置上的数字1）

题目地址：http://vjudge.net/problem/UVA-11210打麻将判断糊了没有，没接触过麻将，所以题意一开始看的云里雾里的#include using namespace std;#define REP(i,a,b) for(int i=a;i<=(b);i++)const char* mahjong[]={ "1T","2T","3T","4T","5T","6T

题目地址：http://vjudge.net/problem/UVALive-3401#include using namespace std;#define REP(i,a,b) for(int i=(a);i<=(b);++i)const int maxn=5;int dice24[24][6]= { //这24种都是相同的{2,1,5,0,4,3},{2,0,1,4,5,3}

题目地址：http://vjudge.net/problem/UVALive-4253二分x轴上的点，再用角度的区间表示能否射到#include using namespace std;#define REP(i,a,b) for(int i=a;i<=(int)(b);++i)#define REPD(i,a,b) for(int i=a;i>=(int)(b);--i)con