Saber

题目链接：http://poj.org/problem?id=3683

题目链接：http://poj.org/problem?id=3080题目描述：给定多个（2~10）长为60的串，然后求最长公共字串，这里使用的是用DP直接两个两个求，为9 * 60 * 60复杂度，特别注意一点的就是如果是多个长度相同的最长公共字串，输出字典序最小的一个串。关于最长公共字串可以参照：http://www.ahathinking.com/archives/122.htm

题目链接：http://poj.org/problem?id=1129题目描述：这题可以看成就是一个涂色问题，给定一个无向图，节点最多为26个，然后给每个节点涂色，相邻的不能涂相同的颜色，其实就可以对每一个节点开始模拟涂色，1号还是，看是否合适即可。#include#include#include#includeusing namespace std ;const int

题目链接：http://poj.org/problem?id=3414题目描述：给定三个数A、B、C，表示现有容积为A、B的两个容器，有六种操作，初始状态容器为空，问是否能够经过操作使得中间至少一个容器有C个单位液体。因为A、B、C的大小均小于100，所以无论能否组成，尝试的最多A、B组合的情况是 100 * 100 ， 求最小的步数，直接BFS即可，可以用哈希判重。找到过，往回输出步

题目链接：http://poj.org/problem?id=2531题目描述：题目大意就是说现有n个节点，（nB中每个节点的权重之和最大。因为考虑到的是n#include#include#includeusing namespace std ;int num1, res ;int C[25][25], n ;bool cc[25] ;//int cal(int

题目链接：http://poj.org/problem?id=1088

题目链接：http://poj.org/problem?id=3083题目分析：

题目链接：http://poj.org/problem?id=2488题目分析：题目大意就是一个

题目链接：http://poj.org/problem?id=1067题目描述：    中文题，就不多说了，纯未作

题目链接：http://poj.org/problem?id=1016

题目链接：http://poj.org/problem?id=1017题目描述：    给定6个数，表示是1*1，2*2....6*6的正方形的个数，现将这些正方形放在6*6的正方形中，问最少需要多少个6*6的正方形。    出

题目链接：http://poj.org/problem?id=2689

题目链接：http://poj.org/problem?id=2232题目描述：一些人围成一圈，输入他们此时的手势（石头、剪刀、布），每次选择一个人A，那个人与他逆时针B比较手势，输得淘汰，若一样，B淘汰，每次A的选择是随机的，问最后能够赢的人的个数。可以看成是，若只有一种手势，则都可以赢，

题目链接：http://poj.org/problem?id=2186题目描述：       现有

题目链接：http://poj.org/problem?id=1035题目描述：

题目链接：http://poj.org/problem?id=1020题目描述：

题目链接：http://poj.org/problem?id=1012题目秒三

题目链接：http://poj.org/problem?id=1018题目描述：

这是一道比较简单的枚举题，解决的关键就是想到要使用位运算（只是自己的一种看法，希望有更好的方法来一起交流）题目链接：http://poj.org/problem?id=1753简单描述：就是有一个4*4的方格，每个格子有黑白两面，可以对每个格子进行翻转，当翻转一个格子后，连带该格子的上下左右格子也被翻转，看是否存在一种翻转使得格子变为全黑或者变为全白。若存在，输出最小的翻转步数

题目链接：http://poj.org/problem?id=3873题目描述：这题

题目链接：http://poj.org/problem?id=3489题目描述：

题目链接：http://poj.org/problem?id=2635题目描述

这题和1753几乎是一样的，只是稍微麻烦一点，只需要在深搜时，将改变的步数记录下来就OK了。题目链接：http://poj.org/problem?id=2965简单介绍：也是翻转的操作，只是是在每一个格子翻转后，引起同一行，同一列的格子发生变化。问题是看是否能变为全1（假设-表示为1）直接贴代码：/* 简单枚举 +记为0 ； -记为1 ； open 6

题目链接：http://poj.org/problem?id=2309