邂逅黛玛姑娘

题目链接：http://poj.org/problem?id=1753 题目描述： 4*4的棋盘上翻棋，翻动一个子其上下左右四子也会被翻过去，问对于给出的一个4*4布局，是否能全翻成白棋或黑棋，如果能输出步数 解题思路： 之前的例会上学长用这个给我们当了状态压缩的栗子，当然，当时一点不明白学长在表达什么，碰巧遇到这题，自己就做了一把。 大概知道这样题换成二进制数储存状态，具体怎么对某个数

题目链接：http://acm.pdsu.edu.cn/problem.php?id=1112 题目描述： 给任意一个正整数，它可以按照一定的运算规则， 计算出得到1的最少操作次数。 该运算规则是：                如果n为偶数，将其除以2；                如果n为奇数，可以加1或减1；                然后一直处理下去，直到

题目链接：http://poj.org/problem?id=3278 题目描述： 萌教主丢了。航神要把他抓回来。萌教主和航神分别在X轴上某点，萌教主不动，航神每次移动的移动方式为：1、前进或后退一步。2、瞬移（当前坐标乘以二）。问最少几次移动抓到萌教主？ 解题思路：BFS的最简单题，所以收藏起来作为模板。思路简单，入队出队什么的就做出来了~。 AC代码： #include #incl

题目链接：http://poj.org/problem?id=2386 题目描述： 八个格内关联的W算一个湖，问地图中有几个湖？ 解题思路： 简单的BFS，做过类似的题，回来复习一下，有些手生，不过还是1A了。 AC代码： #include #include #include #include using namespace std; typedef struct node

总结一下宽搜中的一些问题，当然还不全面，以后再补充~ 问题一：怎么记录步数/层数？ 从教主的代码那里学来的方法。int 一个变量t，令t=xx.size();，再while（t--）就可以记录步数或者层数了。 如下： int bfs(******) { * 略 * while(!xx.empty()) { t=xx.size(

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1518 题目描述：给出若干个破木头条子。问你它们能否拼成一个正方形。 解题思路： 一道DFS题，DFS是我软肋啊。不过经过这道题，算是找到一种固定模式了，以后遇到DFS题就不会不知♂所措。 解释一下我DFS函数中的变量 len 和 dep，分别表示手里拿的木棍总长，每当达到一个边长就放下这些木棍

题目链接：http://acm.dlut.edu.cn/problem.php?id=1215 题目描述：

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3631 题目描述：