摘要： [题目来源]：POJ2531[关键字]：搜索[题目大意]：将现有元素分为两个集合，使两个集合中的元素所连接的所有边权值和最大。//==========================================================================================================[分析]：因为所有元素不再一个集合中就在另一个集合中，所以搜索其中一个集合中包含哪些就行，注意两个集合不一定元素数量相同可以使用位运算（代码里有），还可以使用对称性优化，详见：http://blog.csdn.net/lencle/article/detai 阅读全文

摘要： [题目来源]：POJ2676[关键字]：搜索[题目大意]：完成一个数独（任意可行解）。//============================================================================================================[分析]：类似八皇后，只不过限制条件更多了，细心一点，注意一些技巧一次AC。对了，据说此题1 to 9循环比9 to 1循环，慢很多==[代码]：View Code 1 program Project1; 2 type 3 rec = record 4 x, y: lon... 阅读全文

摘要： [题目来源]：POJ1129[关键字]：搜索[题目大意]：给出一个平面图对其染色，有边相连的点不能染相同颜色，问最少需多少颜色。//============================================================================================================[分析]：著名的四色染色问题：对一个完全图有边相连的点不能染相同颜色最多四种颜色就可完成染色。所以搜索每个点染什么色，dfs就行。我做时对于每个点可以染什么色的限制和还原现场做得有点不好，WA好几次。[代码]：View Code 1 program . 阅读全文

摘要： [题目来源]：POJ3274[关键字]：hash[题目大意]：用一个十进制整数的二进制代表每个奶牛的特征（右往左数第i为为1是有0没有），给出一个奶牛序列找到一个最长的连续满足：此序列中所有奶牛的各个特征和相等。//============================================================================================================[分析]：以样例为例：111110111010001100010累加后111221332342343443453到此还比较好想接着，都减去最右边的数000110< 阅读全文

摘要： [题目来源]：POJ3349[关键字]：hash[题目大意]：给定n个序列，每个序列有6个数，又可能从任何点开始，以顺时针或逆时针给出。问是否有两个序列相同。//============================================================================================================[分析]：很好想把n个序列存进hash表中，每读入一个就查找没找到就插入，找到就返回。至于hash标的建立，其实可以用累加在取余。还有一个有点恶心的问题就是判断雪花同构。一开始我想以最小值为起点储存，然后顺时针比一边再逆时 阅读全文